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

15:27 Uhr, den 12. Dezember 2015

(2)

Motivation aus der Geschichte und Grundlagen DES IDEA AES Ausklang

1 Inhaltsverzeichnis Walter Unger 12.12.2015 15:27 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 Idee Das Verfahren Entschlüsselung

4

AES Idee Das Verfahren

5

Ausklang

Systemloses System Moderne Angriffe

(3)

1:1 Geschichte bis zur Zeitenwende Walter Unger 12.12.2015 15:27 WS2015/16 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

(4)

1:2 Geschichte bis zur Zeitenwende 1/4 Walter Unger 12.12.2015 15:27 WS2015/16 Z

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

(5)

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

(6)

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

(7)

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

(8)

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

(9)

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

(10)

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

(11)

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

(12)

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

(13)

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

(14)

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

(15)

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

(16)

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

(17)

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

(18)

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

(19)

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

(20)

1:8 Von der Zeitenwende bis 1900 Walter Unger 12.12.2015 15:27 WS2015/16 Z

Arabische Gelehrte

Ziel: bestimme Reihenfolge der Offenbarungen.

Untersuche Wandel der Sprache.

Untersuche Häufigkeit von Worten

Abu Yusuf Ya’qub ibn Is-haq ibn as-Sabbah al-Kindi (801–873)

Erst 1987 gefunden im Süleiman Osman Archiv.

Entwickelte dabei die Häufigkeitsanalyse.

Steg.gr.

Skytale

Atbash Caesar Alkindus 850

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(21)

1:9 Von der Zeitenwende bis 1900 1/28 Walter Unger 12.12.2015 15:27 WS2015/16 Z

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s z r j e zm x d g ? ? ? ? ? ? ? ? ? ? y t z x x z y u r x ? ? ? ? ? ? ? ? ? ?

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

o h x x j r i o zm ? ? ? ? ? ? ? ? ? ? s z n h u u i z u g ? ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

x h u h y l x z z r ? ? ? ? ? ? ? ? ? ? u h u vm r k k j f ? ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0

c d e f g h i j k l m n o p q r s t u v w x y z

a b c d e f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(22)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0 c 0

d e f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(23)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0 c 0 d 3

d

e f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(24)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0 c 0 d 3

e 1

e

f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(25)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0 c 0 d 3

e 1 f 1

f

g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(26)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?

i s r i i z o h mh ? ? ? ? ? ? ? ? ?

?

t k w t h d g i z u ? ? ? ? ? ? ? ? ?

?

h z t k r v n z r i ? ? ? ? ? ? ? ? ?

z v y r d g r x i ? ? ? ? ? ? ? ? ?

a 0 b 0 c 0 d 3

e 1 f 1

g 4

g

g g

g

h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(27)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

?s

s z r j e zm x d g ?z ?r ?j ?e ?zm? ?x d? ?g

?y

y t z x x z y u r x ?t ?z ?x ?x ?z ?y ?u ?r ?x

?i

i s r i i z o h mh ?s ?r ?i ?i ?z ?o ?hm? ?h

?t

t k w t h d g i z u ?k w? ?t ?h ?d ?g ?i ?z ?u

?o

o h x x j r i o zm ?h ?x ?x ?j ?r ?i ?o ?zm?

?s

s z n h u u i z u g ?z ?n h? ?u ?u ?i ?z u? ?g

? h

h z t k r v n z r i ?z ?t ?k ?r ?v ?n ?z ?r ?i

?x

x h u h y l x z z r ?h ?u h? ?y ?l ?x ?z ?z ?r

?u

u h u vm r k k j f ?h ?u ?vm? ?r ?k ?k ?j ?f

?z

z v y r d g r x i ?v ?y ?r ?d ?g ?r ?x ?i a

0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(28)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g z r j e zm x d g

y

y t z x x z y u r x t z x x z y u r x

i

i s r i i z o h mh s r i i z o hmh

t

t k w t h d g i z u k w t h d g i z u

o

o h x x j r i o zm h x x j r i o zm

s

s z n h u u i z u g z n h u u i z u g

h

h z t k r v n z r i z t k r v n z r i

x

x h u h y l x z z r h u h y l x z z r

u

u h u vm r k k j f h u vm r k k j f

z

z v y r d g r x i v y r d g r x i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(29)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e r j e em x d g

y

y t z x x z y u r x t e x x e y u r x

i

i s r i i z o h mh s r i i e o hmh

t

t k w t h d g i z u k w t h d g i e u

o

o h x x j r i o zm h x x j r i o em

s

s z n h u u i z u g e n h u u i e u g

h

h z t k r v n z r i e t k r v n e r i

x

x h u h y l x z z r h u h y l x e e r

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

e a b c d f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(30)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e r j e em x d g

y

y t z x x z y u r x t e x x e y u r x

i

t

o

o h x x j r i o zm h x x j r i o em

