Project Deadwood A Digital Enigma Machine
description
Transcript of Project Deadwood A Digital Enigma Machine
![Page 1: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/1.jpg)
CS-EE 481
1April 7th, 2009University of Portland School of Engineering
Project DeadwoodA Digital Enigma Machine
AuthorsAaron Challenner
Marc Smith
Matthew Tongue
AdvisorsDr. Aziz Inan, Dr. Peter Osterberg
Industry RepresentativesMr. Mike DeSmith,
Ms. Swetha Varadharajan, Intel
![Page 2: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/2.jpg)
CS-EE 481
2Founder’s DayUniversity of Portland School of Engineering
Agenda
• Introduction
Matthew
• Background
Matthew
• Methods
Aaron
• Results
Marc
• Conclusions
Aaron
• Demonstration
Everyone
![Page 3: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/3.jpg)
CS-EE 481
3Founder’s DayUniversity of Portland School of Engineering
Introduction• Acknowledgements
– MOSIS Educational Program– Team Members– Faculty Advisors– Industry Representatives– Dr. Wayne Lu
• Problem– Historical Enigma Machine– Digital Model
![Page 4: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/4.jpg)
CS-EE 481
4University of Portland School of Engineering
Founder’s DayFounder’s Day
Introduction (cont.)
• Significance– Historical– Educational
• What You Will Learn– Historical Enigma Machine– How it was Broken– Deadwood’s Implementation
http://upload.wikimedia.org/wikipedia/commons/e/e1/
Enigma-logo.jpg
![Page 5: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/5.jpg)
CS-EE 481
5Founder’s DayUniversity of Portland School of Engineering
Background• Historical Enigma Machine
– Arthur Scherbius, 1918– Electrical Signals– Encryption Rotors
http://www.itcvittorioemanuelesecondopg.it/
PagEst/Classi/4B_tp/SoftwareLiberta/
IMMAGINI/enigma_ArthurScherbius.jpg
A
C
A
B
C
D
E
A
B
D
E
F F
A
B
C
D
E
A
B
D
E
A
B
D
E
A
B
C
D
A
B
C
D
A
B
D
E
A
B
C
D
F F
A
B
C
D
B
C
D
E
F F
B
C
D
E
![Page 6: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/6.jpg)
CS-EE 481
6
W
X
Y
Z
A
B
L
M
N
O
P
Q
Y
Z
A
B
C
D
X
Y
Z
A
B
C
University of Portland School of Engineering
Founder’s DayFounder’s Day
Background (cont.)
X
Y
Z
A
B
C
K
L
M
N
O
P
![Page 7: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/7.jpg)
CS-EE 481
7University of Portland School of Engineering
Founder’s DayFounder’s Day
Background (cont.)
• How it was Broken– 1931: Schmidt Leaks Rotor Configurations– 1934: Rejewski Invents Bombe– 1940: Turing Parallelizes Bombe
http://pippick.com/reviews/worldfaceoff/
hans_thilo_schmidt.jpg
http://upload.wikimedia.org/wikipedia/
commons/3/30/Marian_Rejewski.jpg
http://www.bletchleypark.org.uk/doc/image.rhtm/Turing2.jpghttp://upload.wikimedia.org/wikipedia/commons/2/23/
TuringBombeBletchleyPark.jpg
![Page 8: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/8.jpg)
CS-EE 481
8University of Portland School of Engineering
Founder’s DayFounder’s DayFounder’s Day
Background (cont.)
• Deadwood’s Implementation– Model Machine Digitally– Incorporate MOSIS– Use PS/2 Keyboard– Three Rotors
![Page 9: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/9.jpg)
CS-EE 481
9
Methods
• Modified Waterfall Model
• Requirements – Functional Specifications
– Emulate Enigma Machine as completely as possible
• Design – Theory of Operations
• Implementation– Lots of wire wrapping
• Verification
Founder’s DayUniversity of Portland School of Engineering
![Page 10: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/10.jpg)
CS-EE 481
10University of Portland School of Engineering
Results
• Two Primary Functional Blocks– Input/Output– Enigma Core
• Input/Output– LCD & Keyboard– Micro Controller– Alpha Numeric LEDs
Founder’s Day
![Page 11: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/11.jpg)
CS-EE 481
11Founder’s DayUniversity of Portland School of Engineering
Top Level Design
![Page 12: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/12.jpg)
CS-EE 481
12
Results (cont.)
• Enigma Core– 5-bit ‘Letter’ stored in register– Letter sent to a EEPROM ‘rotor’ for encryption– Result stored back in register– Repeated for each disk forward and backward– Rotors ‘rotated’– MOSIS controls letter’s path and rotor’s
rotation
Founder’s DayUniversity of Portland School of Engineering
![Page 13: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/13.jpg)
CS-EE 481
13Founder’s Day
Enigma Core Design
University of Portland School of Engineering
![Page 14: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/14.jpg)
CS-EE 481
14
MOSIS
Founder’s DayUniversity of Portland School of Engineering
![Page 15: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/15.jpg)
CS-EE 481
15
MOSIS(cont.)
Founder’s DayUniversity of Portland School of Engineering
![Page 16: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/16.jpg)
CS-EE 481
16
Conclusions
• We learned how to integrate several different technologies:– PS/2, EEPROM, PIC, LCD, MOSIS
• Almost every company follows a variation on the design process we followed– Excellent team and development experience
Founder’s DayUniversity of Portland School of Engineering
![Page 17: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/17.jpg)
CS-EE 481
17
Conclusions (cont.)
• Future improvements would include:– Implementing the switchboard used by the
original enigma machine– More aesthetic platform
• Project was a success, and it was fun
Founder’s DayUniversity of Portland School of Engineering
![Page 18: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/18.jpg)
CS-EE 481
18Founder’s DayUniversity of Portland School of Engineering
Demonstration
• What You Will See– Letters for Rotor Positions– Display for Text
• What is Important– “Rotation” when Typing– Enciphered/Deciphered Text on Bottom
![Page 19: Project Deadwood A Digital Enigma Machine](https://reader036.fdocuments.net/reader036/viewer/2022062518/56813ff0550346895dab0272/html5/thumbnails/19.jpg)
CS-EE 481
19Founder’s DayUniversity of Portland School of Engineering
Thank You.
Are there any questions?