Motivation and Symmetric Systems
Walter Unger
Lehrstuhl für Informatik 1
0:59 , October 12, 2017
1 Inhaltsverzeichnis Walter Unger 12.10.2017 0:59 WS2017/18 Z
Contents I
1 Motivation from History and Basics History before the Common Era History till 1900
From 1900 till 1950 Basics
2 DES Introduction Convertion of the Key Modes of Operation
3 IDEA Idea The System Decryption 4 AES
Idea The System 5 Finally
System without System Modern 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/18 Z
The Early Beginning
First references about 1900 BCE by Egyptians: strange hieroglyphics.
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/18 Z
The Early Beginning
First references about 1900 BCE by Egyptians: strange hieroglyphics.
Atbash: Hebrew cipher, about 600 BCE in Palestine.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
DES
str.H.gly.
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/18 Z
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.
IDEA DES
str.H.gly.
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/18 Z
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.
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/18 Z
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.
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/18 Z
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.
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
1:1 History before the Common Era 18/18 Walter Unger 12.10.2017 0:59 WS2017/18 Z
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/18 Z
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
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/18 Z
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
str.H.gly. Atbash
-600
-2000 -1900 -1800 -1700 -1600 -1500 -1400 -1300 -1200 -1100 -1000 -900 -800 -700 -600 -500 -400 -300 -200
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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
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
x7→n−1−xmitx∈ {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/18 Z
Steganography
Example from ancient times:
the 5th century BCE. Xerxes against Athens and Sparta.
Whistle-blower: Demaratos from Susa. Message on a wooden board covered by wax. Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE. Xerxes against Athens and Sparta.
Whistle-blower: Demaratos from Susa. Message on a wooden board covered by wax. Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower: Demaratos from Susa. Message on a wooden board covered by wax. Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
hair of the head, Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower: Demaratos from Susa. Message on a wooden board covered by wax. Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax. Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
hair of the head, Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep. 480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
hair of the head, Message on silk, which was swallowed as a ball of 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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head,
Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
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/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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
1:3 History before the Common Era 15/15 Walter Unger 12.10.2017 0:59 WS2017/18 Z
Steganography
Example from ancient times:
Greece against Persia in the 5th century BCE.
Xerxes against Athens and Sparta.
Whistle-blower:
Demaratos from Susa.
Message on a wooden board covered by wax.
Naval battle at 23rd Sep.
480 BCE at the bay of Salamis.
More possibilities for hidden messages:
Written skin below the hair of the head, Message on silk, which was swallowed as a ball of 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/18 Z
Skytale
Greek cipher (Sparta) The encoding:
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/18 Z
Skytale
Greek cipher (Sparta) The encoding:
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/18 Z
Skytale
Greek cipher (Sparta)
The encoding:
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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/18 Z
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
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
1:5 History before the Common Era 13/13 Walter Unger 12.10.2017 0:59 WS2017/18 Z
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}
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/18 Z
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
f x g i j y j s s l w
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/18 Z
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 x g i j y j s s l w
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
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/18 Z
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 g i j y j s s l w
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/18 Z
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 i j y j s s l w
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/18 Z
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 j y j s s l w
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/18 Z
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 y j s s l w
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/18 Z
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 j s s l w
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/18 Z
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 s s l w
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/18 Z
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 s l w
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/18 Z
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 l w
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/18 Z
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 w
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/18 Z
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
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
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
x7→x∗a+bmodnmitgcd(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/18 Z
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
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/18 Z
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
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
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/18 Z
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
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