s

h

x

x h u h y l x z z r h u h y l x e e r

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

e a b c d f g h i j k l m n o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(31)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e n j e em x d g

y

y t z x x z y u r x t e x x e y u n x

i

i s r i i z o h mh s n i i e o hmh

t

o

o h x x j r i o zm h x x j n i o em

s

h

h z t k r v n z r i e t k n v n e n i

x

x h u h y l x z z r h u h y l x e e n

u

u h u vm r k k j f h u vmn k k j f

e

z v y r d g r x i v y n d g n x i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

n s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

e a b c d f g h i j k l m o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(32)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e n j e em x d g

y

y t z x x z y u r x t e x x e y u n x

i

t

o

o h x x j r i o zm h x x j n i o em

s

h

x

x h u h y l x z z r h u h y l x e e n

u

e

z v y r d g r x i v y n d g n x i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

n s 3 t 4 u 8 v 3

w 1 x 9 y 4 z 14

e a b c d f g h i j k l m o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(33)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e n j e em i d g

y

y t z x x z y u r x t e i i e y u n i

i

t

o

o h x x j r i o zm h i i j n i o em

s

h

x h u h y l x z z r i h u h y l i e e n u

e

z v y r d g r x i v y n d g n i i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

n s 3 t 4 u 8 v 3

w 1 x 9 i y 4 z 14

e a b c d f g h j k l m o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(34)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e i j e em n d g

y

y t z x x z y u r x t e n n e y u i n

i

i s r i i z o h mh s i i i e o hmh

t

o

o h x x j r i o zm h n n j i i o em

s

h

h z t k r v n z r i e t k i v n e i i

n

x h u h y l x z z r h u h y l n e e i

u

u h u vm r k k j f h u vm i k k j f

e

z v y r d g r x i v y i d g i n i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 n y 4 z 14

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(35)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

t

o

o h x x j r i o zm h n n j i i o em

s

h

n

x h u h y l x z z r h u h y l n e e i

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 n y 4 z 14

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(36)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

i s r i i z o h mh s i i i e o rm r

t

t k w t h d g i z u k w t r d g i e u

o

o h x x j r i o zm r n n j i i o em

s

s z n h u u i z u g e n r u u i e u g

h z t k r v n z r i r e t k i v n e i i n

x h u h y l x z z r r u r y l n e e i

u

u h u vm r k k j f r u vm i k k j f

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 r i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 n y 4 z 14

e a b c d f g h j k l m o p q s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(37)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

i s r i i z o h mh s i i i e o s m s

t

t k w t h d g i z u k w t s d g i e u

o

o h x x j r i o zm s n n j i i o em

s

s z n h u u i z u g e n s u u i e u g

h z t k r v n z r i s e t k i v n e i i n

x h u h y l x z z r s u s y l n e e i

u

u h u vm r k k j f s u vm i k k j f

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 s i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 n y 4 z 14

e a b c d f g h j k l m o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(38)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

i s r i i z o h mh s i i i e o ama

t

t k w t h d g i z u k w t a d g i e u

o

o h x x j r i o zm a n n j i i o em

s

s z n h u u i z u g e n a u u i e u g

h z t k r v n z r i a e t k i v n e i i n

x h u h y l x z z r a u a y l n e e i

u

u h u vm r k k j f a u vm i k k j f

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 n y 4 z 14

e b c d f g h j k l m o p q r s t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(39)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e r j e em s d g

y

y t z x x z y u r x t e s s e y u r s

i

t

o

o h x x j r i o zm h s s j r i o em

s

h

s

x h u h y l x z z r h u h y l s e e r

u

e

z v y r d g r x i v y r d g r s i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e a b c d f g h i j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(40)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e r j e em s d g

y

y t z x x z y u r x t e s s e y u r s

i

t

o

o h x x j r i o zm h s s j r i o em

s

h

s

x h u h y l x z z r h u h y l s e e r

u

e

z v y r d g r x i v y r d g r s i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e a b c d f g h i j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(41)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

s z r j e zm x d g e i j e em s d g

y

y t z x x z y u r x t e s s e y u i s

i

t

o

o h x x j r i o zm h s s j i i o em

s

h

s

x h u h y l x z z r h u h y l s e e i

u

e

z v y r d g r x i v y i d g i s i

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e a b c d f g h j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(42)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

t

o

o h x x j r i o zm h s s j i i o em

s

h

s

x h u h y l x z z r h u h y l s e e i

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e a b c d f g h j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(43)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

t

o

o h x x j r i o zm a s s j i i o em

s

h z t k r v n z r i a e t k i v n e i i s

x h u h y l x z z r a u a y l s e e i

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e b c d f g h j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(44)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i

t

o

o h x x j r i o zm a s s j i i o em

s

h z t k r v n z r i a e t k i v n e i i s

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8

j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e b c d f g h j k l m n o p q r t u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(45)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

