Design Principles

Good random generators for producing secrets.

• Bernoulli $\frac{1}{2}$ generator.

  • Memoryless generator, unpredictability is crucial!!

  • $P(b=1) = P(b=0) = \frac{1}{2}$

Facilitate without compromising security.

• Efficient RSA public keys

  • Few bits, typically $2^k+1$ values $(3, 17, 65537 = 2^16 + 1)$.

  • Accelerates operations with public keys.

  • No security issues.

Self-generation of private keys.

• To maximize privacy.

• This principle can be relaxed when not involving signatures.