0

What I've read:

Seems in practice, will first choose an e, then choose the 2 big primes p1 and p2.

What I've learned so far:

  • e is usually between (2^16, 2^32), e.g 2^16 + 1 = 65537. // TODO .. not sure
  • e should not be too large, otherwise the public-key operation is slow.

I've also try to read openssh source code, but can't figure out it yet.


Questions

  1. How openssh actually choose e, when creating a RSA key?
  2. If possible, can u point out relevant file/functions in the source code.
  3. If a software choose a fixed e (e.g 65537) instead of a random value, will that make the RSA key less secure?
Eric
  • 167
  • 1
  • 7

1 Answers1

4
  1. $e=65537$.
  2. See here and here.
  3. No, using fixed $e$ is the industry standard, and $e=65537$ is a particularly popular choice.
yyyyyyy
  • 12,261
  • 4
  • 48
  • 68