- #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.

- 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

- Last Post

- Replies
- 11

- Views
- 6K

- Last Post

- Replies
- 3

- Views
- 3K

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 13

- Views
- 2K

- Last Post

- Replies
- 6

- Views
- 3K

- Last Post

- Replies
- 2

- Views
- 7K

- Last Post

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 3K

- Last Post

- Replies
- 5

- Views
- 2K

- Last Post

- Replies
- 13

- Views
- 4K