Edon80 Chiffre

Herkunft / Verwendung: Edon80 ist eine 2005 von Danilo Gligoroski, Smile Markovski, Ljupco Kocarev und Marjan Gusev entwickelte Stromchiffre mit einer Schlüssellänge von 80 bit (entsprechend 10 Zeichen). Daher rührt auch die 80 im Namen. Außerdem soll die 80 auf die Anzahl der Transformationen bei der Verschlüsselung hinweisen.

Edon80 war Kandidat beim eStream Projekt des ECRYPT-Netzwerkes, einem Kryptowettbewerb, der von 2004 bis 2008 lief und das Ziel verfolgte, Vorschläge für neue Stromchiffren entgegenzunehmen, kryptologisch zu untersuchen und zu bewerten und so empfehlenswerte Verfahren zu finden. Das eStream Projekt lief über drei Phasen: Phase 1, die bis März 2006 lief, war eine allgemeine Beurteilung und Analyse der eingereichten 34 Kandidaten. Hier wurden offensichtliche Schwächen erkannt. Phase 2, im August 2006 gestartet, untersuchte die Kandidaten, die weitergekommen waren insbesondere auch auf Design und Performance und beinhaltete weitere Kryptoanalysen. Phase 3 schließlich, im April 2007 gestartet und im April 2008 beendet, verglich die übrigen 14 Kandidaten miteinander und kürte die besten als empfehlenswert: vier in der Kategorie Software-Implementierung und drei in der Kategorie Hardware-Implementierung.

Edon80 Version 3 schaffte es bis in Phase 3 des Wettbewerbs, wurde allerdings nicht als einer der sieben empfehlenswerten Algorithmen eingestuft. Edon80 ist für die Implementierung in Hardware optimiert. Edon80 ist für den kommerziellen und nicht-kommerziellen Gebrauch freigegeben.

Es sind einige Schwächen in Edon80 bekannt geworden, die einen Angriff ermöglichen, der effizienter als ein Brute-Force-Attack ist.

Beschreibung des Algorithmus

Der Algorithmus funktioniert mit einer Schlüssellänge von 80 bit und einer Initialisierungsvektorlänge von 64 bit.

Edon80 folgt dem Designprinzip von Quasigroup String Transformations, zu deutsch etwa: Quasigruppen-Zeichenkettenumwandlung. Dazu nutzt es 4 Quasigruppen der Ordnung 4, die in 16 Bytes gespeichert sind.

Unter Verwendung des Initialisierungsvektors und des Schlüssels in Verbindung mit den 4 Quasigruppen wird ein Status erzeugt, aus dem Pseudozufallszahlen generiert werden, die zum Verschlüsseln des Klartextes genutzt werden. Dabei werden 80 Transformationen benutzt, die sich selbst beeinflussen und so für eine Durchmischung sorgen.

Beispiel

Klartext:BeispielklartextBeispielklartext (32 Bytes)
Schlüssel:Schokolade (10 Bytes, 80 bit)
IV:00000000 00000000 (hex 8 Bytes, 64 bit)
Chiffrat:4C5C61E9 90DB3ED3 2D867F4C FBFD40DE 409CE0FF 73F7729B 4FEAB960 DF729D8E (hex)

Code / Chiffre online dekodieren / entschlüsseln bzw. kodieren / verschlüsseln (DeCoder / Encoder / Solver-Tool)

Wenn Sie Texte eingeben, die nicht als Hex-Sequenz (ohne Leerzeichen) interpretiert werden können, erfolgt eine automatische Umsetzung in eine Hex-Sequenz. Ist das Ergebnis umsetzbar in druckbare ASCII-Zeichen, erfolgt eine automatische Umsetzung von Hex.

Einen eventuell zu berücksichtigen Initialisierungsvektor (IV) können Sie, durch Komma getrennt, nach dem Schlüssel angeben.



Quellen, Literaturverweise und weiterführende Links

Homepage des eSTREAM Projekts
Jin Hong: Remarks on the Period of Edon80
Gligoroski, Markovski, Kocarev und Gusev: Understanding Periods in Edon80 - Response on Remarks by Jin Hong
Gligoroski, Markovski und Knapskog: On periods of Edon-Family of Stream Ciphers"
Vojvoda, Sys und Jokay: A Note on Algebraic Properties of Quasigroups in Edon80