13
The Imitation Game and Cryptography Anry Lu (2015-03-18)

The imitation game and cryptography

  • Upload
    anry-lu

  • View
    111

  • Download
    2

Embed Size (px)

Citation preview

Page 1: The imitation game and cryptography

The Imitation Game and

Cryptography

Anry Lu (2015-03-18)

Page 2: The imitation game and cryptography

Page 3: The imitation game and cryptography

Alan Turing

Page 4: The imitation game and cryptography

Alan Turing

● 1912 - born

● 1940 - 1st bombe

● 1952 - chemical castration due to

homosexual

● 1954 - death because of cyanide poisoning

● 2009 - apology from Prime Minister

● 2013 - pardon from Queen Elizabeth II

Page 5: The imitation game and cryptography

Enigma Machine

Page 6: The imitation game and cryptography

Enigma Simulator

http://enigmaco.de/enigma/enigma.html

Page 8: The imitation game and cryptography

Initial Setup (crypt key)

● Choice of rotors

● Initial position of rotors

● Plugboard connections

● Indicator

● 3-rotor with 10-pair plugboard wireo rotor choice: 5*4*3

o initial position: 26*26*26

o plugboard: 26!/(6!*10!*210)

o total: 159*(1018)

Page 9: The imitation game and cryptography

How to Crack

● A letter would never become itself

● Finding Crib:o WETTERBERICHT

o HEIL HITLER

Page 11: The imitation game and cryptography

Bomde

Page 12: The imitation game and cryptography

Modern Secure Communication - TLS

Page 13: The imitation game and cryptography

Reference

● http://en.wikipedia.org/wiki/Alan_Turing

● http://en.wikipedia.org/wiki/Enigma_mach

ine

● http://en.wikipedia.org/wiki/Bombe

● http://tehgeektive.com/2013/01/18/the-

enigma-machine-had-

158962555217826360000-configurations-

but-it-had-a-flaw/