Criptoanálise quântica
Atacar a criptografia com algoritmos quânticos, o que demole os sistemas de chave pública de hoje, mas na maior parte só incomoda os simétricos.
O campo nasceu em 1994, quando o algoritmo de Shor mostrou que fatoração e logaritmo discreto rodam em tempo polinomial num computador quântico, levando RSA e curvas elípticas junto. O algoritmo de Grover oferece apenas um ganho quadrático sobre a força bruta, então as chaves simétricas sobrevivem dobrando de tamanho.
O resultado realmente incômodo veio do algoritmo de Simon. Kuwakado e Morii o usaram em 2010 para quebrar uma cifra de Feistel de três rodadas, e em 2016 Kaplan, Leurent, Leverrier e Naya-Plasencia mostraram que CBC-MAC, GMAC e OCB desmoronam se o atacante puder enviar consultas em superposição. Esse modelo é contestado, já que poucos sistemas reais respondem a consultas quânticas. Mas ele provou que dobrar o tamanho da chave não basta quando o próprio modo de operação vaza um período.