On estime que chercher la clé de n bits d'une cryptographie symétrique avec l'algorithme de Grover sur un ordinateur quantique demande environ 2^(n/2) calculs. D'après ce repère simple, quelle valeur est la plus proche de la sécurité d'AES-128 face aux ordinateurs quantiques ?

Réponse : A. Environ 64 bits de sécurité

L'algorithme de Grover réduit le nombre d'essais de la force brute de 2ⁿ à environ 2^(n/2), soit sa racine carrée. Pour AES-128, cela fait 2^(128/2) = 2⁶⁴ essais, et la sécurité correspond donc à environ 64 bits. Contrairement à l'algorithme de Shor, qui casse la cryptographie à clé publique en temps polynomial, on peut y répondre en allongeant les clés, et AES-256 conserve une sécurité d'environ 128 bits. Toutefois, l'algorithme de Grover profite peu de la parallélisation et doit en outre mener un long calcul sans erreur ; ce n'est donc qu'un repère simple, et dans l'évaluation de la cryptographie post-quantique par le NIST, être aussi difficile qu'une recherche de clé AES-128 est d'ailleurs le critère de la catégorie de sécurité la plus basse.