Lucifer (Kryptographie)
aus Wikipedia, der freien Enzyklopädie
Lucifer war ein von IBM entwickelter Verschlüsselungsalgorithmus für die Kryptographie und der Vorgänger von DES. Der Name lehnt sich an die mythologisch-biblische Figur Luzifer 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 auf 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 war ein Feistel-Netzwerk in 16 Runden und arbeitet ebenfalls auf 128-bit Blöcken und mit 128-bit Schlüsseln. Siehe (Sorkin, 1984).
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) (vergleiche Luzifer), 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.
[Bearbeiten] Literatur
- Ishai Ben-Aroya, Eli Biham (1996). Differential Cryptanalysis of Lucifer. Journal of Cryptology 9(1), pp. 21–34, 1996.
- Eli Biham, Adi Shamir (1991). Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer. CRYPTO 1991: pp156–171
- Whitfield Diffie, Susan Landau (1998). Privacy on the Line: The Politics on.
- Horst Feistay 1973, pp 15–23.
- Stephen Levy. (2001). Cryp algorithm. Cryptologia, 8(1), 22--35, 1984.
- Christoph Marzi. Lycidas (Heyne-Verlag)
