Kryptologie und Datensicherheit - Diskrete Mathematik - Universität ...

4.6 Der ’Data Encryption Standard’ DESBemerkungen zur Historie:15.5.1973 Ausschreibung des NBS (National Bureau of Standards,heute NIST, National Institute of Standards and Technology)für einen standardisierten kryptologischen Algorithmus;keine geeigneten Kandidaten.27.8.1974 Zweite Ausschreibung;einziger akzeptabler Vorschlag kommt von IBM, ist eineWeiterentwicklung von LUCIFER.1974/75 Begutachtung des Verfahrens durch die NSA (National SecurityAgency), es werden Modifikationen und insbesondereeine Überarbeitung der Substitutionen vorgenommen.Gerüchte: Wurden dadurch Hintertüren von IBM-Mitarbeitern verhindert? Oder etwa eigene Hintertüreneingebaut?Entwurfskriterien wurden als “geheim“ eingestuft.Ferner: Reduktion der Schlüssellänge gegenüber LUCIFERvon 128 Bit auf 56 Bit!17.3.1975 Veröffentlichung von Einzelheiten des Algorithmus1976 Zwei Workshops des NBS zur Evaluation15.1.1977 Als DES in der FIPS (Federal Information Processing Standards)Publ. 46 veröffentlicht.15.7.1977 Standard tritt in Kraft.1978 Überprüfung durch ein Komitee des US-Senats;nur Zusammenfassung veröffentlicht: DES frei von mathematischenund statistischen Schwächen.1982, 1987,1992, 19975-jährige Überprüfungen, jeweils Verlängerung des Standardsum 5 Jahre1990 Biham, Shamir: Differentielle Kryptoanalyse1994 Coppersmith (aus dem IBM-Entwicklerteam) publiziertEinzelheiten über die Entwurfskriterien des DES.1993 Für 1 Mio US-Dollar lässt sich ein Computer bauen, der dengesamten Schlüsselraum in 7 Stunden durchsucht; daher inder Folgezeit verstärkte Verwendung des Triple-DES.26.5.2002 DES wird durch AES ersetzt.DES ist (leicht modifizierte) Feistel-Chiffre. Klartextblöcke und Chiffretextblöckebestehen aus 64 Bits.Ein Schlüssel k hat 56 Bits, wird aber als 64-Bit-String beschrieben; die Bits53