Transcript AL Support and Development

Cryptic Challenge
STEM Fair, Biddenham School, Bedford
19th March 2015
Vasso Evdoridou, Matthew Jacques and David Martí-Pete
Department of Mathematics and Statistics
The Open University, Milton Keynes
What is cryptography?
encrypt
Bob
decrypt
Alice
Bletchley Park
Milton Keynes
Enigma
158,962,555,217,826,360,000 configurations!
Choose 3 rotors
out of a set of 5,
60 possibilities.
Each rotor has
26 positions,
one for each letter.
Connect
10 pairs of
letters in the
plugboard.
Alan Turing
Wilmslow (Cheshire), 1912 – 1954
Starter activity
Crack the cypher to find out what we’ll do today
Starter activity
Crack the cypher to find out what we’ll do today
By the end of this session you will be able to:
Decode messages using
different cyphers.
Challenge 1
The texting challenge
Examples
927 = WAS/WAR
2628 = BOAT/COAT
4483 = GIVE/HIVE
Challenge 1
The texting challenge
Challenge 1: Decode the message
“9428 36 968 2255
2 74337 9484 66
5347?”
“2 25683!”
Challenge 1
The texting challenge
Challenge 1: The message says…
“What do you call
a sheep with no
legs?”
“A cloud!”
Challenge 2
The transposition challenge
We want to encrypt the message
“We are from Biddenham School”
First remove all punctuation and spaces
wearefrombiddenhamschool
There are 24 letters. How can we factorise 24?
24 = 2 × 12 = 4 × 6
We’ll choose 4 × 6
Challenge 2
The transposition challenge
We write our message in a 4 × 7 grid going along the
rows
w
e
a
r
e
f
r
o
m
b
i
d
d
e
n
h
a
m
s
c
h
o
o
l
We read off the coded message going down the columns
“wemdahefbemoarinsorodhcl”
Challenge 2
The transposition challenge
Challenge 2
The transposition challenge
This time we write the message going down the columns
c o d e s
k e e p b
a n k d e
t
a i
s a f
l
s
e r
Then we read off the message going along the rows
“Codes keep bank details safe”
Challenge 2
The transposition challenge
Challenge 2: Decode the message
“trmsimhlatsledld1
owslo5nosegcg”
Hint: You might have to try different grids!
Challenge 2
The transposition challenge
Challenge 2: The message says…
“The world’s
smallest dog is
15cm long”
Challenge 3
The binary challenge
Computers code messages in the binary language.
A = 1 = 00001
H = 8
= 01000
B = 2 = 00010
I = 9
= 01001
C = 3 = 00011
J = 10 = 01010
D = 4 = 00100
K = 11 = 01011
E = 5 = 00101
L = 12 = ?
F = 6 = 00110
M = 13 = ?
G = 7 = 00111
N = 14 = ?
Challenge 3
The binary challenge
How do we get from a binary number to a letter?
00000
16s 8s 4s 2s 1s
10101
16 + 0 + 4 + 0 + 1
= 21 = U
Challenge 3
The binary challenge
What are the following letters?
01110
00010
11001
10111
Challenge 3
The binary challenge
Challenge 3: Decode the message
“00011
00101
10111
10100
10011
01110
00101
01111
10010
00101
01000
01111
00100
10011
01101 10000
10011 10110
10110 00101
01001 01110
01110 00101
11010 00101
11011”
10101
01001
10010
00111
10011
10010
10100
00101
11001
00001
00001
01111
Challenge 3
The binary challenge
Challenge 3: The message says…
“Computers view everything as ones
and zeroes!”
Challenge 4
How might you crack a
substitution cypher if you do not
know which substitutions have
been made?
Challenge 4
Frequency Analysis of Letters Used in the English Language
14
e
12
10
t
Frequency (%)
a
8
o
i
n
h
r
s
6
d
l
4
c
f
b
2
u
m
g
w
p
y
v
k
j
x
q
z
0
a
b
c
d
e
f
g
h
i
j
k
l
m
n
Letter
o
p
q
r
s
t
u
v
w
x
y
z
Challenge 4
The frequency analysis challenge
Challenge 4: Decode the message
“IHU EUTI NYSU NLRNKULT MYJI
PGQU WF RJS RAMRVT MRJI IY
BGJS IHU RJTMUL. YBIUJ IHULU
GT R LUMRLS BYL IHYTU MHY
TWNNUUS.”
Challenge 4
The frequency analysis challenge
Challenge 4: The message says…
“The best code crackers won’t
give up and always want to
find the answer. Often there
is a reward for those who
succeed.”
The ALAN TURING
Cryptography Competition
by University of Manchester
http://www.maths.manchester.ac.uk/cryptography_competition/
The Imitation Game
…won the Oscar for best adapted screenplay!
Thanks to:
Vasso Evdoridou
email: [email protected]
Matthew Jacques
email: [email protected]
twitter: @MatthewJacques
David Martí-Pete
email: [email protected]
website: www.davidmartipete.cat
twitter: @davidmartipete