Fast parallel molecular algorithms for DNA-based computation: solving the elliptic curve discrete logarithm problem over GF(2n)
Elliptic curve cryptographic algorithms convert input data to unrecognizable encryption and the unrecognizable data back again into its original decrypted form. The security of this form of encryption hinges on the enormous difficulty that is required to solve the elliptic curve discrete logarithm p...
| Publicado en: | Journal of Biomedicine & Biotechnology pp. 10p - 11 |
|---|---|
| Autores principales: | , , |
| Formato: | equations & formulas research tables/charts Journal Article |
| Publicado: |
Wiley-Blackwell
2008 Regular issue
|
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=105557258&site=ehost-live header: @attributes: shortDbName: ccm uiTerm: 105557258 longDbName: CINAHL Complete uiTag: AN controlInfo: bkinfo: dissinfo: jinfo: jid: 11107243 137K jtl: Journal of Biomedicine & Biotechnology issn: 11107243 maglogo: N pubinfo: dt: 2008 Regular issue pid: 480 pub: Wiley-Blackwell place: Malden, Massachusetts artinfo: ui: 105557258 105557258 2010050614 NLM18431451 105557258 ppf: 10p ppct: 1 formats: fmt: @attributes: type: P tig: atl: Fast parallel molecular algorithms for DNA-based computation: solving the elliptic curve discrete logarithm problem over GF(2n) aug: au: Li K Zou S Xv J affil: Embedded System and Networking Laboratory, College of Computer and Communication, Hunan University, Changsha 410082, China. sug: subj: Algorithms Bioinformatics Methods Computers and Computerization Data Security DNA Funding Source Human ab: Elliptic curve cryptographic algorithms convert input data to unrecognizable encryption and the unrecognizable data back again into its original decrypted form. The security of this form of encryption hinges on the enormous difficulty that is required to solve the elliptic curve discrete logarithm problem (ECDLP), especially over GF(2(n)), n in Z+. This paper describes an effective method to find solutions to the ECDLP by means of a molecular computer. We propose that this research accomplishment would represent a breakthrough for applied biological computation and this paper demonstrates that in principle this is possible. Three DNA-based algorithms: a parallel adder, a parallel multiplier, and a parallel inverse over GF(2(n)) are described. The biological operation time of all of these algorithms is polynomial with respect to n. Considering this analysis, cryptography using a public key might be less secure. In this respect, a principal contribution of this paper is to provide enhanced evidence of the potential of molecular computing to tackle such ambitious computations. pubtype: Academic Journal doctype: equations & formulas research tables/charts Journal Article ougenre: Article language: English refInfo: holdings: @attributes: islocal: N |
|---|