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

  • TooMany : While the anti-nuke contingent in the US and in parts of Europe continues to rant about the...
  • mulliguns : Points to why a pair may be the most difficult to row successfully, and that sometimes odd size...
  • shaase : It would seem difficult to guarantee that oarsmen all pull with the same force, so it will still...
  • seth : Even though the new arrangements were not immediately obvious, I do think they make common sense....
  • ... : I have examined the major uranium producing countries and made a forecast for 2009, 2010 and...
  • ZephirAWT : Frankly, I don't believe in communication hypothesis wery much, but there's is at least another...
  • ... : http://www.technologyreview.com/energy/22114/The link above goes to your Technology Review...
  • jmc8888 : Great explanation of an issue that only concerns the idiots. If running out of nuclear fuel was a...
  • spad12 : "Federally insured loans do not reduce the overall cost of projects, they just shift part of the...
  • Siphon : Of course, many things do change with temperature: density of the radioactive material, which...
  • mbelvadi : I wonder if this model takes into account the slow cumulation of very tiny increments of...
  • ZephirAWT : That's OK, it's word consumption (110 thousands tons of uranium concentrate) - enough to next ten...
  • Bob... : 1) "Federally back the loans..."  Federally insured loans do not reduce the overall cost of...
  • tsport100 : What a load of alarmist rubbish this article is. Australia has 1.2 MILLION tonnes of known...
  • ZephirAWT : /*..Uranium is being taken from coal ash waste...*/It isn't - we are only speculating about it...
  • Colonel... : Says this blog: "The combined threats of climate change, energy security and fears over the high...
  • spad12 : "The initial costs (overnight costs) are very large.    Financing the construction effectively...
  • Bob... : "it is cheap after the initial costs (and even then a large portion of the costs is in the form...
  • pasward : Do they?  If you are headed toward a star, being off by 1,000,000 km is still going to get you...
  • spad12 : A: Most of the current estimates brought up on when we will run out of uranium are based on no...
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.