symmetric-key cryptosystem with dna technology

DNA cryptography is a new field which has emerged with progress in the research of DNA computing. In our study, a symmetric-key cryptosystem was designed by applying a modern DNA biotechnology, microarray, into cryptographic technologies. This is referred to as DNA symmetric-key cryptosystem (DNASC). In DNASC, both encryption and decryption keys are formed by DNA probes, while its ciphertext is embedded in a specially designed DNA chip (microarray). The security of this system is mainly rooted in difficult biology processes and problems, rather than conventional computing technology, thus it is unaffected by changes from the attack of the coming quantum computer. The encryption process is a fabrication of a specially designed DNA chip and the decryption process is the DNA hybridization. In DNASC, billions of DNA probes are hybridized and identified at the same time, thus the decryption process is conducted in a massive, parallel way. The great potential in vast parallelism computation and the extraordinary information density of DNA are displayed in DNASC to some degree.

[1]  G. Węgrzyn,et al.  An introduction to DNA chips: principles, technology, applications and analysis. , 2001, Acta biochimica Polonica.

[2]  Radoje Drmanac,et al.  Sequencing by hybridization (SBH): advantages, achievements, and opportunities. , 2002, Advances in biochemical engineering/biotechnology.

[3]  Guozhen Xiao,et al.  New field of cryptography: DNA cryptography , 2006 .

[4]  Clifford R. Johnson,et al.  Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[5]  F. Sanger,et al.  Determination of nucleotide sequences in DNA. , 1981, Bioscience reports.

[6]  U. Pieles,et al.  Matrix-assisted laser desorption ionization time-of-flight mass spectrometry: a powerful tool for the mass and sequence analysis of natural and modified oligonucleotides. , 1993, Nucleic acids research.

[7]  W. Gilbert,et al.  DNA sequencing and gene structure. , 1981, Science.

[8]  L. Hood,et al.  DNA sequence determination by hybridization: a strategy for efficient large-scale sequencing. , 1993, Science.

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

[10]  Peter W. Shor,et al.  Algorithms for Quantum Computation: Discrete Log and Factoring (Extended Abstract) , 1994, FOCS 1994.

[11]  Xu,et al.  "Dip-Pen" nanolithography , 1999, Science.

[12]  J. Hoheisel,et al.  Hybridisation based DNA screening on peptide nucleic acid (PNA) oligomer arrays. , 1997, Nucleic acids research.

[13]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  Hyun Cheol Chung,et al.  Fabrication of high quality cDNA microarray using a small amount of cDNA. , 2004, International journal of molecular medicine.

[15]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[16]  Richard J. Lipton,et al.  Breaking DES using a molecular computer , 1995, DNA Based Computers.

[17]  J R Edwards,et al.  DNA sequencing using biotinylated dideoxynucleotides and mass spectrometry. , 2001, Nucleic acids research.

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

[19]  Carlos Cordon-Cardo,et al.  DNA Microchips: Technical and Practical Considerations , 2000 .

[20]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[21]  H Wu,et al.  Sequencing regular and labeled oligonucleotides using enzymatic digestion and ionspray mass spectrometry. , 1998, Analytical biochemistry.