An small question about RSA algorithm

  • #1
391
0

Main Question or Discussion Point

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.
 

Answers and Replies

  • #2
107
0
Does'nt that go against the purpose of the RSA?

edit: shady comma
 
  • #3
534
1
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.
 
  • #4
391
0
thanks a lot adriank , nice forum
 

Related Threads for: An small question about RSA algorithm

  • Last Post
Replies
11
Views
6K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
13
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
2
Views
7K
Replies
2
Views
3K
Top