i s r i i z o h mh t s i t t e o ama t

t k w t h d g i z u k w t a d g t e u

o

o h x x j r i o zm a s s j i t o em

s

s z n h u u i z u g e n a u u t e u g

h z t k r v n z r i a e t k i v n e i t s

u

e

z v y r d g r x i v y i d g i s t

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8 t j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e b c d f g h j k l m n o p q r u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(46)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

t k w t h d g i z u k w t a d g t e u

o

s

s z n h u u i z u g e n a u u t e u g

u

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8 t j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 v 3

w 1 x 9 s y 4 z 14

e b c d f g h j k l m n o p q r u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(47)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s

y

y t z x x z y u r x t e s s e y n i s

t k w t h d g i z u k w t a d g t e n

o

s

s z n h u u i z u g e n a n n t e n g

x h u h y l x z z r a n a y l s e e i

n

u h u vm r k k j f a n vm i k k j f

e

a 0 b 0 c 0 d 3

e 1 f 1

g 4 h 9 a i 8 t j 3 k 4 l 1

m 4 n 2 o 3 p 0 q 0 r 10

i s 3 t 4 u 8 n v 3

w 1 x 9 s y 4 z 14

e b c d f g h j k l m o p q r u v w x y z

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(48)

Häufigkeitsanalyse

E N I R S A T

18.46 % 11.42 8.02 7.14 7.04 5.38 5.22 %

s z r j e zm x d g b e i mv e r s c h y t z x x z y u r x l u e s s e l n i s i s r i i z o h mh t b i t t e d a r a t k w t h d g i z u u f z u a c h t e n o h x x j r i o zm d a s s m i t d e r s z n h u u i z u g b e k a n n t e n h h z t k r v n z r i a e u f i g k e i t

s

x h u h y l x z z r a n a l y s e e i

n

u h u vm r k k j f a n g r i f f mo

e

z v y r d g r x i g l i c h i s t

a 0 b 0 c 0 d 3 c e 1 v f 1 o g 4 h h 9 a i 8 t j 3 m k 4 f l 1 y

m 4 r n 2 k o 3 d p 0 q 0 r 10

i s 3 b t 4 u u 8 n v 3 g

w 1 z x 9 s y 4 l z 14

e

j p q w x

Steg.gr.

Skytale

-600 -500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000

(49)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b c d e gf h i j k l m n op q r s t u v w x y z bc de gf h ij k ml n o p q r s t u v w xy z a c d e gf h i j k ml n po q r s t u v w x y z a b de gf h ji k l m n o p q r s t u v w x y z a bc e gf h i j k ml n o p q r s t u v w xy z a b c d gf h i j k l m n op q r s t u v w x y z a bc de g h ij k ml n o p q r s t u v w xy z a b c d e f h

i j k ml n po q r s t u v w x y z a bc de gf ji k l m n o p q r s t u v w x y z a bc d e gf h j k ml n o p q r s t u v w xy z a b c de gf h i k

l m n op q r s t u v w x y z a bc de gf h i j ml

n o p q r s t u v w xy z a b c d e gf h i j k m n po q r s t u v w x y z a bc de gf h ij k l n o p q r s t u v w x y z a bc d e gf h i j k ml o p q r s t u v w xy z a b c de gf h ij k l m

n p q r s t u v w x y z a bc de gf h i j k ml n o q r s t u v w xy z a b c d e gf h i j k l m

n op r s t u v w x y z a bc de gf h ij k ml n o p q s t u v w x y z a bc d e gf h i j k ml n op q r t u v w xy z a b c de gf h ij k l m

n o p q r s u v w x y z a bc de gf h i j k ml n o p q r s t v w xy z a b c d e gf h i j k l m

n op q r s t u w x y z a bc de gf h ij k ml n o p q r s t u v x y z a bc d e gf h i j k ml n op q r s t u v w y z a b c de gf h ij k l m

n o p q r s t u v w x z a bc de gf h i j k ml n o p q r s t u v w xy a

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

g

q

e

i

h

f

w

g

e

i

g

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

Atbash Caesar Alkindus Vigenere

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(50)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

ge

i

h

f

w

g

e

i

g

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(51)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

geh

f

w

g

e

i

g

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(52)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

gehw

g

e

i

g

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(53)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

gehwe

i

g

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(54)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

gehweg

e

o

e

i

n

l

d

n

s

w

t

r

e

o

i

m

n

l

e

o

i

m

n

l

s

c

e

i

t

r

z

j

e

i

r

p

g

q

e

i

h

f

a

k

l

p

t

r

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800

(55)

Vigenere (1585) von Blaise de Vigenère (1523-1596)

a b b

c

c d

d e

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

z ke y

gehwegeendsteineinsetzergehalt

Steg.gr.

Skytale

1585

-600 -400 -200 0 200 400 600 800 1000 1200 1400 1600 1800