View Full Version : an small question about RSA algorithm
zetafunction
Apr10-09, 06:42 PM
on the RSA algorithm
http://en.wikipedia.org/wiki/RSA
why simply we can not choose e=1 or e=2 ??? it would simplify the calculations a lot.
*-<|:-D=<-<
Apr10-09, 07:23 PM
Does'nt that go against the purpose of the RSA?
edit: shady comma
adriank
Apr10-09, 07:58 PM
If e = 1, then the ciphertext is the same as the plaintext, making the algorithm useless.
It's required that e is coprime to φ(n) = (p - 1)(q - 1), so that there exists d such that ed = 1 mod φ(n). However, if p and q are distinct primes, then one of them is odd, so φ(n) is even. Thus e can't be 2.
zetafunction
Apr11-09, 04:47 AM
thanks a lot adriank , nice forum
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.