Leonard Max Adleman (*31. Dezember1945 inSan Francisco,Kalifornien) ist einUS-amerikanischerProfessor fürInformatik undMolekularbiologie an derUniversity of Southern California inLos Angeles. Für die Entwicklung desRSA-Algorithmus erhielt er im Jahr 2002 denTuring-Preis, eine der höchsten Auszeichnungen auf dem Gebiet der Informatik.
Adleman wuchs in San Francisco auf. Er studierte an derUniversity of California, Berkeley, wo er 1968 seinenBachelor machte. Danach war er zunächst Programmierer bei derBank of America und schwankte zwischen einem weiteren Physik- oder Medizinstudium. Ein Artikel überGödels Theorem vonMartin Gardner ließ ihn zur Informatik wechseln. 1976 promovierte er inElektrotechnik und Informatik (Electrical Engineering and Computer Sciences, EECS) beiManuel Blum (Number Theoretic Aspects of Computational Complexity).[1] Danach war er ab 1976 Instructor, ab 1977 Assistant Professor und ab 1979 Associate Professor für Mathematik amMIT, wo erRonald L. Rivest undAdi Shamir traf, mit denen er den RSA-Algorithmus entwickelte.[2] Ihre 1983 gegründete FirmaRSA Data Security Inc., in der Adleman Präsident war, verkauften sie 1996 für 200 Millionen Dollar. 1980 ging er als Associate Professor an die University of Southern California in Los Angeles, wo er seit 1983 Professor ist, seit 1985Henri Salvatori Professor.
Zusammen mitCarl Pomerance undRobert Rumely entwickelte er zudem denAdleman-Pomerance-Rumely Primality Test[3] (APR, auch APRCL, da vonHenri Cohen undHendrik Lenstra verbessert).
MitRoger Heath-Brown bewies er, dass es unendlich viele Primzahlexponenten gibt, für die dieFermat-Vermutung zutrifft.[4]
Wie schon Adi Shamir für das ursprünglicheRucksackproblem fand er Anfang der 1980er Jahre Methoden, verbesserteMerkle-Hellman-Kryptosysteme zu brechen.
Vor dem Beweis vonManindra Agrawal, dass ein polynomialer deterministischer Algorithmus für Primzahltests existiert, bewies er mit M.-D. A. Huang, dass ein Zufalls-Algorithmus in polynomialer Zeit existiert.[5] Zuvor hatten 1977 bereitsRobert M. Solovay undVolker Strassen die Existenz eines polynomial-zeitlichen Zufalls-Algorithmus für den Test auf Primalität bei zusammengesetzten Zahlen gezeigt.[6]
Adleman befasste sich auch mitComputerviren[7] (der Erfinder der Computerviren,Fred Cohen, promovierte bei ihm darüber 1986, mit ersten Veröffentlichungen dazu 1984) und auch mit „biologischer“ Immunologie. Er befasste sich zusammen mit David Wofsy mit dem Rückgang derT-Zellen beiAIDS und führte sie auf einenhomöostatischen Mechanismus zurück. Ihre Arbeit wurde von den Immunologen allerdings zunächst wenig beachtet. Sie erweckte aber sein Interesse an Molekularbiologie, die er auch praktisch an derUniversity of California, San Francisco studierte. Ihm fiel eine Analogie derDNA-Polymerase zuTuringmaschinen auf, die ihn zu eigenen Experimenten anregte. 1994 stellte er in seiner VeröffentlichungMolecular Computation of Solutions To Combinatorial Problems[8] die experimentelle Benutzung derDesoxyribonukleinsäure (DNA) als Rechnersystem dar, die ihn zum Begründer desDNA-Computing machten. In dem Beitrag löste er mit Hilfe der DNA einHamiltonkreisproblem in einem Graphen mit sieben Knoten und beschrieb damit den ersten erfolgreichen Versuch zum Einsatz einesBiocomputers. 2002 gelang Adleman die Lösung eines deutlich komplexeren Problems mit dem DNA-Computer. Es handelte sich dabei um ein3-SAT-Problem, ein speziellesErfüllbarkeitsproblem der Aussagenlogik, mit 20 Variablen und mehr als einer Million potentieller Ergebnisse.[9]
1992 war Adleman zudem mathematischer Berater für den FilmSneakers – Die Lautlosen.[10]
Er ist seit 1996 Mitglied derNational Academy of Engineering. Für die Erfindung der RSA-Methode erhielt er zusammen mit Rivest und Shamir neben dem Turing Award (2002) im Jahr 2000 den IEEE Kobayashi Award, und 1996 mit diesen undWhitfield Diffie,Martin Hellman,Ralph Merkle den ACMParis-Kanellakis-Preis. 2006 wurde er in dieAmerican Academy of Arts and Sciences und dieNational Academy of Sciences gewählt, 2018 in dieNational Inventors Hall of Fame aufgenommen.
Adleman ist verheiratet und hat drei Kinder.
| Personendaten | |
|---|---|
| NAME | Adleman, Leonard |
| ALTERNATIVNAMEN | Adleman, Len; Adleman, Leonard Max; Adleman, Leonard M. |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker und Kryptologe |
| GEBURTSDATUM | 31. Dezember 1945 |
| GEBURTSORT | San Francisco,Kalifornien |