|
Leonard Adleman (* 31. Dezember 1945 in San Francisco) ist Professor für Informatik und Molekularbiologie an der University of Southern California in Los Angeles. Für die Entwicklung des RSA-Algorithmus erhielt er im Jahr 2002 den Turing-Preis, eine der höchsten Auszeichnungen auf dem Gebiet der Informatik.
Inhaltsverzeichnis [Verbergen]
1 Biografie
2 Schriften
3 Weblinks
4 Einzelnachweise
Biografie [Bearbeiten]
Adleman wuchs in San Francisco auf. Er studierte an der Universität von Kalifornien in Berkeley, wo er 1968 seinen Bachelor machte. Danach war er zunächst Programmierer bei der Bank of America und schwankte zwischen einem weiteren Physik oder Medizin Studium. Ein Artikel über Gödels Theorem von Martin Gardner liess ihn zur Informatik wechseln. 1976 promovierte er in Elektrotechnik und Informatik (EECS = Electrical Engineering and Computer Sciences) bei Manuel Blum (Number Theoretic Aspects of Computational Complexities). Danach war er ab 1976 Instrucutor, ab 1977 Assistant Professor und ab 1979 Associate Professor für Mathematik am MIT, wo er Ronald L. Rivest und Adi Shamir traf, mit denen er den RSA-Algorithmus entwickelte.[1] Ihre 1983 gegründete Firma RSA 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 1985 Henri Salvatori Professor.
Zusammen mit Carl Pomerance und Robert Rumely entwickelte er zudem den Adleman-Pomerance-Rumely Primality Test [2] (APR, auch APRCL, da von Henri Cohen, Hendrik Lenstra verbessert).
Mit Roger Heath-Brown bewies er, das es unendlich viele Primzahlexponenten gibt, für die die Fermat-Vermutung zutrifft.[3]
Wie schon Adi Shamir für das ursprüngliche Rucksack-Problem fand er Anfang der 1980er Jahre Methoden verbesserte Merkle-Hellman-Kryptosysteme zu brechen.
Vor dem Beweis von Manindra 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.[4] Zuvor hatten 1977 bereits Robert Solovay und Volker Strassen die Existenz eines polynomial-zeitlichen Zufalls-Algorithmus für den Test auf Primalität bei zusammengesetzten Zahlen gezeigt.[5].
Adleman befasste sich auch mit Computer-Viren[6] (der Erfinder der Computer-Viren 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 der T-Zellen bei Aids und führte sie auf einen Homö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 der University of California, San Francisco studierte. Ihm fiel eine Analogie der DNA-Polymerase zu Turing-Maschinen auf, die ihn zu eigenen Experimenten anregte. 1994 stellte er in seiner Veröffentlichung Molecular Computation of Solutions To Combinatorial Problems[7] die experimentelle Benutzung der Desoxyribonukleinsäure (DNA) als Rechnersystem dar, die ihn zum Begründer des DNA-Computing machten. In dem Beitrag löste er mit Hilfe der DNA ein Hamiltonkreisproblem mit sieben Knotenpunkten und schilderte damit den ersten erfolgreichen Versuch zum Einsatz eines Biocomputers. 2002 gelang Adleman die Lösung eines deutlich komplexeren Problems mit dem DNA-Computer. Es handelte sich dabei um ein 3-SAT-Problem, einem speziellen Erfüllbarkeitsproblem der Aussagenlogik, mit 20 Variablen und mehr als einer Million potentieller Ergebnisse.[8]
1992 war Adleman zudem mathematischer Berater für den Film Sneakers – Die Lautlosen.[9]
Er ist seit 1996 Mitglied der National Academy of Engineering. Für die Erfindung der RSA Methode erhielt er neben dem Turing Preis (2002) mit Rivest und Shamir 2000 den IEEE Kobayashi Award und 1996 den ACM Paris Kanallakis Award (zusätzlich mit Diffie, Hellman, Merkle).
Adleman ist verheiratet und hat drei Kinder.
Schriften [Bearbeiten]
mit Kevin S. McCurley: Open problems in number theoretic complexity. In: David S. Johnson et al. (Hrsg.): Discrete Algorithms and Complexity. Academic Press 1986, S. 237–262
mit Kevin S. McCurley: Open problems in number theoretic complexity, II. ANTS-I (Lecture Notes Computer Science 877), Springer-Verlag 1994, S. 291–322
Weblinks [Bearbeiten]
Homepage von Prof. Adleman an der University of Southern California (englisch)
Turing-Award-Gewinner 2002
Leonard Adleman. In: MacTutor History of Mathematics archive. (englisch)
Einzelnachweise [Bearbeiten]
↑ Rivest, Shamir, Adleman A Method for Obtaining Digital Signatures and Public-Key Cryptosystems," Communications of the ACM, Bd.2, Heft 2, 1978, S.120-126
↑ Adleman, Rumely, Pomerance On distinguishing prime numbers from composite numbers, Annals of Mathematics, Bd.117, 1983, S.173-206. Nach Adleman [1] ist das die erste Arbeit über Informatik, die in der angesehenen führenden US-Mathematik-Zeitschrift Annals of Mathematics veröffentlicht wurden
↑ Adleman, Heath-Brown, The first case of Fermat´s last theorem, Inventiones Mathematicae, Bd.79, 1985, S.409-416
↑ Adleman, Huang Primality testing and two dimensional abelian varieties over finite fields, Springer, Lecturesnotes in Mathematics Bd. 1512, 1992.
↑ Solovay, Strassen A fast Monte-Carlo Test for Primality, SIAM Journal of Computing, Bd.6, 1977, S.84-85
↑ Adleman: An Abstract Theory of Computer Viruses, Advances in Cryptography - Crypto `88, Springer, Lecture Notes In Computer Science, 1988, S. 354-374. Beitrag zu L. J. Hoffman (Herausgeber) Rogue Programs,Van Nostrand Reinhold, New York, 1990
↑ Science, Bd. 26, 1994, S.1021-1024
↑ Ein SAT-Problem hatte schon Richard Lipton 1995 mit DNA-Rechnern gelöst
↑ Adleman als mathematischer Berater im Film Sneakers – Die Lautlosen
Normdaten: Personennamendatei (PND): 113294646 | Library of Congress Control Number (LCCN): n 92058035
Personendaten
NAME Adleman, Leonard
ALTERNATIVNAMEN Adleman, Len
KURZBESCHREIBUNG US-amerikanischer Mathematiker und Kryptologe
GEBURTSDATUM 31. Dezember 1945
GEBURTSORT San Francisco
Von „http://de.wikipedia.org/wiki/Leonard_Adleman“
Kategorien: Turing-Preisträger | Kryptologe | Geboren 1945 | US-Amerikaner | Mann | Hochschullehrer (Los Angeles)
|
