Richard Schroeppel

En 1964, Richard Schroeppel a surpassé plus de 225 000 lycéens pour obtenir la première place à l'examen annuel de mathématiques des lycées. Ce succès précoce a marqué la trajectoire d'un chercheur américain dont les travaux ultérieurs en cryptographie et en théorie algorithmique des nombres allaient fournir des éléments essentiels aux protocoles de sécurité modernes et à l'efficacité algorithmique.

Fondations académiques

Né dans l'Illinois en 1948, Schroeppel a suivi ses premières études à la Lane Technical College Prep High School. Il a ensuite fréquenté le Massachusetts Institute of Technology, où il a continué à démontrer ses aptitudes mathématiques. Ses performances au niveau universitaire lui ont valu le titre de Putnam Fellow en 1966 et 1967, reflétant sa présence constante parmi les cinq meilleurs concurrents du concours mathématique William Lowell Putnam.

Contributions à la factorisation d'entiers

Schroeppel a réalisé des avancées significatives dans l'analyse des algorithmes de factorisation d'entiers, notamment concernant les travaux de Morrison et Brillhart. Il a identifié le temps d'exécution sous-exponentiel de la factorisation par fractions continues. En mettant en œuvre des modifications utilisant le crible, il a réduit le temps d'exécution à environ e élevé à la puissance de la racine carrée de ln n fois ln ln n. Cette optimisation a effectivement doublé la taille des entiers pouvant être factorisés dans un délai imparti. Ce résultat s'est avéré essentiel compte tenu de l'émergence de l'algorithme RSA, qui repose sur la difficulté computationnelle de la factorisation pour sa sécurité. Bien que ses contributions aient fait partie intégrante du développement du crible quadratique, elles ont parfois été sous-estimées en raison de son penchant pour le partage d'idées dans des cercles de recherche informels plutôt que par le biais de publications formelles.

Cryptographie et recherche computationnelle

Au-delà de ses travaux en mathématiques pures, Schroeppel a contribué à la cryptographie appliquée. En 1998 et 1999, il a participé à la conception du Hasty Pudding Cipher, qui a servi de candidat pour l'Advanced Encryption Standard. Il a également contribué à la conception du hash SANDstorm, une soumission présentée au concours NIST SHA-3. Ses intérêts de recherche antérieurs portaient sur les carrés magiques, où il a calculé en 1973 qu'il existe 275 305 224 carrés magiques normaux d'ordre 5, ainsi que sur des travaux impliquant des courbes elliptiques.

Faits marquants

- Naissance : 1948, Illinois - Citoyenneté : États-Unis - Éducation : Lane Technical College Prep High School ; Massachusetts Institute of Technology - Putnam Fellow : 1966, 1967 - Fellow de l'IACR : 2011 - Nombre d'Erdős : 2

Questions posées par les lecteurs

### Quelle est la contribution principale de Richard Schroeppel à la factorisation ?

Il a développé une optimisation basée sur le crible pour l'algorithme de factorisation par fractions continues de Morrison et Brillhart, qui a doublé la taille des entiers pouvant être factorisés dans une période donnée.

### Schroeppel a-t-il contribué à l'Advanced Encryption Standard ?

Oui, il était l'un des concepteurs du Hasty Pudding Cipher, qui était un candidat pour le concours AES.