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

Als Element von2 8 ist also x2 das multiplikative Inverse von x 7 +x 6 +x 3 + x + 1 (und umgekehrt).In der Tupelschreibweise: (11001011) −1 = (00000100).Bei der Konstruktion vonp a ist das Polynom m(x) irreduzibel, jedesPolynom 0 ≠ b(x) ∈p a ist daher teilerfremd zu m(x) (d.h.ggT(m(x), b(x)) = 1). In der eben beschriebenen Weise lässt sich dahermit dem erweiterten Euklidischen Algorithmus das multiplikativeInverse von b(x) inp a bestimmen.4.9 Der Advanced Encryption Standard (AES) - DasRijndael-Verfahrena) 1997: US-Standardisierungsbehörde NIST (National Institute of Standardsand Technology) startet öffentliche Ausschreibung für Nachfolgeverfahren desDES.Anforderungen: öffentlich, lizenzfrei, weltweit verfügbar, schneller als TRIPLE-DES. Blocklänge mind. 128 Bit, variable Schlüssellängen von 128, 192, 256Bit.1998: 15 AES-Kandidaten werden eingereicht (darunter ’Magenta’, DeutscheTelekom) und begutachtet.1999: Auswahl von 5 Algorithmen für die letzte Runde:• Twofish (s. 4.10)• RC6 (s. 4.10)• MARS (IBM, D. Coppersmith) 21• Serpent (R. Anderson, E. Biham, L. Knudsen; 32-Runden Feistel-Chiffre,DES-ähnlich) 22• Rijndael (J. Daemen, V. Rijmen)2000: Wahl von Rijndael als neuen AES (vor Twofish und Serpent)Mai 2002: AES (Rijndael) wird zum Federal Information Processing Standard(FIPS 197) in den USA.21 http://domino.research.ibm.com/comm/research_projects.nsf/pages/security.mars.html22 http://www.cl.cam.ac.uk/~rja14/serpent.html78