The Early Days of RSA -- History and Lessons Ronald L. Rivest MIT ...

More documents

Recommendations

Info

$Preparing Articles for the ACM Transactions with LATEX$

Other PKC proposals u 1978: Merkle/Hellman (knapsack) u 1979: Rabin/Williams (factoring) u 1984: Goldwasser/Micali (QR) u 1985: El Gamal (DLP) u 1985: Miller/Koblitz (elliptic curves) u 1998: Cramer/Shoup u … many others, too
$100 RSA Challenge Met ‘94 u RSA-129 was factored in 1994, using thousands of computers on Internet. “The magic words are squeamish ossifrage.” u Cheapest purchase of computing time ever! u Gives credibility to difficulty of factoring, and helps establish key sizes needed for security.
Page 1 and 2: The Early Days of RSA -- History an
Page 3 and 4: Try to solve real-world problems u
Page 5 and 6: …and number theory u Diffie/Hellm
Page 7 and 8: Invention of RSA u Tried and discar
Page 9 and 10: TM-82 4/77; CACM 2/78 (4000 mailed)
Page 11 and 12: S, R, and A in ‘78
Page 13 and 14: Moore’s Law matters. u Time to do
Page 15: Do cryptography in public. u Confid
Page 19 and 20: Other attacks on RSA u Cycling atta
Page 21 and 22: Organizations matter u ACM - e.g. C

The Early Days of RSA -- History and Lessons Ronald L. Rivest MIT ...

Create successful ePaper yourself

Delete template?

Save as template?