Abstract
As a new type of cryptography, DNA cryptography generally uses DNA molecule as the information carrier and biological technology as the implementation tool. Due to its prominent advantages such as large storage capacity, high parallel computing, low energy consumption and abundant resources in nature, DNA cryptography has attracted wide attention. DNA cryptography involves biology, computer, mathematics and other disciplines. On the basis of the traditional cryptosystems, DNA molecular computing methods are combined to form a more reliable and stable new cryptosystems, which brings opportunities and challenges to the modern cryptosystems. This paper depicts several DNA cryptosystems, further analyzes the security and performance of these schemes, summarizes the shortcomings of current DNA cryptography research, and looks forward to its development prospect in the field of information security.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, H., Huo, J., Xu, B., Zhang, W.: New Directions in Cryptography: From Quantum No Cloning to DNA’s Perfect Reproducting. National Defense Industry Press, Beijing (2015)
Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)
Chao, L., Jing, Y., Cheng, Z.: Research progress for DNA cryptography. Netinfo Security (2015)
Boneh, D., Dunworth, C., Lipton, R.J.: Breaking DES using a molecular computer. DNA Based Comput. 27, 37 (1996)
Adleman, L.M., Rothemund, P.W.K., Roweis, S.: On applying molecular computation to the data encryption standard. J. Comput. Biol. 6(1), 53–63 (1999)
Beaver, D.: Factoring: the DNA solution. In: Pieprzyk, J., Safavi-Naini, R. (eds.) ASIACRYPT 1994. LNCS, vol. 917, pp. 419–423. Springer, Heidelberg (1995). https://doi.org/10.1007/BFb0000453
Brun, Y.: Arithmetic computation in the tile assembly model: addition and multiplication. Theor. Comput. Sci. 378(1), 17–31 (2007)
Cheng, Z.: Nondeterministic algorithm for breaking Diffie-Hellman key exchange using self-assembly of DNA tiles. Int. J. Comput. Commun. Control 7, 616–630 (2012)
Li, K., Zou, S., Xu, J.: Fast parallel molecular algorithms for DNA-based computation: solving the elliptic curve discrete logarithm problem over GF2. J. Biomed. Biotechnol. 2008(1), 518093 (2014)
Chen, Z., Shi, X., Cheng, Z.: Impact and application of DNA nanotechnology in information security. Bull. Chin. Acad. Sci. 29(01), 70–82 (2014)
Xiao, G., Lu, M.: DNA computation and DNA cryptography. Chin. J. Eng. Math. 23(1), 1–6 (2006)
Gehani, A., LaBean, T., Reif, J.: DNA-based cryptography. In: Jonoska, N., Păun, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol. 2950, pp. 167–188. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-24635-0_12
Lu, M., Lai, X., Xiao, G., Qin, L.: Symmetric-key cryptosystem with DNA technology. Sci. China Ser. F: Inf. Sci. 50(3), 324–333 (2007)
Lai, X., Lu, M., Qin, L.: Asymmetric-key cryptosystem and signature with DNA technology. Sci. Sin.: Inf. 40(02), 240–248 (2010)
Chen, Z., Xu, J.: One-time-pads encryption in the tile assembly model. In: International Conference on Bio-Inspired Computing: Theories and Applications, pp. 23–30. IEEE (2010)
Yang, J., Ma, J., Liu, S., Zhang, C.: A molecular cryptography model based on structures of DNA self-assembly. Chin. Sci. Bull. 59(11), 1192–1198 (2014)
Wang, Z., Zhao, X., Wang, H.: One-time-pad cryptography algorithm based on DNA cryptography. Comput. Eng. Appl. 50(15), 97–100 (2014)
Wan, R., Mo, H., Yu, S.: Document and image encryption based on OTP optimized by hyper-chaos mapping DNA computing. Comput. Measur. Control 22(10), 3278–3281 (2014)
Bonny, B.R., Vijay, J.F., Mahalakshmi, T.: Secure data transfer through DNA cryptography using symmetric algorithm. Int. J. Comput. Appl. 133(2), 19–23 (2016)
Thangavel, M., Varalakshmi, P.: Enhanced DNA and ElGamal cryptosystem for secure data storage and retrieval in cloud. Cluster Comput. 21(2), 1411–1437 (2017)
Ubaidurrahman, N.H., Balamurugan, C., Mariappan, R.: A novel DNA computing based encryption and decryption algorithm. Proc. Comput. Sci. 46, 463–475 (2015)
Peng, W., Cheng, D., Song, C.: One time-pad cryptography scheme based on a three-dimensional DNA self-assembly pyramid structure. PLoS ONE 13(11), e0206612 (2018)
Xiao, G., Lu, M., Qin, L., Lai, X.: New field of cryptography: DNA cryptography. Chin. Sci. Bull. 51(12), 1413–1420 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Cui, S., Peng, W., Song, C. (2020). Research on DNA Cryptosystem Based on DNA Computing. In: Pan, L., Liang, J., Qu, B. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2019. Communications in Computer and Information Science, vol 1160. Springer, Singapore. https://doi.org/10.1007/978-981-15-3415-7_15
Download citation
DOI: https://doi.org/10.1007/978-981-15-3415-7_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3414-0
Online ISBN: 978-981-15-3415-7
eBook Packages: Computer ScienceComputer Science (R0)