Attaque à corrélation nulle
Une attaque qui trouve des approximations linéaires de corrélation exactement nulle, permettant de distinguer le chiffrement d'un tirage aléatoire.
La cryptanalyse linéaire classique s'appuie sur des approximations qui s'écartent du hasard. L'attaque à corrélation nulle utilise au contraire une approximation dont la corrélation est exactement nulle sur une portion choisie du chiffrement : la statistique cumulée s'annule pour les bonnes hypothèses de clé, et pas pour les mauvaises. Avec assez de paires, l'attaquant distingue le chiffrement d'une permutation aléatoire.
La technique a été introduite en 2011 et appliquée surtout à des chiffrements par bloc à nombre de tours réduit. C'est un distingueur plutôt qu'une récupération de clé, mais il sert à calibrer le nombre de tours dont un chiffrement a besoin pour être jugé sûr.