Crittanalisi quantistica
Attaccare la crittografia con algoritmi quantistici: un disastro per i sistemi a chiave pubblica di oggi, poco più di un fastidio per quelli simmetrici.
Il campo nacque nel 1994, quando l'algoritmo di Shor mostrò che fattorizzazione e logaritmo discreto si risolvono in tempo polinomiale su un computer quantistico, trascinando con sé RSA e le curve ellittiche. L'algoritmo di Grover offre solo un'accelerazione quadratica rispetto alla forza bruta, quindi le chiavi simmetriche sopravvivono raddoppiando la lunghezza.
Il risultato davvero scomodo venne dall'algoritmo di Simon. Kuwakado e Morii lo usarono nel 2010 per violare un cifrario di Feistel a tre round e nel 2016 Kaplan, Leurent, Leverrier e Naya-Plasencia mostrarono che CBC-MAC, GMAC e OCB crollano se l'attaccante può inviare query in sovrapposizione. Quel modello è controverso, dato che pochi sistemi reali rispondono a query quantistiche. Ma dimostrò che raddoppiare la chiave non basta quando è la modalità operativa stessa a rivelare un periodo.