Project Deadwood A Digital Enigma Machine

1. Project DeadwoodA 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 University of Portland School of Engineering

2. Agenda • Introduction Matthew • Background Matthew • Methods Aaron • Results Marc • Conclusions Aaron • Demonstration Everyone University of Portland School of Engineering

3. Introduction • Acknowledgements • MOSIS Educational Program • Team Members • Faculty Advisors • Industry Representatives • Dr. Wayne Lu • Problem • Historical Enigma Machine • Digital Model University of Portland School of Engineering

4. 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 Founder’s Day University of Portland School of Engineering

5. 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 A A A A A A A A A A B B B B B B B B B B B B C C C C C C C C C D D D D D D D D D D D D E E E E E E E E F F F F F F University of Portland School of Engineering

6. Background (cont.) W K X L X Y X M Y Y L Z N A Z Z M Y Z A N A O B A B B O C P Q P B C D C Founder’s Day University of Portland School of Engineering

7. Background (cont.) http://pippick.com/reviews/worldfaceoff/ hans_thilo_schmidt.jpg • How it was Broken • 1931: Schmidt Leaks Rotor Configurations • 1934: Rejewski Invents Bombe • 1940: Turing Parallelizes Bombe http://upload.wikimedia.org/wikipedia/ commons/3/30/Marian_Rejewski.jpg http://upload.wikimedia.org/wikipedia/commons/2/23/ TuringBombeBletchleyPark.jpg http://www.bletchleypark.org.uk/doc/image.rhtm/Turing2.jpg Founder’s Day University of Portland School of Engineering

8. Background (cont.) • Deadwood’s Implementation • Model Machine Digitally • Incorporate MOSIS • Use PS/2 Keyboard • Three Rotors Founder’s Day Founder’s Day University of Portland School of Engineering

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 University of Portland School of Engineering

10. Results • Two Primary Functional Blocks • Input/Output • Enigma Core • Input/Output • LCD & Keyboard • Micro Controller • Alpha Numeric LEDs University of Portland School of Engineering

11. Top Level Design University of Portland School of Engineering

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 University of Portland School of Engineering

13. Enigma Core Design University of Portland School of Engineering

14. MOSIS University of Portland School of Engineering

15. MOSIS(cont.) University of Portland School of Engineering

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 University of Portland School of Engineering

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 University of Portland School of Engineering

18. Demonstration • What You Will See • Letters for Rotor Positions • Display for Text • What is Important • “Rotation” when Typing • Enciphered/Deciphered Text on Bottom University of Portland School of Engineering

19. Thank You. Are there any questions? University of Portland School of Engineering