XXTEA Chiffre
Kategorisierung: | Modern und binär-basiert |
Herkunft / Verwendung: | Der XXTEA (auch Corrected Block Tiny Encryption Algorithm) ist die von den Briten David Wheeler und Roger Needham 1998 an der Universität Cambridge vorgenommene Weiterentwicklung von Block TEA, einer TEA-Variante mit variabler Blocklänge. Auch XXTEA ist eine einfache symmetrische Blockchiffre und lässt sich wie schon TEA mit ein paar Dutzend Codezeilen implementieren. XXTEA basiert auf einem Feistel-Netzwerk und benutzt variabel große Blöcke und einen 128-Bit-Schlüssel (16 Zeichen). XXTEA stellt eine Korrektur der Schwächen des ursprünglich zeitgleich mit TEA publizierten Block TEA dar. XXTEA ist wie auch seine Vorgänger TEA und XTEA frei von Patenten. Auch in XXTEA fanden Kryptoanalysten einige Schwäche, die die effektive Schlüssellänge etwas herabsetzt. Auch wenn XXTEA vielleicht nicht für Hochsicherheitsanforderung geeignet ist, so hat es durchaus seine Daseinsberechtigung aufgrund seiner minimalen Anforderung an das System, auf dem es läuft. Es sollte auch auf einfacheren Computern mit weniger leistungsfähiger Hardware mit wenig RAM effizient laufen. |
Beschreibung des Algorithmus
XXTEA arbeitet als Blockchiffre mit variabel großen Blöcken (abhängig von der Menge der zu verschlüsselnden Daten) und einem 128-bit großem Schlüssel (entspricht 16 Zeichen). Die Anzahl der Runden hängt von der gewählten Blockgröße ab. Über ein Feistel-Netzwerk werden die Eingangsblöcke unter Einbeziehung der Schlüsselbytes ähnlich wie bei XTEA verschlüsselt. Durch die Beimischung eines Deltas mit dem Wert 2654435769 (dezimal) bzw. 9E3779B9 (hexadezimal) (232 / Konstante goldener Schnitt) wird TEA gegen die Symmetrie der einzelnen Runden gehärtet.Die Verbesserung gegenüber dem ursprünglichen Block TEA besteht aus einer komplexeren Berechnung des Rundenschlüssels.
Beispiel
Klartext: | BeispielklartextBeispielklartext (32 Bytes, 4 Blöcke) |
Schlüssel: | Schokoladentorte (16 Zeichen, 128 bit) |
Chiffrat: | 179DD68A F1763D52 3256159D 247BC98F 345F2094 1FD305D7 36B1F17F 13636298 |