Why Is It Secure?

• To find M = D(C), you seem to need s.

• To find s, you seem to need p and q.

• All you have is n = pq.

• How hard is it to factor a 1000-digit number n?

  With the grade school method,
  
  doing 10,000,000 steps per second
  it would take … 10485 years.

Previous slide

Next slide

Back to first slide

View graphic version