- #1

- 391

- 0

http://en.wikipedia.org/wiki/RSA

why simply we can not choose e=1 or e=2 ??? it would simplify the calculations a lot.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter zetafunction
- Start date

- #1

- 391

- 0

http://en.wikipedia.org/wiki/RSA

why simply we can not choose e=1 or e=2 ??? it would simplify the calculations a lot.

- #2

- 107

- 0

Does'nt that go against the purpose of the RSA?

edit: shady comma

edit: shady comma

- #3

- 534

- 1

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

Share:

- Replies
- 3

- Views
- 3K