Technology Review - Published By MIT
Advertisement

arXiv blog

The Physics arXiv Blog produces daily coverage of the best new ideas from an online forum called the Physics arXiv on which scientists post early versions of their latest ideas. Contact me at KentuckyFC @ arxivblog.com

Email Subscription

Recently on the arXiv blog...

Recent comments on the arXivblog

  • MattGaucho : 500 Kelvin is less than 450F.  You can reach this temperature in a toaster oven.
  • ... : Thomas Paine gives an accurate synopsis of how science is taught without asking certain questions...
  • fcofbe : Thanks for the tip, norm.  We should have known about the MD5 problem.  We have now added SHA-2...
  • tonyzito : I'm not sure this thing fits the definition of a perfect black body either.  A perfect black body...
  • norm : His predictions are secret documents based on MD5 checksums. MD5 was cracked in 2005, when...
  • Bonobo : "When greedy, immoral, short-term thinking people are involved, there's going to be a crash." ...
  • lasertekk : Thank you Sam.  Let's take that one more step forward.  When greedy, immoral, short-term thinking...
  • ssamd : Here is another way to forecast a crash.  When regulations are striped there will be a crash. ...
  • ... : What bubble in shanghai? For instance,The Economist doesn't think a bubble exists (yet) Analysing...
  • gary7 : Clothes, paper, wood and brick are all non-metallic, easily penetrated by terahertz radiation. I...
  • dan_kolis : As important as this area of inquiry is, it is burdened by being right on the tough love spot...
  • ZephirAWT : Personally, I disagree. In AWT time dimension is defined by direction of gradient of Aether...
  • Fabrizio : Perhaps this quest for an explanation to the arrow of time arises from the same misconception...
  • Mapou : You are 100% correct but you will not get any love from the physics community for saying this....
  • captpaul : The very first question of the paper is flawed and will lead to another Not Even Wrong theory....
  • gemay : The operative phrase is "...fitted to most aircraft."  Since there is no FAA requirement that all...
  • ... : zoroasterisk,That is an amazing statement. First the discussion is about a God who loved and...
  • ZephirAWT : We cannot neglect fact, one half of Universe evaporates and separates by antigravity (radiation...
  • TooMany : Please check into Roman technology; they keep finding more.  The other day I read that the...
  • TooMany : The claimed non-null results sound quite significant, unless the measurements were in the noise.
Advertisement
Wednesday, March 18, 2009

The emerging science of DNA cryptography

If DNA computing can be used to break codes, then the machinery of life can be exploited to encrypt data too

Molecular biologists have long thought of DNA as an information storage device. The body processes this information with an impressive array of computing machinery which, since the 1990s, we've exploited to carry out a few of our own calculations.

DNA computing may not be fast but it is massively parallel. With the right kind of setup, it has the potential to solve huge mathematical problems. It's hardly surprising then, that DNA computing represents a serious threat to various powerful encryption schemes such as the Data Encryption Standard (DES).

But if DNA can be used to break codes then it can also be exploited to encrypt data. Various groups have suggested using the sequence of nucleotides in DNA (A for 00, C for 01, G for 10, T for 11) for just this purpose. One idea is to not even bother encrypting the information but simply burying it in the DNA so it is well hidden, a technique called DNA steganography.

But that all sounds to simple for Nang King, an independent researcher who today puts forward an entirely new approach based on the way in which information from DNA is processed inside cells. The processing works in two stages called transcription and translation.

In transcription, a DNA segment that constitutes a gene is converted into messenger RNA (mRNA) which floats out of the nucleus and into the body of the cell. this happens only after the noncoding parts of the gene have been removed and the remaining sequences spliced back together.

In translation, molecular computers called ribosomes read the information that mRNA carries and uses it to assemble amino acids into protein chains.

This is a one way process. Information can be transferred from DNA to a protein but it cannot be converted back. There reasons are various. How would this process know where to reinsert the noncoding regions of DNA that were originally cut out or what these noncoding sequences would have consisted of in the first place?

Nang's idea is that Alice encodes her message in the original DNA sequence and allows this to be transcribed and translated. The resulting protein is then like a public key which can be sent to Bob through a public channel. Meanwhile, Alice sends Bob the secret key which consists of the information he needs to reassemble the DNA such as the location of the noncoding regions that need to be reinserted.

Nang says that this form of cryptography is surprisingly secure to a number of powerful attacks. But he also points out various weaknesses such as that the encryption becomes increasingly difficult if more complex keys are used.

But it piques the interest for sure. And as an additional weapon in the cryptographer's armoury, it's surely an idea worthy of further study.

Ref: arxiv.org/abs/0903.2693: A Pseudo DNA Cryptography Method

Comments

Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review November/December 2009

Current Issue

Natural Gas Changes the Energy Map
The United States has vast supplies of this cleaner fossil fuel. But how should we use it?
•  Subscribe
Save 36%
•  Table of Contents
•  MIT News
» Gift Subscription
» Digital Subscription
» Reprints, Back Issues
» Subscribe
» Table of Contents
» MIT News

More Technology News from Forbes

Advertisement
MIT Massachusetts Institute of Technology © 2009 Technology Review. All Rights Reserved.