Design of True Random One-Time Pads in DNA XOR Cryptosystem

We present a new model to realize true random one-time pad (OTP) encryption using DNA self-assembly. OTP is an unbreakable cryptosystem if the pad (random key) is truly random, never reused, and kept secret. Mathematical algorithms can generate pseudo-random numbers only. “True” random numbers can be generated from a physical process such as thermal noise. In this work, we propose a new tile-colony algorithm that can utilize the DNA hybridization process as an effective source for the random key construction, and discuss the error tolerance of this method. Our results indicate that the molecular computation using DNA motifs will provide promising OTP applications.

[1]  Natasa Jonoska,et al.  Transducers with Programmable Input by DNA Self-assembly , 2004, Aspects of Molecular Computing.

[2]  N. Seeman,et al.  DNA double-crossover molecules. , 1993, Biochemistry.

[3]  N. Seeman,et al.  A robust DNA mechanical device controlled by hybridization topology , 2002, Nature.

[4]  Catherine Taylor Clelland,et al.  Hiding messages in DNA microdots , 1999, Nature.

[5]  H. Gaub,et al.  Single-Molecule Cut-and-Paste Surface Assembly , 2008, Science.

[6]  Bruce Schneier,et al.  Applied cryptography : protocols, algorithms, and source codein C , 1996 .

[7]  Jin Xu,et al.  One-Time-Pads encryption in the tile assembly model , 2008, 2008 3rd International Conference on Bio-Inspired Computing: Theories and Applications.

[8]  Erik Winfree,et al.  Experimental progress in computation by self-assembly of DNA tilings , 1999, DNA Based Computers.

[9]  J. Reif,et al.  Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes , 2000 .

[10]  Hiroaki Kojima,et al.  Effective algorithm to encrypt information based on self-assembly of DNA tiles. , 2009, Nucleic acids symposium series.

[11]  Akimitsu Okamoto,et al.  Public-key system using DNA as a one-way function for key distribution. , 2005, Bio Systems.

[12]  Erik Winfree,et al.  On applying molecular computation to the data encryption standard , 1999, DNA Based Computers.

[13]  A Leier,et al.  Cryptography with DNA binary strands. , 2000, Bio Systems.

[14]  Jie Chen,et al.  A DNA-based, biomolecular cryptography design , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[15]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[16]  John H. Reif,et al.  DNA-based Cryptography , 1999, Aspects of Molecular Computing.