Upload
dylan
View
29
Download
0
Embed Size (px)
DESCRIPTION
Project Deadwood A Digital Enigma Machine. Advisors Dr. Aziz Inan, Dr. Peter Osterberg Industry Representatives Mr. Mike DeSmith, Ms. Swetha Varadharajan, Intel. Authors Aaron Challenner Marc Smith Matthew Tongue. Agenda. Introduction Matthew Background Matthew Methods Aaron - PowerPoint PPT Presentation
Citation preview
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
CS-EE 481
2Founder’s DayUniversity of Portland School of Engineering
Agenda
• Introduction
Matthew
• Background
Matthew
• Methods
Aaron
• Results
Marc
• Conclusions
Aaron
• Demonstration
Everyone
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
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
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
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
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
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
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
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
CS-EE 481
11Founder’s DayUniversity of Portland School of Engineering
Top Level Design
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
CS-EE 481
13Founder’s Day
Enigma Core Design
University of Portland School of Engineering
CS-EE 481
14
MOSIS
Founder’s DayUniversity of Portland School of Engineering
CS-EE 481
15
MOSIS(cont.)
Founder’s DayUniversity of Portland School of Engineering
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
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
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
CS-EE 481
19Founder’s DayUniversity of Portland School of Engineering
Thank You.
Are there any questions?