CS-EE 481 1April 7 th, 2009 University of Portland School of Engineering Project Deadwood A Digital Enigma Machine Authors Aaron Challenner Marc Smith Matthew Tongue Advisors Dr. Aziz Inan, Dr. Peter Osterberg Industry Representatives Mr. Mike DeSmith, Ms. Swetha Varadharajan, Intel

CS-EE 481 2Founder’s Day University of Portland School of Engineering Agenda Introduction Matthew Background Matthew Methods Aaron Results Marc Conclusions Aaron Demonstration Everyone

CS-EE 481 3Founder’s Day University 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 University of Portland School of Engineering Founder’s Day Introduction (cont.) Significance –Historical –Educational What You Will Learn –Historical Enigma Machine –How it was Broken –Deadwood’s Implementation Enigma-logo.jpg

CS-EE 481 5Founder’s Day University of Portland School of Engineering Background Historical Enigma Machine –Arthur Scherbius, 1918 –Electrical Signals –Encryption Rotors PagEst/Classi/4B_tp/SoftwareLiberta/ IMMAGINI/enigma_ArthurScherbius.jpg A C A B C D E A B D E FF 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 FF A B C D B C D E FF B C D E

CS-EE 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 Day Background (cont.) X Y Z A B C K L M N O P

CS-EE University of Portland School of Engineering Founder’s Day Background (cont.) How it was Broken –1931: Schmidt Leaks Rotor Configurations –1934: Rejewski Invents Bombe –1940: Turing Parallelizes Bombe hans_thilo_schmidt.jpg commons/3/30/Marian_Rejewski.jpg TuringBombeBletchleyPark.jpg

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

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

CS-EE University 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 Founder’s Day University of Portland School of Engineering Top Level Design

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

CS-EE Founder’s Day Enigma Core Design University of Portland School of Engineering

CS-EE MOSIS Founder’s Day University of Portland School of Engineering

CS-EE MOSIS(cont.) Founder’s Day University of Portland School of Engineering

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

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

CS-EE Founder’s Day University 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 Founder’s Day University of Portland School of Engineering Thank You. Are there any questions?