• 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