MARS (Verschlüsselung)
aus Wikipedia, der freien Enzyklopädie
MARS ist ein von D. Coppersmith bei IBM entwickelter Verschlüsselungsalgorithmus, der als Kandidat für den Advanced Encryption Standard (AES, FIPS/PUBS-197) vorgelegt wurde. Der Algorithmus schaffte es bis in die finale Runde des Auswahlverfahren und gilt nach heutigen Erkenntnisstand als sicher.
Die Grundstruktur des Algorithmus bildet ein Feistelnetzwerk. Diese spezielle Struktur garantiert auch die Umkehrbarkeit des Algorithmus zwischen der Ver- und Entschlüsselung. Des Weiteren besitzt MARS noch folgende Eigenschaften:
- Variable primäre Schlüssel von 128 bis zu 448 Bit Länge in 32 Bit Schritten und einer fixen Blocklänge von 128 Bit. Der primäre Schlüssel wird intern durch die Schlüsselexpansion (engl. Round Key Setup) auf eine Länge von in Summe 1248 Bit für die einzelnen Rundenschlüssel aufgeweitet. Der IBM-Dokumentation zufolge erreichen primäre Schlüssellängen über 256 Bit aufgrund der in der Schlüsselexpansion eingesetzten Funktionen keine wesentliche zusätzliche Sicherheit. Übliche Werte bei Implementierungen sind daher 128, 192 und 256 Bit primäre Schlüssellänge.
- Unterschiedliche Rundenfunktionen im Feistelnetzwerk: Die Rundenfunktionen unterteilen sich in schlüsselunabhängige äußere vorwärts bzw. rückwärts Durchmischungen der Daten und den schlüsselabhängigen Runden im kryptografischen Kern des Feistelnetzwerkes. Dieser unterschiedliche Aufbau des Feistelnetzwerkes in den einzelnen Runden soll eine Stärkung des Algorithmus gegenüber der differentiellen Kryptoanalyse bieten.
- Neben Additionen, Subtraktionen und XOR-Operationen finden bei MARS noch eine fixe Substitutionstabelle, fixe und datenabhängige Rotationen und Multiplikationen mit fixen Faktoren Verwendung.
