Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew...
-
Upload
linda-young -
Category
Documents
-
view
218 -
download
0
Transcript of Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew...
![Page 1: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/1.jpg)
Cryptic Challenge
STEM Fair, Biddenham School, Bedford19th March 2015
Vasso Evdoridou, Matthew Jacques and David Martí-Pete
Department of Mathematics and Statistics
The Open University, Milton Keynes
![Page 2: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/2.jpg)
What is cryptography?
Bob Alice
encrypt decrypt
![Page 3: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/3.jpg)
Bletchley Park Milton Keynes
![Page 4: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/4.jpg)
Enigma 158,962,555,217,826,360,000 configurations!
Choose 3 rotorsout of a set of 5,60 possibilities.
Each rotor has 26 positions,
one for each letter.
Connect 10 pairs of
letters in the plugboard.
![Page 5: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/5.jpg)
Alan Turing Wilmslow (Cheshire), 1912 – 1954
![Page 6: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/6.jpg)
Starter activity Crack the cypher to find out what we’ll do today
![Page 7: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/7.jpg)
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.
![Page 8: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/8.jpg)
Challenge 1 The texting challenge
Examples
927 = WAS/WAR
2628 = BOAT/COAT
4483 = GIVE/HIVE
![Page 9: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/9.jpg)
Challenge 1 The texting challenge
Challenge 1: Decode the message
“9428 36 968 2255 2 74337 9484 66
5347?”
“2 25683!”
![Page 10: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/10.jpg)
Challenge 1 The texting challenge
Challenge 1: The message says…
“What do you call a sheep with no
legs?”
“A cloud!”
![Page 11: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/11.jpg)
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
![Page 12: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/12.jpg)
Challenge 2 The transposition challenge
We read off the coded message going down the columns
“wemdahefbemoarinsorodhcl”
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 write our message in a 4 × 7 grid going along the rows
![Page 13: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/13.jpg)
Challenge 2 The transposition challenge
![Page 14: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/14.jpg)
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 l s
s a f e r
Then we read off the message going along the rows
“Codes keep bank details safe”
![Page 15: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/15.jpg)
Challenge 2 The transposition challenge
Challenge 2: Decode the message
“trmsimhlatsledld1owslo5nosegcg”
Hint: You might have to try different grids!
![Page 16: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/16.jpg)
Challenge 2 The transposition challenge
Challenge 2: The message says…
“The world’s smallest dog is
15cm long”
![Page 17: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/17.jpg)
Challenge 3 The binary challenge
A = 1 = 00001
B = 2 = 00010
C = 3 = 00011
D = 4 = 00100
E = 5 = 00101
F = 6 = 00110
G = 7 = 00111
H = 8 = 01000
I = 9 = 01001
J = 10 = 01010
K = 11 = 01011
L = 12 = ?
M = 13 = ?
N = 14 = ?
Computers code messages in the binary language.
![Page 18: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/18.jpg)
Challenge 3 The binary challenge
00000
How do we get from a binary number to a letter?
16s 8s 4s 2s 1s
1010116 + 0 + 4 + 0 + 1
= 21 = U
![Page 19: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/19.jpg)
Challenge 3 The binary challenge
00010
What are the following letters?
10111
11001
01110
![Page 20: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/20.jpg)
Challenge 3 The binary challenge
Challenge 3: Decode the message
“00011 01111 01101 10000 10101 10100 00101 10010 10011 10110 01001 00101 10111 00101 10110 00101 10010 11001 10100 01000 01001 01110 00111 00001 10011 01111 01110 00101 10011 00001 01110 00100 11010 00101 10010 01111 00101 10011 11011”
![Page 21: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/21.jpg)
Challenge 3 The binary challenge
Challenge 3: The message says…
“Computers view everything as ones and zeroes!”
![Page 22: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/22.jpg)
Challenge 4
How might you crack a substitution cypher if you do not know which substitutions have
been made?
![Page 23: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/23.jpg)
Challenge 4
Frequency Analysis of Letters Used in the English Language
a
b
c
d
e
f g
h
i
j
k
l
m
n
o
p
q
rs
t
u
v
w
x
y
z
0
2
4
6
8
10
12
14
a b c d e f g h i j k l m n o p q r s t u v w x y z
Letter
Fre
quen
cy (
%)
![Page 24: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/24.jpg)
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.”
![Page 25: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/25.jpg)
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.”
![Page 26: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/26.jpg)
The ALAN TURING Cryptography Competition by University of Manchester
http://www.maths.manchester.ac.uk/cryptography_competition/
![Page 27: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/27.jpg)
The Imitation Game…won the Oscar for best adapted screenplay!
![Page 28: Cryptic Challenge STEM Fair, Biddenham School, Bedford 19 th March 2015 Vasso Evdoridou, Matthew Jacques and David Martí-Pete Department of Mathematics.](https://reader036.fdocuments.in/reader036/viewer/2022062321/56649ec15503460f94bccacb/html5/thumbnails/28.jpg)
Vasso Evdoridouemail: [email protected]
Matthew Jacquesemail: [email protected]: @MatthewJacques
David Martí-Peteemail: [email protected]: www.davidmartipete.cattwitter: @davidmartipete
Thanks to: