Richard Schroeppel

Im Jahr 1964 setzte sich Richard Schroeppel gegen mehr als 225.000 Highschool-Schüler durch und belegte den ersten Platz bei der jährlichen Highschool-Mathematikprüfung. Dieser frühe Erfolg markierte den Werdegang eines US-amerikanischen Forschers, dessen spätere Arbeiten in der Kryptographie und algorithmischen Zahlentheorie entscheidende Bausteine für moderne Sicherheitsprotokolle und algorithmische Effizienz liefern sollten.

Akademische Grundlagen

Schroeppel wurde 1948 in Illinois geboren und besuchte die Lane Technical College Prep High School. Später besuchte er das Massachusetts Institute of Technology, wo er weiterhin mathematische Begabung bewies. Seine Leistungen auf Universitätsebene brachten ihm 1966 und 1967 die Auszeichnung als Putnam Fellow ein, was seine ständige Präsenz unter den fünf besten Teilnehmern des William Lowell Putnam Mathematical Competition widerspiegelt.

Beiträge zur Faktorisierung von Ganzzahlen

Schroeppel erzielte bedeutende Fortschritte bei der Analyse von Faktorisierungsalgorithmen für Ganzzahlen, insbesondere in Bezug auf die Arbeit von Morrison und Brillhart. Er identifizierte die subexponentielle Laufzeit der Kettenbruchfaktorisierung. Durch die Implementierung von Modifikationen, die Siebverfahren nutzten, reduzierte er die Laufzeit auf ungefähr e hoch die Quadratwurzel aus ln n mal ln ln n. Diese Optimierung verdoppelte effektiv die Größe der Ganzzahlen, die innerhalb eines bestimmten Zeitrahmens faktorisiert werden konnten. Dieses Ergebnis erwies sich angesichts des Aufkommens des RSA-Algorithmus, der für seine Sicherheit auf der rechnerischen Schwierigkeit der Faktorisierung beruht, als wesentlich. Obwohl seine Beiträge integraler Bestandteil der Entwicklung des quadratischen Siebs waren, wurden sie aufgrund seiner Neigung, Ideen eher in informellen Forschungskreisen als durch formelle Publikationen zu teilen, manchmal unterschätzt.

Kryptographie und computergestützte Forschung

Über seine Arbeit in der reinen Mathematik hinaus hat Schroeppel zur angewandten Kryptographie beigetragen. In den Jahren 1998 und 1999 beteiligte er sich am Entwurf des Hasty Pudding Cipher, der als Kandidat für den Advanced Encryption Standard diente. Er trug auch zum Entwurf des SANDstorm-Hashs bei, einem Beitrag für den NIST SHA-3-Wettbewerb. Seine früheren Forschungsinteressen umfassten magische Quadrate, wobei er 1973 berechnete, dass es 275.305.224 normale magische Quadrate der Ordnung 5 gibt, sowie Arbeiten zu elliptischen Kurven.

Fakten auf einen Blick

- Geboren: 1948, Illinois - Staatsbürgerschaft: Vereinigte Staaten - Bildung: Lane Technical College Prep High School; Massachusetts Institute of Technology - Putnam Fellow: 1966, 1967 - IACR Fellow: 2011 - Erdős-Zahl: 2

Fragen von Lesern

### Was ist Richard Schroeppels Hauptbeitrag zur Faktorisierung?

Er entwickelte eine auf Siebverfahren basierende Optimierung für den Kettenbruch-Faktorisierungsalgorithmus von Morrison und Brillhart, die die Größe der Ganzzahlen, die in einem bestimmten Zeitraum faktorisiert werden konnten, verdoppelte.

### Hat Schroeppel zum Advanced Encryption Standard beigetragen?

Ja, er war ein Entwickler des Hasty Pudding Cipher, der ein Kandidat für den AES-Wettbewerb war.