jandis

August 20th, 2004, 00:51

I searched the forums and google but nothing seemed to turn up, except that yes there is a possibility of there being 3-4 primes. Here is the problem:

x = x^d mod n

Known

-----

N = 968b80866737a48f5d6798ae96f16f93f19f, base 16

D = 1024

When trying to use N to find p&q I get 4 prime factors:

3, 1D, 5AEE72489D, 4DF055177D4679B

So the problem is p & q are needed in order to find e in the equation e = d^(-1) mod ((p-1)(q-1)). Any help would be appreciated and please excuse my crypto ignorance.

x = x^d mod n

Known

-----

N = 968b80866737a48f5d6798ae96f16f93f19f, base 16

D = 1024

When trying to use N to find p&q I get 4 prime factors:

3, 1D, 5AEE72489D, 4DF055177D4679B

So the problem is p & q are needed in order to find e in the equation e = d^(-1) mod ((p-1)(q-1)). Any help would be appreciated and please excuse my crypto ignorance.