Decrypting a Large Number for Number Theory Homework

  • Thread starter Dragonfall
  • Start date
  • Tags
    Computing
In summary, the conversation discusses a homework problem involving decrypting a message for a number theory class using a large number and the programs PARI and MAPLE. The person seeking help is advised to try the number theory section on the Physics Forums website and to make it clear that it is a homework question. The conversation also includes suggestions to use a number theory formula or to break the problem into strings. One person shares that they were able to solve the problem using Mathematica, which revealed the message "OPEN NEW FRONT IN NORMANDY".
  • #1
Dragonfall
1,030
4

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
  • #2
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:
  • #3
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?
 
  • #4
I did it using Mathematica. It turns out to say "OPEN NEW FRONT IN NORMANDY".
 
  • #5
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:
 

1. What is considered a large number in computing?

In computing, a large number is typically considered to be any number that exceeds the capacity of the system or program being used. This can vary depending on the specific system or program, but it is generally in the range of millions or billions.

2. How is a large number represented in computing?

In most programming languages, a large number is represented using a data type specifically designed for handling large numbers, such as a long or bigint. These data types can store much larger values than standard integer data types.

3. How do computers perform calculations with large numbers?

Computers use algorithms and special data structures to perform calculations with large numbers. These algorithms and data structures are designed to efficiently handle large numbers and prevent overflow or underflow errors.

4. What are some common applications for computing large numbers?

Computing large numbers is essential for many applications, such as cryptography, scientific research, and financial analysis. It allows for more precise and accurate calculations, which can have a significant impact on the results of these applications.

5. What are some challenges when working with large numbers in computing?

One of the main challenges of computing large numbers is the potential for errors due to limited precision and rounding. Another challenge is the increased processing time and memory usage required to handle large numbers, which can slow down the performance of a program or system.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
663
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
Back
Top