Algorithmische Kryptographie (WS2015/16) Kapitel 1 Motivation und Symmetrische Verfahren Walter Unger

(1)

Algorithmische Kryptographie (WS2015/16)

Kapitel 1

Motivation und Symmetrische Verfahren

Walter Unger

Lehrstuhl für Informatik 1

16:06 Uhr, den 12. Dezember 2015

(2)

1 Inhaltsverzeichnis Walter Unger 12.12.2015 16:06 WS2015/16 Z

Inhalt I

1

Motivation aus der Geschichte und Grundlagen Geschichte bis zur Zeitenwende

Von der Zeitenwende bis 1900 Von 1900 bis 1950

Grundlagen

2

DES Einleitung Schlüsselverarbeitung Operationsmodi

3

IDEA

(3)

Motivation und Symmetrische

Verfahren

(4)

1:2 Geschichte bis zur Zeitenwende Walter Unger 12.12.2015 16:06 WS2015/16 Z

Die Geschichte der Kryptographie

ElGamal RSA KS PkS Rabin

AES IDEA DES

unüb.H.gly.

M-209 Enigma Hill One-Time Pad

Steg.gr. Skytale

Atbash Caesar Alkindus

Phelippes Vigenere

Jefferson Kasiski Babbage Playfair

-2000 -1500 -1000 -500 0 500 1000 1500 2000

(5)

1:3 Von der Zeitenwende bis 1900 Walter Unger 12.12.2015 16:06 WS2015/16 Z

Die Geschichte der Kryptographie

unüb.H.gly.

Steg.gr. Skytale

Phelippes Vigenere Jefferson

-2000 -1500 -1000 -500 0 500 1000 1500

Kasiski Playfair Babbage

Enigma Hill

M-209 One-Time Pad

1850 1900 1950

ElGamal Rabin

KS RSA PkS

AES IDEA

DES

1950 1960 1970 1980 1990 2000

(6)

1:4 Schlüsselverarbeitung Walter Unger 12.12.2015 16:06 WS2015/16 Z

Überblick zu DES

Schlüssel D₀: C₀:

lsf1lsf1

C₁:

D₁: lsf1lsf1 C₂:

D₂: lsf2lsf2 C₃: D₃:

K1: K2: K3:

Eingabe

R₀: L₀:

R₁: L₁:

Xor f

R₂: L₂:

Xor

R₃: L₃:

Xor

f f

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

lsf1lsf1

C₁₆: D₁₆:

K16:

R₁₆: L₁₆:

Xor f

L₁₆: R₁₆:

Ausgabe

(7)

Die Geschichte der Kryptographie

unüb.H.gly.

Steg.gr. Skytale

Phelippes Vigenere Jefferson

-2000 -1500 -1000 -500 0 500 1000 1500

Kasiski Playfair Babbage

Enigma Hill

M-209 One-Time Pad

1850 1900 1950

ElGamal Rabin

KS RSA PkS

AES IDEA

DES

1950 1960 1970 1980 1990 2000