Title: Mechanising Cryptography
1 Mechanising Cryptography
- Professor Richard Walton CB
2Cryptography is concerned with the application of
technology to the problem of encrypting and
decrypting a message. The Mathematics is
subordinate to the technology
320th Century Cryptography
- Development of Crypt in the 1900s
- Manual Methods
- Slow
- Laborious
- Error-Prone
- Need to mechanise
- Importance of technology for design
- Nature of technological constraints
4CRYPTOGRAPHY
Balance
Cost
Cost
5Cryptanalysis 1918
- Knowledge of language
- Frequency Analysis
- Key Re-use (Depth)
Skill Requirement To solve crossword puzzles in
foreign languages
6Rotor Machines
7Rotors
8Commercial Enigma
9Enigma
10Enigma
Army
Navy 4 wheel
Navy
11(No Transcript)
12(No Transcript)
13Early Machine Cryptography
- Limitations of Security Design
- Balance Security against Cost
- Usability Human Factors
14Electronics 1960-1980
- Shift Registers and Simple Logic Gates
- Linear Algebra
- Galois Theory
- Rich Mathematical structure
- Rigorous Analysis
- Expensive Components
15Large Scale Integration
- Application Specific Integrated Circuits
- Complex Algorithms
- Tailored to purpose
- Standard Cryptographic Primitives
- Software and Firmware
16Public Key Cryptography
- Key Management
- Non-Secret Encryption
- Ellis, Cocks Williamson
- Beyond 1970s technology
- Widespread after 1985
- Search for easier solutions
- Elliptic Curve Cryptography
17Next Challenge
Quantum Computers destroy current Public Key
algorithms Find new algorithms to resist
Quantum Computer attacks
18(No Transcript)
19Mechanising Cryptography
Acknowledgement Illustrations concerning Enigma
in this presentation have been taken from the
user manual for Enigma E by Paul Reuvers Marc
Simons. For details of Enigma-E, which is
available for purchase from Bletchley Park
Museum, see www.xat.nl/enigma-e/