DocumentCode
1639547
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
fYear
2008
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/BIBE.2008.4696660
Filename
4696660
Link To Document