En cryptographie, l'IDEA (International Data Encryption Algorithm) est un chiffrement par blocs conçu par Xuejia Lai et James Massey de l'ETH Zurich en 1991. Il était destiné à remplacer la norme de cryptage des données. L'IDEA ressemble beaucoup à un ancien code appelé Proposed Encryption Standard (PES), mais avec quelques améliorations. Pour cette raison, IDEA a d'abord été appelé IPES (Improved PES).
Le code est breveté dans plusieurs pays mais peut être utilisé par n'importe qui à des fins non commerciales. Le nom "IDEA" est également une marque déposée. Les brevets expireront en 2010-2011. Aujourd'hui, IDEA est licencié dans le monde entier par une société appelée MediaCrypt.
IDEA a été utilisé dans la version 2.0 de Pretty Good Privacy (PGP) après que le code utilisé dans la version 1.0, BassOmatic, se soit révélé cassable. IDEA peut être utilisé avec le standard OpenPGP.
IDEA fonctionne sur des blocs de 64 bits, en utilisant une clé de 128 bits. Il contient une série de huit transformations identiques (les rondes) et une transformation de sortie (la demi-ronde). Il le fait pour un total de 8,5 cycles. Les processus de cryptage et de décryptage sont similaires.
IDEA tire une grande partie de sa sécurité de l'entrelacement des opérations de différents groupes - addition et multiplication modulaires, et OU exclusif au niveau des bits (XOR) - qui sont choisis pour être "algébriquement incompatibles".
Chacun des huit tours utilise six sous-clés, tandis que le demi-rond en utilise quatre, soit un total de 52 sous-clés. Chaque sous-clé est d'une longueur de 16 bits. Les huit premières sous-clés sont extraites directement de la clé de 128 bits, K1 étant les seize bits les plus bas et K8 les seize bits les plus hauts ; d'autres groupes de huit clés sont créés en tournant la clé principale de 25 bits à gauche après la création du groupe précédent ; six rotations génèrent toutes les sous-clés.
Les concepteurs ont analysé l'IDEA pour mesurer sa force par rapport à la cryptanalyse différentielle et ont conclu qu'il n'est insensible que sous certaines hypothèses. Aucune attaque linéaire ou différentielle réussie n'a été signalée. Certaines classes de clés faibles ont été trouvées - par exemple (Daemen et al., 1994) - mais elles sont de peu d'importance, étant si rares à être explicitement évitées. À partir de 2007, la meilleure attaque qui s'applique à toutes les clés peut casser IDEA si elle est réduite à 6 tours (le code IDEA complet utilise 8,5 tours).
En 1996, Bruce Schneier a écrit à propos d'IDEA : "A mon avis, c'est l'algorithme de bloc le meilleur et le plus sûr disponible pour le public à l'heure actuelle". (Applied Cryptography, 2e édition.) Cependant, en 1999, il ne recommandait plus IDEA en raison de la disponibilité d'algorithmes cryptographiques plus rapides, de certains progrès dans son analyse cryptographique et de la délivrance de brevets. [1]
