Que change l'algorithme de Grover pour AES ?

Beaucoup moins que l'algorithme de Shor pour RSA : il affaiblit le chiffrement symétrique et le hachage, sans les casser. Lov Grover a montré en 1996 qu'un ordinateur quantique peut parcourir des possibilités en à peu près la racine carrée du nombre d'étapes habituel. Appliqué à la recherche d'une clé, cela divise environ par deux sa longueur en bits : en théorie, une clé AES de 128 bits se comporte plutôt comme une clé de 64 bits. En pratique, l'attaque est une très longue chaîne d'étapes qu'on ne peut pas répartir utilement sur de nombreuses machines, si bien que même AES-128 reste loin d'être facile à casser. Le conseil courant est simple : AES-256 pour les données qui doivent rester secrètes longtemps, et SHA-256 ou plus fort pour le hachage. La plupart des systèmes modernes prennent déjà en charge les deux ; cette partie du changement relève donc en général de la configuration, pas d'un projet de migration. Le vrai travail concerne les méthodes à clé publique.

← Les 33 questions sur Cryptographie post-quantiqueTous les thèmes