Decrypting a Large Number for Number Theory Homework

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Computing
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:
 

Thread 'Finding the nth roots of a complex number'

There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
View full post »

Similar threads

Polynomial finite fields; ElGamal decryption
Replies
2
Views
2K
Cracking the Hill Cipher: Finding the Decryption Key
Replies
1
Views
2K
MHB Why do we get like that the message?
Replies
2
Views
993
First multiple of 2019 with last digits 2018
Replies
4
Views
2K
Prove that if p > 3 is a prime number, then p^2 = [....]
Replies
16
Views
2K
Show that decimal number expansion is finite
Replies
7
Views
2K
Theory of Computation problem: Proving that L = L(A)
Replies
1
Views
1K
Trouble computing the cosine of a complex number
Replies
4
Views
1K
Solving Calculus Homework: Stuck on #11 Riemann's Sum
Replies
3
Views
1K
Prime factors of odd composites
Replies
6
Views
2K

Hot Threads

Recent Insights

Back
Top