Schneier on Security
A blog covering security and security technology.
« Inventorying "Dangerous" Chemicals for the DHS |
| Evasive Malicious Code »
June 8, 2007
It's not cryptography -- despite the name -- but it's interesting:
DNA-based watermarks using the DNA-Crypt algorithm
The aim of this paper is to demonstrate the application of watermarks based on DNA sequences to identify the unauthorized use of genetically modified organisms (GMOs) protected by patents. Predicted mutations in the genome can be corrected by the DNA-Crypt program leaving the encrypted information intact. Existing DNA cryptographic and steganographic algorithms use synthetic DNA sequences to store binary information however, although these sequences can be used for authentication, they may change the target DNA sequence when introduced into living organisms.
The DNA-Crypt algorithm and image steganography are based on the same watermark-hiding principle, namely using the least significant base in case of DNA-Crypt and the least significant bit in case of the image steganography. It can be combined with binary encryption algorithms like AES, RSA or Blowfish. DNA-Crypt is able to correct mutations in the target DNA with several mutation correction codes such as the Hamming-code or the WDH-code. Mutations which can occur infrequently may destroy the encrypted information, however an integrated fuzzy controller decides on a set of heuristics based on three input dimensions, and recommends whether or not to use a correction code. These three input dimensions are the length of the sequence, the individual mutation rate and the stability over time, which is represented by the number of generations. In silico experiments using the Ypt7 in Saccharomyces cerevisiae shows that the DNA watermarks produced by DNA-Crypt do not alter the translation of mRNA into protein.
The program is able to store watermarks in living organisms and can maintain the original information by correcting mutations itself. Pairwise or multiple sequence alignments show that DNA-Crypt produces few mismatches between the sequences similar to all steganographic algorithms.
Posted on June 8, 2007 at 11:47 AM
• 14 Comments
To receive these entries once a month by e-mail, sign up for the Crypto-Gram Newsletter.
The stated goal is not to encrypt the gene, but to encrypt within the gene a water mark, making it possible to differentiate a "naturally occurring" version of a gene from an equivalent patented version. It's about as sensible as the DRM version, blocking normal people from using an unauthorized version of the gene (since they will ostensibly just propagate the plant), yet do nothing against commercial piraters who will simply insert the gene sequence without the watermark in the lab.
Always going against the little guy.
With a genetically engineered human, if they're covered by patents, I guess they could be liable for patent infringment if they reproduced before the patent expired. Is it just coincidence that patents expire very close to the amount of time it takes an embryo to become an adult? Or did They(tm) plan it that way?
On a more serious note, what is covered by these patents is the mechanism of (say) growing corn with vitamin A in it by means of inserting such and such a gene. Patents expire, this sort of stuff does require heavy R&D, I don't have much problem with it. It's patents for little silly obvious stuff that bothers me.
oh great, how when the GMO agricrop jumps the fence and runs wild the neighboring farmers aren't just victims of genetic pollution they get sued for IP theft!
@Kevin, problem with, say, Vit A enhanced corn is when it gets loose before the side effects (program flaws, analogous to software bugs) are discovered.
Base concept is interesting, but raises yet another concern about potential side effects, mutation paths, etc.
Tinkering with genetics is getting really close to trespassing on God's turf. Is that something we want fallible man to be doing, especially solely for economic gain?
Schneier.com is a personal website. Opinions expressed are not necessarily those of Co3 Systems, Inc.