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?