In der Kryptographie ist der International Data Encryption Algorithm (IDEA) eine Blockchiffre, die 1991 von Xuejia Lai und James Massey von der ETH Zürich entwickelt wurde. Sie war als Ersatz für den Data Encryption Standard gedacht. IDEA ähnelt sehr einer früheren Chiffre namens Proposed Encryption Standard (PES), aber mit einigen Verbesserungen. Aus diesem Grund wurde IDEA zuerst IPES (Improved PES) genannt.
Die Chiffre ist in einer Reihe von Ländern patentiert, kann aber von jedermann für nicht-kommerzielle Zwecke verwendet werden. Der Name "IDEA" ist ebenfalls ein Warenzeichen. Die Patente laufen in den Jahren 2010-2011 aus. Heute wird IDEA weltweit von einer Firma namens MediaCrypt lizenziert.
IDEA wurde in Pretty Good Privacy (PGP) v2.0 verwendet, nachdem sich die in v1.0 verwendete Chiffre, BassOmatic, als knackbar erwiesen hatte. IDEA kann mit dem OpenPGP-Standard verwendet werden.
IDEA arbeitet auf 64-Bit-Blöcken und verwendet einen 128-Bit-Schlüssel. Es enthält eine Reihe von acht identischen Transformationen (Runden) und eine Ausgangstransformation (die Halbrunde). Es tut dies für insgesamt 8,5 Runden. Die Verfahren zur Ver- und Entschlüsselung sind ähnlich.
IDEA erhält einen Großteil seiner Sicherheit durch die Verschachtelung von Operationen aus verschiedenen Gruppen - modulare Addition und Multiplikation und bitweises eXklusives ODER (XOR) -, die als "algebraisch inkompatibel" gewählt werden.
Jede der acht Runden verwendet sechs Unterschlüssel, während die Halbrunde vier Unterschlüssel verwendet, insgesamt also 52 Unterschlüssel. Jeder Unterschlüssel hat eine Länge von 16 Bit. Die ersten acht Unterschlüssel werden direkt aus dem 128-Bit-Schlüssel extrahiert, wobei K1 die niedrigsten sechzehn Bits und K8 die höchsten sechzehn Bits sind; weitere Gruppen von acht Schlüsseln werden durch Drehen des Hauptschlüssels erstellt, der nach der Erstellung der vorherigen Gruppe 25 Bits übrig geblieben ist; sechs Drehungen erzeugen alle Unterschlüssel.
Die Entwickler analysierten IDEA, um seine Stärke gegenüber der differentiellen Kryptoanalyse zu messen, und kamen zu dem Schluss, dass es nur unter bestimmten Annahmen unempfindlich ist. Es wurden keine erfolgreichen linearen oder differenziellen Angriffe gemeldet. Es wurden einige Klassen von schwachen Schlüsseln gefunden - z.B. (Daemen et al. , 1994) - aber diese sind von geringer Bedeutung, da sie so selten explizit vermieden werden. Seit 2007 kann der beste Angriff, der für alle Schlüssel gilt, IDEA brechen, wenn er auf 6 Runden reduziert wird (die vollständige IDEA-Chiffre verwendet 8,5 Runden).
1996 schrieb Bruce Schneier über IDEA: "Meiner Meinung nach ist es der beste und sicherste Blockalgorithmus, der zur Zeit der Öffentlichkeit zur Verfügung steht". (Angewandte Kryptographie, 2. Aufl.) 1999 empfahl er IDEA jedoch aufgrund der Verfügbarkeit schnellerer kryptographischer Algorithmen, einiger Fortschritte bei seiner Kryptoanalyse und der Erteilung von Patenten nicht mehr. [1]
