have a problem in implemanting RSA algorithm that is
if we know the value of p,q,e,func[n] and n
By the Definition of RSA algorithm we can calculate the value of d (private Key)by using formula
e*d%func(n)= 1
if we know the value of
func(n)=(p-1)(q-1)
e (public key) which could be any number having
greatest commen divisor (GCD) =1 with func(n)
my problem is that if i use above formula of d if have
to put different values of d (1 to n-1) . now think that if n is a 1000 digits Numberthen it will take hours in generating private key.
now plz. tell me if their any other mathod to find the
value of d.
Is there any straight forword formula for d if we know the value of p,q,e,func[n],n or how can we calculate value of d using thesame above formula in no time.
Waiting for yours reply
irfan Azher
irfan@ssuet.net