Nel 1964, Richard Schroeppel ha superato oltre 225.000 studenti delle scuole superiori per assicurarsi il primo posto all'Esame Annuale di Matematica delle Scuole Superiori. Questo successo iniziale ha segnato la traiettoria di un ricercatore americano il cui lavoro successivo in crittografia e teoria computazionale dei numeri avrebbe fornito blocchi di costruzione critici per i moderni protocolli di sicurezza e l'efficienza algoritmica.
Fondazione accademica
Nato in Illinois nel 1948, Schroeppel ha completato la sua istruzione iniziale presso la Lane Technical College Prep High School. In seguito ha frequentato il Massachusetts Institute of Technology, dove ha continuato a dimostrare attitudine matematica. Le sue prestazioni a livello universitario gli sono valse la designazione di Putnam Fellow sia nel 1966 che nel 1967, riflettendo la sua presenza costante tra i primi cinque concorrenti nella William Lowell Putnam Mathematical Competition.
Contributi alla fattorizzazione di interi
Schroeppel ha compiuto progressi significativi nell'analisi degli algoritmi di fattorizzazione di interi, specificamente riguardo al lavoro di Morrison e Brillhart. Ha identificato il tempo di esecuzione sub-esponenziale della fattorizzazione con frazioni continue. Implementando modifiche che utilizzavano il crivello, ha ridotto il tempo di esecuzione a circa e elevato alla radice quadrata di ln n per ln ln n. Questa ottimizzazione ha effettivamente raddoppiato la dimensione degli interi che potevano essere fattorizzati entro un determinato periodo di tempo. Questo risultato si è rivelato essenziale data l'emergere dell'algoritmo RSA, che si basa sulla difficoltà computazionale della fattorizzazione per la sua sicurezza. Sebbene i suoi contributi fossero integrali allo sviluppo del crivello quadratico, a volte sono stati sottovalutati a causa della sua inclinazione a condividere idee in circoli di ricerca informali piuttosto che tramite pubblicazioni formali.
Crittografia e ricerca computazionale
Oltre al suo lavoro in matematica pura, Schroeppel ha contribuito alla crittografia applicata. Nel 1998 e nel 1999, ha partecipato alla progettazione dell'Hasty Pudding Cipher, che è servito come candidato per l'Advanced Encryption Standard. Ha anche contribuito alla progettazione dell'hash SANDstorm, una presentazione effettuata per la competizione NIST SHA-3. I suoi precedenti interessi di ricerca spaziavano dai quadrati magici, dove ha calcolato nel 1973 che esistono 275.305.224 quadrati magici normali di ordine 5, ai lavori riguardanti le curve ellittiche.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Fatti rapidi
- Nascita: 1948, Illinois - Cittadinanza: Stati Uniti - Istruzione: Lane Technical College Prep High School; Massachusetts Institute of Technology - Putnam Fellow: 1966, 1967 - Fellow dell'IACR: 2011 - Numero di Erdos: 2
Domande dei lettori
### Qual è il contributo principale di Richard Schroeppel alla fattorizzazione?
Ha sviluppato un'ottimizzazione basata sul crivello per l'algoritmo di fattorizzazione con frazioni continue di Morrison e Brillhart che ha raddoppiato la dimensione degli interi che potevano essere fattorizzati in un dato periodo.
### Schroeppel ha contribuito all'Advanced Encryption Standard?
Sì, è stato un progettista dell'Hasty Pudding Cipher, che è stato un candidato per la competizione AES.
.jpg)
