Direkt zum Inhalt

Lexikon der Mathematik: IDEA

International Data Encryption Algorithm, moderne und als sicher geltende Blockchiffre (Blocklänge 64 Bit) mit 128-Bit-Schlüssel. Sie<?PageNum _474 wurde von Xuejia Lai und James L. Massey 1992 veröffentlicht.

Abbildung 1 zum Lexikonartikel IDEA
© Springer-Verlag GmbH Deutschland 2017
 Bild vergrößern

Schematische Darstellung des IDEA

Hauptoperationen auf 16-Bit-Wörtern der Eingabe sind bitweises XOR, die Addition modulo 216 und die Multiplikation im Restklassenkörper \begin{eqnarray}{{\mathbb{Z}}}_{{2}^{16}+1}\end{eqnarray}, bei der der 16-Bit-Zahl Null die Restklasse von 216 zugeordnet wird.

Schon nach 8 Runden wird eine ausreichende Durchmischung von Klartext- und Schlüsselbits erreicht. Die 52 in den einzelnen Runden verwendeten 16-Bit-Teilschlüssel werden aus dem 128-Bit- Schlüssel k jeweils durch Zerlegung und nachfolgender Rotation des Schlüssels k um 25 Bit erzeugt.

Bisher sind keine ernsthaften Schwächen des Algorithmus bekannt, er wird daher oft als Ersatz für den unsicheren DES verwendet. Durch die Entwicklung des AES wird der wegen eines Patents nur für den privaten Gebrauch lizenzfreie Algorithmus IDEA wohl an Bedeutung verlieren.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.