Decrypting a Large Number for Number Theory Homework

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Computing
Click For Summary

Homework Help Overview

The discussion revolves around decrypting a large number using modular arithmetic, specifically in the context of a number theory homework assignment. Participants are exploring methods to handle computations that exceed the capabilities of certain software tools.

Discussion Character

  • Exploratory, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants discuss various software tools like PARI, MAPLE, and Mathematica for handling large computations. There are suggestions to explore number theory formulas related to powers and roots, as well as breaking the problem into smaller components.

Discussion Status

Some participants have shared their experiences with different software and approaches, while others are still considering how to tackle the problem. There is a mix of attempts to provide guidance and suggestions for further exploration.

Contextual Notes

Participants note the constraints of using specific software tools that may not handle the calculations effectively, and there are reminders about adhering to homework help guidelines within the forum.

Dragonfall
Messages
1,023
Reaction score
5

Homework Statement



14572353050570834605889731500015117386453891958889990^3405172774109177428981695098239611111643842774424445 (mod 17025863870545887144908490224619062098783164408077639)

Homework Equations



It overflowed PARI and MAPLE. I'm attempting to decrypt a message for my number theory class.
 
Physics news on Phys.org
Dragonfall said:

Homework Statement



14572353050570834605889731500015117386453891958889990^3405172774109177428981695098239611111643842774424445 (mod 17025863870545887144908490224619062098783164408077639)

Homework Equations



It overflowed PARI and MAPLE. I'm attempting to decrypt a message for my number theory class.

I can't help but I'd try the number theory section as well.

https://www.physicsforums.com/forumdisplay.php?f=80

As long as you make it clear it's a homework question I'm sure they'll help out.

But of course under the rules, only after you got help here. Might pay to advertise?
 
Last edited:
There's Lidia or Gimp(Gmp?)
or trying using a number theory formula like power root or the other one ...sorry its been a while ...they both have to do with powers/roots.

...try breaking into strings?
 
I did it using Mathematica. It turns out to say "OPEN NEW FRONT IN NORMANDY".
 
Dragonfall said:
I did it using Mathematica. It turns out to say "OPEN NEW FRONT IN NORMANDY".

I think your a bit late, unless your planning a tourist excursion?:wink: :smile:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K