Algorithmic Cryptography (WS2017/18)Chapter 1

Motivation and Symmetric Systems

Walter Unger

Lehrstuhl fr Informatik 1

0:59 , October 12, 2017

Motivation from History and Basics DES IDEA AES Finally

1 Inhaltsverzeichnis Walter Unger 12.10.2017 0:59 WS2017/18Z

Contents I

1 Motivation from History and BasicsHistory before the Common EraHistory till 1900From 1900 till 1950Basics

2 DESIntroductionConvertion of the KeyModes of Operation

3 IDEAIdeaThe SystemDecryption

4 AESIdeaThe System

5 FinallySystem without SystemModern Attacks

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 1/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 2/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 3/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 4/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 5/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 6/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 7/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 8/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 9/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 10/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 11/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 12/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 13/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 14/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 15/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 16/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 17/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:1 History before the Common Era 18/18 Walter Unger 12.10.2017 0:59 WS2017/18Z

The Early Beginning

First references about 1900 BCE by Egyptians: strange hieroglyphics.

Atbash: Hebrew cipher, about 600 BCE in Palestine.

Caesar: cipher, which was presumably used by Caesar.

Ciphering started with the development of writing.

AES

IDEA

DES

str.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

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 1/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 2/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 3/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 4/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 5/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 6/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 7/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 8/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 9/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 10/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:2 History before the Common Era 11/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Atbash (about 600 BCE)

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

x 7 n 1 x mit x {0, . . . , n 1}

str.H.gly.

Atbash-600

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 1/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 2/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 3/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 4/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 5/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 6/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 7/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 8/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 9/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 10/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 11/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 12/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 13/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 14/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:3 History before the Common Era 15/15 Walter Unger 12.10.2017 0:59 WS2017/18Z

Steganography

Example from ancient times:

Greece against Persia inthe 5th century BCE.

Xerxes against Athensand Sparta.

Whistle-blower:Demaratos from Susa.

Message on a woodenboard covered by wax.

Naval battle at 23rd Sep.480 BCE at the bay ofSalamis.

More possibilities for hiddenmessages:

Written skin below thehair of the head,

Message on silk, whichwas swallowed as a ballof wax,

Secret compartments,

invisible inks,

Microdots and more.

str.H.gly.

Steg.gr.

Atbash

-480

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 1/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 2/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 3/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)

The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 4/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 5/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.

2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 6/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.

3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 7/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.

4 For the decoding wind the strap on a stick of the samesize.

5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 8/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.

5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 9/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 10/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:4 History before the Common Era 11/11 Walter Unger 12.10.2017 0:59 WS2017/18Z

Skytale

Greek cipher (Sparta)The encoding:

1 Wind a strap around a stick.2 Write a message on the strap.3 The letters are now mixed on the strap.4 For the decoding wind the strap on a stick of the same

size.5 Read the message

The letters are transposed by this cipher.

str.H.gly.

Steg.gr.

Skytale

Atbash

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 1/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 2/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 3/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 4/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 5/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 6/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 7/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 8/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 9/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 10/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 11/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 12/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:5 History before the Common Era 13/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Csar

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

x 7 x + k mod n mit x {0, . . . , n 1}

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar -50

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 1/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 2/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 3/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 4/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 5/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 6/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 7/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 8/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 9/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 10/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 11/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 12/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:6 History before the Common Era 13/13 Walter Unger 12.10.2017 0:59 WS2017/18Z

Affine 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

x 7 x a + b mod n mit gcd(n, a) = 1

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 1/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 2/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 3/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 4/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 5/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 6/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 7/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 8/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 9/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300

-200

-100

0

Motivation from History and Basics DES IDEA AES Finally

1:7 History before the Common Era 10/24 Walter Unger 12.10.2017 0:59 WS2017/18Z

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

x 7 (x)

str.H.gly.

Steg.gr.

Skytale

Atbash

Caesar

-2000

-1900

-1800

-1700

-1600

-1500

-1400

-1300

-1200

-1100

-1000

-900

-800

-700

-600

-500

-400

-300