Quelltext der Seite MARS (Verschlüsselung)

{{Infobox Blockchiffre
| name           = MARS
| entwickler     = [[IBM]] ([[Don Coppersmith]])
| datum          = 1998
| zertifizierung = [[Advanced Encryption Standard|AES-Finalist]]
| schlüssellänge = 128, 192 oder 256 Bit
| blockgröße     = 128 Bit
| struktur       = [[Feistelchiffre]]
| runden         = 32
}}

'''MARS''' ist eine unter anderem von [[Don Coppersmith]] bei [[IBM]] entwickelte [[Blockchiffre]], die als Kandidat für den [[Advanced Encryption Standard]] (AES, FIPS/PUBS-197) vorgelegt wurde.<ref>{{Literatur | Autor=Carolynn Burwick, Don Coppersmith, Edward D’Avignon, Rosario Gennaro, Shai Halevi, Charanjit Jutla, Stephen M. Matyas Jr., Luke O’Connor, Mohammad Peyravian, David Safford und Nevenko Zunic | Titel=MARS – a candidate cipher for AES | Online=http://www.research.ibm.com/security/mars.pdf}}</ref> Der Algorithmus schaffte es bis in die finale Runde des Auswahlverfahrens und gilt nach heutigem Erkenntnisstand als sicher. Vom [[National Institute of Standards and Technology]] (NIST) wurde MARS zusammen mit den Verschlüsselungsalgorithmen [[Serpent (Verschlüsselung)|Serpent]] und [[Twofish]] als ''hoch-sicher'' eingestuft, während [[Rijndael]] „nur“ als ''hinreichend-sicher'' eingestuft wurde. MARS wurde hinsichtlich seiner Sicherheit lediglich wegen seiner Komplexität, die eine Sicherheitsanalyse erschwert, kritisiert. Rijndael wurde vor allem wegen seiner mathematischen Struktur, die möglicherweise zu Angriffen führen könnte, kritisiert. Der Geschwindigkeitsvorteil Rijndaels gegenüber den anderen Finalisten – sowohl als Hardware- als auch als Software-Implementierung – dürfte bei der Entscheidung, ausgerechnet Rijndael zum AES-Standard zu erklären, letztlich den Ausschlag gegeben haben.

Die Grundstruktur des Algorithmus bildet ein [[Feistelchiffre|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 (Kryptologie)|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 [[Differentielle Kryptoanalyse|differentiellen Kryptoanalyse]] bieten.

* Neben Additionen, Subtraktionen und [[XOR-Verknüpfung|XOR]]-Operationen finden bei MARS noch eine fixe Substitutionstabelle, fixe und datenabhängige Rotationen und Multiplikationen mit fixen Faktoren Verwendung.

== Einzelnachweise ==
<references />

== Weblinks ==
* [http://www.repges.net/AES-Kandidaten/MARS/mars.htm MARS-Beschreibung]
* [http://csrc.nist.gov/archive/aes/round2/r2report.pdf NIST, Report on the Development of the Advanced Encryption Standard (AES), 2. Oktober 2000] (englisch, PDF; 383&nbsp;kB)
* [http://www.users.zetnet.co.uk/hopwood/crypto/scan/cs.html#MARS SPAN]

[[Kategorie:Blockverschlüsselung|Mars]]