Lucifer (Kryptographie)

Lucifer
EntwicklerIBM (Horst Feistel)
Veröffentlicht1971
Schlüssellänge48, 64 oder 128 Bit
Blockgröße48, 32 oder 128 Bit
StrukturSubstitutions-Permutations-Netzwerk/Feistelchiffre
Runden16 Runden

Lucifer ist der Name mehrerer von IBM entwickelter Blockchiffren, die für den zivilen Einsatz bestimmt waren. Eine davon ist der Vorgänger von DES.

Der Name lehnt sich an die mythologische Figur Lucifer an und ist eine Anspielung auf 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.

Varianten

Lucifer wurde maßgeblich von Horst Feistel und seinen Kollegen bei IBM entwickelt. Blockchiffren mit einer ähnlichen Struktur werden deshalb als Feistelchiffren 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 1974 eine 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.

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, ZDB-ID 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, apprendre-en-ligne.net
  • 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.