caa a22 4500 445852011 CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110501xx s 000 0 eng 10.1007/s11227-009-0347-9 doi (NATIONALLICENCE)springer-10.1007/s11227-009-0347-9 Fast parallel DNA-based algorithms for molecular computation: discrete logarithm [Elektronische Daten] [Weng-Long Chang, Shu-Chien Huang, Kawuu Lin, Michael Ho] Diffie and Hellman (IEEE Trans. Inf. Theory 22(6):644-654, 1976) wrote the paper in which the concept of a trapdoor one-way function was first proposed. The Diffie-Hellman public-key cryptosystem is an algorithm that converts input data to an unrecognizable encryption, and converts the unrecognizable data back into its original decryption form. The security of the Diffie-Hellman public-key cryptosystem is based on the difficulty of solving the problem of discrete logarithms. In this paper, we demonstrate that basic biological operations can be applied to solve the problem of discrete logarithms. In order to achieve this, we propose DNA-based algorithms that formally verify our designed molecular solutions for solving the problem of discrete logarithms. Furthermore, this work indicates that public-key cryptosystems based on the difficulty of solving the problem of discrete logarithms are perhaps insecure. Springer Science+Business Media, LLC, 2009 Discrete logarithm nationallicence The public-key cryptosystems nationallicence Cryptography nationallicence Security technologies nationallicence Molecular cryptography nationallicence Biological-based supercomputing nationallicence Molecular-based supercomputing nationallicence DNA-based supercomputing nationallicence Chang Weng-Long Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien Kung Road, 807-78, Kaohsiung City, Taiwan, Republic of China aut Huang Shu-Chien Department of Computer Science, National PingTung University of Education, No. 4-18 Ming Shen Road, 900, Pingtung, Taiwan, Republic of China aut Lin Kawuu Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien Kung Road, 807-78, Kaohsiung City, Taiwan, Republic of China aut Ho Michael Computer Center and Institute of Electrical Engineering, National Taipei University, 151, University Rd., 237, San Shia, Taipei County, Taiwan, Republic of China aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/2(2011-05-01), 129-163 0920-8542 56:2<129 2011 56 11227 https://doi.org/10.1007/s11227-009-0347-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-009-0347-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chang Weng-Long Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien Kung Road, 807-78, Kaohsiung City, Taiwan, Republic of China aut NATIONALLICENCE 700 1- Huang Shu-Chien Department of Computer Science, National PingTung University of Education, No. 4-18 Ming Shen Road, 900, Pingtung, Taiwan, Republic of China aut NATIONALLICENCE 700 1- Lin Kawuu Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien Kung Road, 807-78, Kaohsiung City, Taiwan, Republic of China aut NATIONALLICENCE 700 1- Ho Michael Computer Center and Institute of Electrical Engineering, National Taipei University, 151, University Rd., 237, San Shia, Taipei County, Taiwan, Republic of China aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/2(2011-05-01), 129-163 0920-8542 56:2<129 2011 56 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer