Oded Regev
Maggiori info
- Noto per
- Learning With Errors (LWE), l'algoritmo di fattorizzazione quantistica di Regev
- Affiliazione
- New York University
Informatico israeliano il cui problema Learning With Errors è diventato il fondamento della maggior parte della crittografia post-quantistica.
In un articolo del 2005 Regev formulò l'LWE: dato un insieme di equazioni lineari modulo un certo numero, ciascuna alterata da un piccolo errore casuale, ricavare la soluzione. Senza errori è algebra da scuola; con gli errori, dimostrò, è difficile almeno quanto problemi su reticoli ben studiati nel caso peggiore, per i quali nemmeno i computer quantistici conoscono scorciatoie. Nello stesso articolo costruì sopra di esso uno schema di cifratura.
L'LWE e le sue varianti strutturate sono alla base di ML-KEM e ML-DSA, gli standard del NIST del 2024, oltre che della cifratura completamente omomorfa. Regev ha ricevuto il Premio Gödel nel 2018. Nel 2023 ha anche pubblicato un algoritmo di fattorizzazione quantistica che richiede meno porte di quello di Shor: un raro contributo a entrambi i lati della stessa corsa agli armamenti.