Richard Schroeppel
Richard C. Schroeppel (* 1948 nahe Chicago in Illinois) ist ein US-amerikanischer Informatiker und Mathematiker, der sich mit Algorithmischer Zahlentheorie und Kryptographie beschäftigt.
Schroeppel studierte am MIT, wo er 1968 seinen Bachelor-Abschluss machte. 1966 und 1967 war er dort Putnam Fellow. 1991 bis 1998 forschte er zu Computer-Sicherheitsfragen an der University of Arizona. Zurzeit arbeitet er an den Sandia National Laboratories.
Schroeppel war gemeinsam mit Michael Beeler und Ralph William (Bill) Gosper Mitautor des berühmten „Artificial-Intelligence-Memos“ HAKMEM (AIM-239 des MIT) vom 29. Februar 1972.[1] Später entdeckte er die subexponentielle Laufzeit von einigen Faktorisierungsalgorithmen wie der Kettenbruchmethode, die er dann auch verbessern konnte (Methode des Linearen Siebes).[2] Nach Carl Pomerance spielten seine Ideen, die er aber häufig nicht publizierte, eine Rolle bei der Entwicklung des Faktorisierungsalgorithmus des quadratischen Siebs von Pomerance[3] selbst und auch beim Zahlkörpersieb.[4]
In den 1970er Jahren arbeitete er unter anderem mit Whitfield Diffie und Martin Hellman in Stanford an der Analyse der Sicherheit des DES.[5]
1998/99 entwickelte er die Hasty Pudding Cipher als Kandidat im Wettbewerb um den Kryptografie-Standard AES.
Er befasste sich auch mit Unterhaltungsmathematik und bestimmte zum Beispiel die Anzahl der Magischen Quadrate der Seitenlänge 5.
Weblinks Bearbeiten
Einzelnachweise Bearbeiten
- ↑ HAKMEM bei answers.com
- ↑ Ende der 1970er Jahre, nicht veröffentlicht, aber z. B. von Carl Pomerance diskutiert, Analysis and comparison of some integer factoring algorithms, in Lenstra, Tijdeman (Hrsg.): Computational Methods in Number Theory, Math. Centrum Tracts Bd. 154, Amsterdam, 1982, S. 89
- ↑ Pomerance: A tale of two sieves, Notices AMS, Dezember 1996, S. 1477 nennt das Lineare Sieb von Schroeppel einen Vorläufer und die Inspiration für sein Quadratisches Sieb
- ↑ Pomerance: A tale of two sieves, Notices AMS, Dezember 1996, S. 1479, Anregung für John M. Pollard war ein diskreter-Logarithmus-Algorithmus mit quadratischen Zahlkörpern von Coppersmith, Schroeppel, Odlyzko: Discrete logarithms in GF(p), Algorithmica, Bd. 1, 1986, S. 1–15
- ↑ Diffie, Hellman, Merkle, Schroeppel, L. Washington, S. Pohlig, P. Schweitzer: Results of an initial attempt to cryptanalysis the NBS Data Encryption Standard, Technical Report SEL 76-042, Information Systems Lab, Department of Electrical Engineering, Stanford University 1976
| Personendaten | |
|---|---|
| NAME | Schroeppel, Richard |
| ALTERNATIVNAMEN | Schroeppel, Richard C. |
| KURZBESCHREIBUNG | US-amerikanischer Mathematiker |
| GEBURTSDATUM | 1948 |
| GEBURTSORT | nahe Chicago |