IDEA : International Data Encryption Algorithm
Cryptographie
IDEA : International Data Encryption Algorithm, chiffrement par bloc. « L'algorithme que trois décennies de cryptanalyse n'ont pas cassé et que la taille de ses blocs a mis à la retraite », par analogie avec un coffre-fort inviolé mais trop petit pour ce qu'on veut y ranger aujourd'hui.
Origine : Conçu par Xuejia Lai et James Massey à l'ETH de Zurich et publié en 1991, d'abord sous le nom d'IPES, il chiffre des blocs de 64 bits avec une clé de 128 bits, en huit tours et demi. Il mélange trois opérations algébriquement incompatibles sur des mots de 16 bits : XOR, addition modulo 2^16 et multiplication modulo 2^16 + 1.
PGP : Phil Zimmermann l'a retenu pour PGP 2, ce qui en a fait pendant des années le chiffrement symétrique le plus répandu de la messagerie chiffrée. Ses brevets, qui en freinaient l'usage commercial, ont expiré en 2011 et 2012, trop tard pour lui rendre une jeunesse.
Cryptanalyse : Aucune attaque pratique ne vise l'IDEA complet : les meilleures, par bicliques (2012), ne gagnent qu'environ deux bits sur la recherche exhaustive. Il existe en revanche des classes de clés faibles, nombreuses mais de probabilité négligeable pour une clé tirée au hasard.
Le vrai problème : Avec des blocs de 64 bits, un volume chiffré sous une même clé s'expose aux collisions au-delà de quelques dizaines de gigaoctets, comme l'a montré l'attaque Sweet32 (2016) contre 3DES et Blowfish. IDEA est devenu un algorithme d'archives : on le rencontre pour relire de vieux messages PGP, pas pour en écrire.
Ce qui arrive si on s'en passe
Garder IDEA dans une configuration pour la compatibilité, c'est maintenir des blocs de 64 bits là où les attaques par anniversaire de type Sweet32 deviennent praticables sur de gros volumes, et entretenir un code peu audité faute d'usage. Les anciennes archives chiffrées avec IDEA restent lisibles tant que l'outil le permet, mais rien ne justifie de chiffrer de nouvelles données avec lui. AES, dans un mode authentifié, le remplace sans regret.
Explication de la marmotte
IDEA est une ancienne méthode de chiffrement créée en Suisse au début des années 1990. Elle a beaucoup servi à protéger des courriers électroniques avec le logiciel PGP. Elle n'a jamais vraiment été cassée, mais elle découpe les données en morceaux trop petits pour les volumes actuels, ce qui crée des faiblesses. Aujourd'hui, on utilise plutôt AES.
Où ce terme est utilisé
- Chiffrer par blocs : de l’héritage DES à AES (2 occurrences)