Light-Weighted DNA-Based Cryptographic Mechanism Against Chosen Cipher Text Attacks

DNA cryptography is a new cryptographic paradigm from hastily growing biomolecular computation, as its computational power will determine next generation computing. As technology is growing much faster, data protection is getting more important and it is necessary to design the unbreakable encryption technology to protect the information. In this paper, we proposed a biotic DNA-based secret key cryptographic mechanism, seeing as DNA computing had made great strides in ultracompact information storage, vast parallelism, and exceptional energy efficiency. This Biotic Pseudo DNA cryptography method is based upon the genetic information on biological systems. This method makes use of splicing system to improve security and random multiple key sequence to increase the degree of diffusion and confusion, which makes resulting cipher texts difficult to decipher and makes to realize a perfect secrecy system. Moreover, we also modeled the DNA-assembled public key cryptography for effective storage of public key as well as double binded encryption scheme for a given message. The formal and experimental analysis not only shows that this method is powerful against brute force attack and chosen cipher text attacks, but also it is very efficient in storage, computation as well as transmission.

[1]  Donald Beaver,et al.  Factoring: The DNA Solution , 1994, ASIACRYPT.

[2]  Keshav P. Dahal,et al.  Review on the Advancements of DNA Cryptography , 2010, ArXiv.

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

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

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

[6]  Leonard M. Adleman,et al.  On constructing a molecular computer , 1995, DNA Based Computers.

[7]  John H. Reif,et al.  Parallel molecular computation , 1995, SPAA '95.

[8]  Zhang Xun-cai New Direction of Data Storage:DNA Molecular Storage Technology , 2006 .

[9]  G. Rozenberg,et al.  Lindenmayer Systems: Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology , 2001 .

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

[11]  Richard O. Sinnott,et al.  Index-based symmetric DNA encryption algorithm , 2011, 2011 4th International Congress on Image and Signal Processing.

[12]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[13]  H. Lodish Molecular Cell Biology , 1986 .

[14]  Xiaoguang Li,et al.  DNA Computing and Its Application to Information Security Field , 2009, 2009 Fifth International Conference on Natural Computation.

[15]  Miodrag Potkonjak,et al.  Hiding Data in DNA , 2002, Information Hiding.

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

[17]  Yuriy Brun Nondeterministic polynomial time factoring in the tile assembly model , 2008, Theor. Comput. Sci..

[18]  Olga Tornea,et al.  DNA Cryptographic Algorithms , 2009 .

[19]  Tom Head,et al.  Splicing Schemes and DNA , 1992 .

[20]  Masami Hagiya,et al.  Analysis on Secure and Effective Applications of a DNA-Based Cryptosystem , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[21]  榊原 康文,et al.  G. Paun, G. Rozenberg and A. Salomaa : "DNA Computing-New Computing Paradigms", Springer-Verlag (1998) , 2000 .

[22]  Xiao Guo-zhen,et al.  symmetric-key cryptosystem with dna technology , 2007 .

[23]  Dennis Pixton,et al.  Regularity of Splicing Languages , 1996, Discret. Appl. Math..

[24]  Yanfeng Wang,et al.  An encryption scheme using DNA technology , 2008, 2008 3rd International Conference on Bio-Inspired Computing: Theories and Applications.

[25]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[26]  Magdy Saeb,et al.  A DNA-based implementation of YAEA encryption algorithm , 2006, Computational Intelligence.

[27]  Junzo Watada,et al.  DNA Computing and Its Applications , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[28]  Qiang Zhang,et al.  A RGB image encryption algorithm based on DNA encoding and chaos map , 2009, Comput. Electr. Eng..

[29]  Tatsuaki Okamoto,et al.  Secure Integration of Asymmetric and Symmetric Encryption Schemes , 1999, CRYPTO.

[30]  T. Head Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.

[31]  Kenli Li,et al.  Fast Parallel Molecular Algorithms for DNA-Based Computation: Solving the Elliptic Curve Discrete Logarithm Problem over GF(2n) , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.