Receiver’s Set-Up

• Choose 500-digit primes p and q (each 2 more than a multiple of 3).

  p = 5, q = 11
  

• Let n = pq.

  n = 55
  

• Let s = (1/3) (2(p - 1)(q - 1) + 1).

  s = (1/3) (2 ? 4 ? 10 + 1) = 27
  

• Publish n.

  Keep p, q and s secret.
  

Previous slide

Next slide

Back to first slide

View graphic version