RSA-Alex

Nachdem Whitfield Diffie und Martin Hellman eine Theorie zur Public-Key-Kryptografie veröffentlicht hatten, versuchten die drei Mathematiker am MIT, Rivest, Shamir und Adleman, die Annahmen von Diffie und Hellman zu widerlegen.Sie führten ihren Beweis bei verschiedenen Verfahren durch,aber schließlich stießen sie auf eins,wo sie keinerlei Angriffspunkte fanden.1977 entand dann das erste veröffentlichte asymmetrische Verschlüsselungsverfahren. Anfang der 1970er Jahre war in den Government Communications Headquarters von Ellis, Cocks und Williamson ein ähnliches asymmetrisches Verfahren entwickelt worden, welches aber keine große praktische Bedeutung erlangte und aus Geheimhaltungsgründen nicht wissenschaftlich publiziert wurde.RSA konnte daher 1983 zum Patent angemeldet werden[3], obgleich es nicht das erste Verfahren dieser Art war. Das Patent erlosch am 21. September 2000.