Peter Shor
Maggiori info
- Affiliazione
- MIT, in precedenza Bell Labs
- Noto per
- Algoritmo di Shor, correzione quantistica degli errori
Il matematico che nel 1994 dimostrò che un computer quantistico abbastanza grande avrebbe rotto l'RSA, dando vita a un intero campo che aspetta ancora il computer.
Shor lavorava ai Bell Labs quando pubblicò l'algoritmo che fattorizza i numeri interi e calcola i logaritmi discreti in tempo polinomiale su un computer quantistico. Colpisce sia l'RSA sia Diffie-Hellman, cioè praticamente tutta la crittografia a chiave pubblica in uso all'epoca.
Un anno dopo mostrò come correggere gli errori nell'informazione quantistica, rendendo plausibile la costruzione effettiva di tali macchine. È professore al MIT dal 2003. La crittografia post-quantistica oggi in fase di standardizzazione è, in sostanza, una risposta lunga trent'anni a un solo articolo.