Clés équivalentes
Des clés différentes qui produisent exactement le même chiffrement — ce qui réduit discrètement l'espace de clés, et ruine tout quand le chiffrement sert de fonction de hachage.
Le cas d'école est TEA. En 1996, John Kelsey, Bruce Schneier et David Wagner ont montré que chaque clé de 128 bits a trois équivalentes, car l'inversion de deux paires de bits précises s'annule. La longueur de clé effective tombe à 126 bits. Pour le chiffrement, c'est cosmétique ; la force brute va simplement quatre fois plus vite.
Microsoft l'a payé plus cher. La Xbox d'origine utilisait TEA comme fonction de hachage pour vérifier son code de démarrage, et des clés équivalentes signifient des collisions par construction. Les pirates pouvaient modifier le code sans changer l'empreinte. La leçon : un chiffrement par blocs honorable pour chiffrer ne l'est pas automatiquement à l'intérieur d'une construction de hachage.