The Early Days of RSA -- History and Lessons Ronald L. Rivest MIT ...
The Early Days of RSA -- History and Lessons Ronald L. Rivest MIT ...
The Early Days of RSA -- History and Lessons Ronald L. Rivest MIT ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Invention <strong>of</strong> <strong>RSA</strong><br />
u Tried <strong>and</strong> discarded many approaches,<br />
including some “knapsack-based” ones.<br />
(Len was great at killing <strong>of</strong>f bad ideas.)<br />
u “Group <strong>of</strong> unknown size” seemed useful<br />
idea… as did “permutation polynomials”…<br />
u After a “seder” at a student’s…<br />
u “<strong>RSA</strong>” uses n = pq product <strong>of</strong> primes:<br />
C = M e (mod n) [public key (e,n)]<br />
M = C d (mod n) [private key (d,n)]