Walter Unger

(1)

Algorithmische Kryptographie (WS2013/14)

Kapitel 1

Motivation und Symmetrische Verfahren

Walter Unger

Lehrstuhl für Informatik 1

8:07 Uhr, den 17. Oktober 2013

(2)

Motivation aus der Geschichte und Grundlagen DES IDEA AES Ausklang

(1:2.3) <> Walter Unger 17.10.2013 8:07 WS2013/14 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 Idee Das Verfahren Entschlüsselung

4

AES Idee Das Verfahren

5

Ausklang

Systemloses System Moderne Angriffe

(3)

Geschichte bis zur Zeitenwende (1:1.1) <> Walter Unger 17.10.2013 8:07 WS2013/14 Z

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

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

(4)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Skytale

Atbash

Caesar Alkindus

Phelippes Vigenere

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

(5)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Skytale

Atbash Caesar

Alkindus

Phelippes Vigenere

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

(6)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Skytale

Atbash Caesar

Alkindus

Phelippes Vigenere

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

(7)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

M-209 Enigma Hill One-Time Pad

Steg.gr.

Skytale

Atbash Caesar

Alkindus

Phelippes Vigenere

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

(8)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes

Vigenere

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

(9)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes Vigenere

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

(10)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes Vigenere

Jefferson

Kasiski Babbage Playfair

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

(11)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes Vigenere

Jefferson Kasiski

Babbage Playfair

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

(12)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes Vigenere

Jefferson Kasiski Babbage

Playfair

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

(13)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Steg.gr.

Skytale

Phelippes Vigenere

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

(14)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

M-209 Enigma Hill

One-Time Pad Steg.gr.

Skytale

Phelippes Vigenere

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

(15)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

M-209 Enigma

Hill One-Time Pad Steg.gr.

Skytale

Phelippes Vigenere

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

(16)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

M-209

Enigma Hill One-Time Pad Steg.gr.

Skytale

Phelippes Vigenere

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

(17)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Skytale

Phelippes Vigenere

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

(18)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA

DES

unüb.H.gly.

Skytale

Phelippes Vigenere

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

(19)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES

IDEA DES

unüb.H.gly.

Skytale

Phelippes Vigenere

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

(20)

Die frühen Anfänge

Erste Hinweise bei den Ägyptern um 1900 v.Chr.: unübliche Hieroglyphen Atbash: Ursprünglich hebräische Geheimschrift, um 600 v. Chr. in Palästina.

Caesar: Verschlüsselung, welche gerüchteweise von Cäsar verwendet wurde.

D.h. die Verschlüsselung begann wohl mit der Entwicklung der Schrift.

AES IDEA DES

unüb.H.gly.

Skytale

Phelippes Vigenere

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

(21)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k

a

z

l

o

i

r

n

m

d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(22)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z

l

o

i

r

n

m

d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(23)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o

i

r

n

m

d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(24)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r

n

m

d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(25)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m

d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(26)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w

r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(27)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w r

i

o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(28)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w r

i o

l

m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(29)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w r

i o

l m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(30)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w r

i o

l m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(31)

Atbash (ca 600 v.Chr.)

a

z

b

y

c

x

d

w

e

v

f

u

g

t

h

s

i

r

j

q

k

p

l o

m n

n m

o l

p k

q j

r i

s h

t g

u f

v e

w d

x c

y b

z a

p

k a

z l

o i

r n

m d

w r

i o

l m

n

x7→n−1−xmitx∈ {0, . . . ,n−1}

Atbash -600

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(32)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(33)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(34)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(35)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(36)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(37)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(38)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(39)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(40)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(41)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(42)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(43)

Steganographie

Beispiel aus dem Altertum:

Griechenland gegen Persien im 5. J. v.Chr.

Xerxes gegen Athen und Sparta.

Informant: Demaratos in Susa.

Nachricht auf Holztafel mit Wachs bedeckt.

Seeschlacht am 23 Sep.

480 v.Chr. Bucht von Salamis.

Weitere versteckte Nachrichten:

Beschriebene Kopfhaut, Seidenstoff als

Wachskugel verschlucken, Doppelte Böden, unsichtbare Geheimtinten, Mikropunkte und weitere.

Steg.gr.

Atbash -480

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(44)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(45)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(46)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(47)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(48)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(49)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(50)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(51)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(52)

Skytale

Griechische Verschlüsselung (Sparta) Vorgehen:

1

Wickel Band auf Stab.

2

Beschreibe aufgewickeltes Band.

3

Versende Band (Buchstaben sind gemischt).

4

Wickel Band um gleich dicken Stab.

5

Lese Nachricht

D.h. die Buchstaben werden vertauscht (transponiert).

Steg.gr.

Skytale

Atbash

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(53)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v

c

f

h

k

l

o

a

d

r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(54)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f

h

k

l

o

a

d

r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(55)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k

l

o

a

d

r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(56)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o

a

d

r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(57)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d

r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(58)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u

a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(59)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d

f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(60)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i

f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(61)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i f

i

e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(62)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i f

i e

h

n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(63)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i f

i e

h n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(64)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i f

i e

h n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(65)

Cäsar

a d

b e

c f

d g

e h

f i

g j

h k

i l

j m

k n

l o

m p

n q

o r

p s

q t

r u

s v

t w

u x

v y

w z

x a

y b

z c

s

v c

f h

k l

o a

d r

u a

d f

i f

i e

h n

q

x7→x+kmodnmitx∈ {0, . . . ,n−1}

Steg.gr.

Skytale

Atbash Caesar -50

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(66)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f

c

x

h

g

l

i

a

j

r

y

a

j

f

s

f

s

e

l

n

w

x7→x∗a+bmodnmit ggT(n,a) =1

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(67)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f

c

x

h

g

l

i

a

j

r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(68)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x

h

g

l

i

a

j

r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(69)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g

l

i

a

j

r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(70)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i

a

j

r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(71)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j

r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(72)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y

a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(73)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j

f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(74)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j f

s

f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(75)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j f

s f

s

e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(76)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j f

s f

s e

l

n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(77)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j f

s f

s e

l n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(78)

Affines System

a

j

b

q

c

x

d e

e

l

f

s

g

z

h g

i

n

j

u

k b

l i

m p

n

w

o d

p k

q r

r

y

s f

t m

u t

v a

w h

x o

y v

z c

s

f c

x h

g l

i a

j r

y a

j f

s f

s e

l n

w

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0

(79)

Keyword Caesar

a

v

b

x

c

y

d

z

e

w

f a

g

l

h

t

i e

j

r

k b

l c

m d

n f

o g

p h

q i

r j

s k

t m

u n

v o

w p

x q

y s

z u

a

v

b

x

c

y

d

z

e

w

f

a

g

l

h

t

i

e

j

r

k

b

l

c

m

d

n

f

o

g

p

h

q

i

r

j

s

k

t

m

u

n

v

o x7→π(x)

Steg.gr.

Skytale

Atbash Caesar

-1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200 -100 0