Title :
Fast parallel bio-molecular logic computing algorithms of discrete logarithm
Author :
Ho, Michael Shan-Hui ; Shih, Yu-Ying
Author_Institution :
Dept. of Inf. Manage., Ming Chuan Univ., Taoyuan
Abstract :
The discrete logarithm problem is one of the well-known NP problems. It has important applications in such fields as cryptography. The discrete logarithm problem is the basis for the security of many cryptosystems including the Elliptic Curve Cryptosystem and Diffie-Hellman protocol. In this paper, we proposed newly developed parallel bio-molecular logic computing algorithms based on bio-molecular logic computing model to solve discrete logarithm problem.
Keywords :
biocomputing; computational complexity; formal logic; parallel algorithms; NP problems; biomolecular logic computing model; discrete logarithm problem; nondeterministic polynomial time problems; parallel biomolecular logic computing algorithms; Biology computing; Concurrent computing; Cryptographic protocols; DNA; Elliptic curve cryptography; Elliptic curves; Logic; Public key cryptography; Security; Testing;
Conference_Titel :
BioInformatics and BioEngineering, 2008. BIBE 2008. 8th IEEE International Conference on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-2844-1
Electronic_ISBN :
978-1-4244-2845-8
DOI :
10.1109/BIBE.2008.4696660
