Lucifer (Kryptographie)

Lucifer
Entwickler	IBM (Horst Feistel)
Veröffentlicht	1971
Schlüssellänge	128 Bit
Blockgröße	128 Bit
Struktur	Feistelchiffre
Runden	16 Runden

Lucifer war ein von IBM entwickeltes Verschlüsselungsverfahren und der Vorgänger von DES. Der Name lehnt sich an die mythologische Figur Lucifer an.

Genau genommen handelte es sich um eine Familie von Blockchiffren, die für den zivilen Einsatz bestimmt waren. Er wurde maßgeblich von Horst Feistel und seinen Kollegen bei IBM entwickelt und wird deshalb auch als Feistelchiffre bezeichnet. In den 1970ern wurde eine Lucifer-Version im elektronischen Bankverkehr eingesetzt.

Eine bekannte Variante (Feistel, 1973) verwendet einen 128-bit-Schlüssel und arbeitet mit Blöcken von 128 bit. Es ist ein Substitutions-Permutations-Netzwerk und verwendet zwei 4-bit-S-Boxen. Der Schlüssel wählt jeweils die S-Boxen aus.

Eine spätere Version (Sorkin, 1984) war ein Feistel-Netzwerk in 16 Runden und arbeitet ebenfalls mit 128-bit-Blöcken und 128-bit-Schlüsseln.

IBM reichte die Feistel-Netzwerk-Variante als Kandidaten für die DES-Ausschreibung ein. Nach einigen Modifikationen (Reduzierung auf 56-bit-Schlüssel und 64-bit-Blöcke, aber gegen differentielle Kryptoanalyse gestärkt), wurde das Verfahren 1977 als Data Encryption Standard angenommen.

Der Name „Lucifer“ ist ein Wortspiel; Lucifer bezeichnet im Englischen einen Dämon (demon), dies wiederum war die Abkürzung von „Demonstration“, dem Namen eines Systems, an dem Feistel arbeitete. Das Betriebssystem, das er benutzte, erlaubte keine Dateinamen dieser Länge.

Literatur

• Ishai Ben-Aroya, Eli Biham: Differential Cryptanalysis of Lucifer. In: Journal of Cryptology. 9, 1, ISSN 0933-2790, S. 21–34.
• Eli Biham, Adi Shamir: Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer. In: CRYPTO. 1991, ISSN 798159-4, S. 156–171.
• Whitfield Diffie, Susan Landau: Privacy on the Line. The Politics of Wiretapping and Encryption. MIT Press, Cambridge MA u. a. 1998, ISBN 0-262-04167-7.
• Horst Feistel: Cryptography and Computer Privacy. In: Scientific American. 228, 5, May 1973, S. 15–23, online.
• Stephen Levy: LUCIFER. A Cryptographic Algorithm. In: Cryptologia. 8, 1, 1984, ISSN 0161-1194, S. 22–35.
• Christoph Marzi: Lycidas. Neuausgabe. Heyne-Verlag, München 2009, ISBN 978-3-453-72272-9.