imported>John Red: Kategorie

2024-10-22T11:14:51Z

Kategorie

Neue Seite

[[Datei:Richard_Schroeppel_2004.jpg|mini|hochkant|Richard Schroeppel (2004)]]
'''Richard C. Schroeppel''' (* [[1948]] nahe [[Chicago]] in [[Illinois]]) ist ein US-amerikanischer Informatiker und Mathematiker, der sich mit [[Algorithmische Zahlentheorie|Algorithmischer Zahlentheorie]] und [[Kryptographie]] beschäftigt.

Schroeppel studierte am [[Massachusetts Institute of Technology|MIT]], wo er 1968 seinen Bachelor-Abschluss machte. 1966 und 1967 war er Preisträger und [[William Lowell Putnam Competition|Putnam Fellow]] des jährlich von der [[Mathematical Association of America]] ausgetragenen, prestigeträchtigen Mathematikwettbewerbs unter Studenten in den USA und Kanada. 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 [[Bill Gosper|Ralph William (Bill) Gosper]] Mitautor des berühmten „Artificial-Intelligence-Memos“ [[HAKMEM]] (AIM-239 des MIT) vom 29. Februar 1972.<ref>[http://www.answers.com/topic/hakmem HAKMEM bei answers.com]</ref> Später entdeckte er die subexponentielle Laufzeit von einigen [[Faktorisierungsverfahren|Faktorisierungsalgorithmen]] wie der [[Kettenbruchmethode]], die er dann auch verbessern konnte (Methode des ''Linearen Siebes'').<ref>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</ref> Nach [[Carl Pomerance]] spielten seine Ideen, die er aber häufig nicht publizierte, eine Rolle bei der Entwicklung des Faktorisierungsalgorithmus des [[Quadratisches Sieb|quadratischen Siebs]] von Pomerance<ref> 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</ref> selbst und auch beim [[Zahlkörpersieb]].<ref>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</ref>

In den 1970er Jahren arbeitete er unter anderem mit [[Whitfield Diffie]] und [[Martin Hellman]] in [[Stanford University|Stanford]] an der Analyse der Sicherheit des [[Data Encryption Standard|DES]].<ref>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</ref>

1998/99 entwickelte er die ''Hasty Pudding Cipher'' als Kandidat im Wettbewerb um den Kryptografie-Standard [[Advanced Encryption Standard|AES]].

Er befasste sich auch mit Unterhaltungsmathematik und bestimmte zum Beispiel die Anzahl der [[Magisches Quadrat|Magischen Quadrate]] der Seitenlänge 5.

== Weblinks ==
* [http://richard.schroeppel.name:8015/ Homepage]
* [http://www.multimagie.com/English/Schroeppel.htm Biographie]
* [https://zbmath.org/authors/schroeppel.richard Richard Schroeppel] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{SORTIERUNG:Schroeppel, Richard}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Absolvent des Massachusetts Institute of Technology]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1948]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Schroeppel, Richard
|ALTERNATIVNAMEN=Schroeppel, Richard C.
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker
|GEBURTSDATUM=1948
|GEBURTSORT=nahe [[Chicago]]
|STERBEDATUM=
|STERBEORT=
}}

Richard Schroeppel - Versionsgeschichte

imported>John Red: Kategorie