Why DNA?
A real problem: Break DES (Data Encryption Standard)
- Given a message and its encrypted version, compute the 56-bit key
A stickers proposal needs...
- A rack of tubes with 1.4 grams of DNA
- 32 robot manipulators
- Separation error rates ɘ.01%
Given 1 stickers operation / hour
- Create all strings of the form (x, fx(z))
- To compute f –1(y) extract the sequence ending in y and sequence it
- Can theoretically break DES in 7 months