Comment Some clarification (Score 1) 102
1) DNA encryption is really no different from any other nonobvious code-based encryption. You must still transmit all the information to decode the message in a secure manner. The method referred to in the BBC article operates in the same manner as the DNA-o-gram generator (try it out), except that the code is generated randomly. If someone were to intercept the DNA-to-text code and the information necessary to isolate the coding DNA from the "noise" DNAs, they could crack the code.
2) This has nothing to do with human DNA. There is DNA in everything from the fungus between your toes to houseplants. The DNA used for encryption would probably be chemically synthesized.
3) A good sequencing run can read 1000 bases of DNA. Because three bases correspond to one english letter, you could get ~300 letters at a time.
4) You would be better off adding fake gene sequences to a gene database and giving someone the keys to decrypt it. That saves all the hassle of synthesizing and sequencing the DNA.
A description of Adelman's solution to the travelling salesman problem can be found at http://dna2z.com/dnacpu. (whuppy)