Suppose you know n = 1141367 is a product of two primes. A cryptographer is

able to tell you that http://qaboard.cramster.com/Answer-B...4062507522.gif = 1136856. Find the two prime factors of n.

Printable View

- September 29th 2008, 03:46 PMbigbprime factors
Suppose you know n = 1141367 is a product of two primes. A cryptographer is

able to tell you that http://qaboard.cramster.com/Answer-B...4062507522.gif = 1136856. Find the two prime factors of n. - September 29th 2008, 07:29 PMbigb
I think this might be a Euler's theorem problem? Any ideas??

- September 29th 2008, 07:40 PMJhevon
- September 29th 2008, 07:45 PMo_O

So:

But since:

We have that:

Should be easy from here.

AH beaten ;) - September 29th 2008, 07:50 PMJhevon
- September 30th 2008, 08:40 AMbigb
nvm i got it...sry