Oded Regev
Daha fazla bilgi
- Tanınma nedeni
- Learning With Errors (LWE), Regev'in kuantum çarpanlara ayırma algoritması
- Bağlı olduğu kurum
- New York University
Learning With Errors problemi, kuantum sonrası kriptografinin çoğunun temeli haline gelen İsrailli bilgisayar bilimci.
Regev, 2005 tarihli bir makalede LWE'yi tanımladı: belli bir sayıya göre modüler bir doğrusal denklem kümesi veriliyor, her denklem küçük bir rastgele hatayla bozulmuş, çözüm bulunacak. Hatasız hâli okul cebiridir; hatayla birlikte ise, Regev'in gösterdiği gibi, iyi bilinen en kötü durum kafes problemleri kadar zordur; kuantum bilgisayarların bu problemler için bilinen bir kestirmesi de yoktur. Aynı makalede bunun üzerine bir şifreleme şeması da kurdu.
LWE ve yapılandırılmış türevleri, NIST'in 2024 standartları ML-KEM ve ML-DSA'nın yanı sıra tam homomorfik şifrelemenin de temelini oluşturur. Regev 2018'de Gödel Ödülü'nü aldı. 2023'te ayrıca Shor'unkinden daha az kapı gerektiren bir kuantum çarpanlara ayırma algoritması yayımladı; aynı silahlanma yarışının iki tarafına da katkıda bulunmak az rastlanır bir durumdur.