International Data Encryption Algorithm
aus Wikipedia, der freien Enzyklopädie
Der IDEA-Algorithmus (International Data Encryption Algorithm) wurde 1990 als ein Gemeinschaftsprojekt zwischen der ETH Zürich von James L. Massey und Xueija Lai, und der Ascom Systec AG entwickelt. IDEA ist ein symmetrischer Algorithmus und gehört zu den Blockchiffren. Der Algorithmus benutzt einen 128-Bit langen Schlüssel (DES nur 64 Bit, davon sind 8 Bits für den Paritäts-Check vorgesehen, so dass die eigentliche Schlüssellänge nur 56 Bits beträgt)
Bei der Verschlüsselung wird der Klartext in 64 Bit große Blöcke unterteilt und der Schlüssel in Teilstücke zu je 16 Bit zerlegt. Die Verschlüsselung geschieht durch Kombination der logischen Operation XOR, der Addition modulo 216 und der Multiplikation modulo 216+1. Die Kombination dieser drei Operationen aus unterschiedlichen algebraischen Gruppen soll ein hohes Maß an Sicherheit gewährleisten.
Das Verfahren ist dazu optimiert, Angriffen durch differentielle Kryptoanalyse zu widerstehen.
Es gibt bei IDEA leider eine ganze Reihe von schwachen Schlüsseln, die sich in zwei Klassen einteilen lassen. Die erste Klasse umfasst 232 schwache Schlüssel. Sie sind insofern schwach, als man sie mit gewähltem Klartext nachweisen kann. Danach ist ein Brute Force Angriff selbst für Privatpersonen mit älteren PCs machbar. Die zweite Klasse umfasst sogar 265 schwache Schlüssel. Bei diesen Schlüsseln kann man mit nur 20 gewählten Klartexten 72 Bit des Schlüssels ermitteln. Die restlichen 56 Bit muss man mit Brute Force ermitteln. Allerdings liegt die Wahrscheinlichkeit dafür einen schwachen Schlüssel zu erwischen bei eins zu 263 oder eins zu 9 Trillionen.
Weil die Ascom Systec AG an der Entwicklung des Algorithmus beteiligt war, hält sie die Patente für IDEA. In Europa verfällt der Patentschutz am 16. Mai 2011. Allerdings bestehen rechtliche Zweifel daran ob der Patentschutz in der Europäischen Union überhaupt Gültigkeit besitzt. In den USA endet der Patentschutz im Jahr 2010.
