{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T14:41:50Z","timestamp":1759588910497},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,5,31]],"date-time":"2011-05-31T00:00:00Z","timestamp":1306800000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11227-011-0627-z","type":"journal-article","created":{"date-parts":[[2011,5,30]],"date-time":"2011-05-30T14:21:16Z","timestamp":1306765276000},"page":"642-672","source":"Crossref","is-referenced-by-count":12,"title":["Molecular solutions of the RSA public-key cryptosystem on a DNA-based computer"],"prefix":"10.1007","volume":"61","author":[{"given":"Weng-Long","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kawuu Weicheng","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ju-Chin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Chiang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lai Chin","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minyi","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Ho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,31]]},"reference":[{"key":"627_CR1","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest RL, Shamir A, Adleman L (1978) A method for obtaining digital signatures and public-key crytosystem. Commun ACM 21:120\u2013126","journal-title":"Commun ACM"},{"key":"627_CR2","first-page":"282","volume-title":"Minaturization","author":"RP Feynman","year":"1961","unstructured":"Feynman RP (1961) There\u2019s plenty of room at the bottom. In: Gilbert DH (ed) Minaturization. Reinhold, New York, pp 282\u2013296"},{"key":"627_CR3","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L Adleman","year":"1994","unstructured":"Adleman L (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021\u20131024","journal-title":"Science"},{"key":"627_CR4","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"RJ Lipton","year":"1995","unstructured":"Lipton RJ (1995) DNA solution of hard computational problems. Science 268:542\u2013545","journal-title":"Science"},{"key":"627_CR5","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1126\/science.278.5337.446","volume":"278","author":"Q Quyang","year":"1997","unstructured":"Quyang Q, Kaplan PD, Liu S, Libchaber A (1997) DNA solution of the maximal clique problem. Science 278:446\u2013449","journal-title":"Science"},{"key":"627_CR6","unstructured":"Amos M (1997) DNA computation. PhD thesis, Department of Computer Science, the University of Warwick"},{"key":"627_CR7","series-title":"Lecture notes in computer science","first-page":"686","volume-title":"DNA computing","author":"T Harju","year":"2005","unstructured":"Harju T, Li C, Petre I, Rozenberg G (2005) Parallelism in gene assembly. In: DNA computing. Lecture notes in computer science, vol\u00a03384, p\u00a0686. doi: 10.1007\/11493785_12"},{"key":"627_CR8","first-page":"108","volume":"15","author":"C Thachuk","year":"2010","unstructured":"Thachuk C, Manuch J, Rafiey A, Mathieson L-A, Stacho L, Condon A (2010) An algorithm for the energy barrier problem without pseudoknots and temporary arcs. Pac Symp Biocomput 15:108\u2013119","journal-title":"Pac Symp Biocomput"},{"key":"627_CR9","author":"JN Zadeh","year":"2010","unstructured":"Zadeh JN, Wolfe BR, Pierce NA (2010) Nucleic acid sequence design via efficient ensemble defect optimization. J Comput Chem. doi: 10.1002\/jcc.21633","journal-title":"J Comput Chem"},{"key":"627_CR10","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.biosystems.2005.06.009","volume":"82","author":"D Xiao","year":"2005","unstructured":"Xiao D, Li W, Zhang Z, He L (2005) Solving the maximum cut problems in the Adleman\u2013Lipton model. Biosystems 82:203\u2013207","journal-title":"Biosystems"},{"issue":"1","key":"627_CR11","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.biosystems.2005.09.005","volume":"83","author":"C-W Yeh","year":"2006","unstructured":"Yeh C-W, Chu C-P, Wu K-R (2006) Molecular solutions to the binary integer programming problem based on DNA computation. Biosystems 83(1):56\u201366","journal-title":"Biosystems"},{"issue":"5853","key":"627_CR12","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1126\/science.1148532","volume":"318","author":"DY Zhang","year":"2007","unstructured":"Zhang DY, Turberfield AJ, Yurke B, Winfree E (2007) Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853):1121\u20131125","journal-title":"Science"},{"key":"627_CR13","series-title":"DIMACS series in discrete mathematics and theoretical computer science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1090\/dimacs\/027\/04","volume-title":"Proceedings of the 1st DIMACS workshop on DNA based computers, 1995","author":"D Boneh","year":"1996","unstructured":"Boneh D, Dunworth C, Lipton RJ (1996) Breaking DES using a molecular computer. In: Proceedings of the 1st DIMACS workshop on DNA based computers, 1995. DIMACS series in discrete mathematics and theoretical computer science, vol\u00a027. American Mathematical Society, Providence, pp\u00a037\u201366"},{"key":"627_CR14","series-title":"DIMACS series in discrete mathematics and theoretical computer science","first-page":"31","volume-title":"The 2nd annual workshop on DNA computing","author":"L Adleman","year":"1999","unstructured":"Adleman L, Rothemund PWK, Roweis S, Winfree E (1999) On applying molecular computation to the data encryption standard. In: The 2nd annual workshop on DNA computing, Princeton University. DIMACS series in discrete mathematics and theoretical computer science. American Mathematical Society, Providence, pp\u00a031\u201344"},{"key":"627_CR15","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1007\/978-3-642-18305-8_16","volume-title":"DNA 16","author":"DY Zhang","year":"2011","unstructured":"Zhang DY, Seelig G (2011) DNA-based fixed gain amplifiers and linear classifier circuits. In: DNA 16. Lecture notes in computer science, vol\u00a06518, p\u00a0176"},{"issue":"7","key":"627_CR16","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1109\/TKDE.2007.190743","volume":"20","author":"C-W Yeh","year":"2008","unstructured":"Yeh C-W, Chu C-P (2008) Molecular verification of rule-based systems based on DNA computation. IEEE Trans Knowl Data Eng 20(7):965\u2013975","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"627_CR17","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1126\/science.273.5272.220","volume":"273","author":"F Guarnieri","year":"1996","unstructured":"Guarnieri F, Fliss M, Bancroft C (1996) Making DNA add. Science 273:220\u2013223","journal-title":"Science"},{"key":"627_CR18","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.biosystems.2004.11.009","volume":"80","author":"M(S-H) Ho","year":"2005","unstructured":"Ho M(S-H) (2005) Fast parallel molecular solutions for DNA-based supercomputing: the subset-product problem. Biosystems 80:233\u2013250","journal-title":"Biosystems"},{"issue":"2","key":"627_CR19","first-page":"33","volume":"6","author":"H Ahrabian","year":"2004","unstructured":"Ahrabian H, Nowzari-Dalini A (2004) DNA simulation of nand Boolean circuits. Adv Model Optim 6(2):33\u201341","journal-title":"Adv Model Optim"},{"key":"627_CR20","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.biosystems.2005.04.004","volume":"81","author":"A Schuster","year":"2005","unstructured":"Schuster A (2005) DNA databases. Biosystems 81:234\u2013246","journal-title":"Biosystems"},{"key":"627_CR21","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA computing: new computing paradigms","author":"G Paun","year":"1998","unstructured":"Paun G, Rozenberg G, Salomaa A (1998) DNA computing: new computing paradigms. Springer, New York. ISBN:3-540-64196-3","ISBN":"http:\/\/id.crossref.org\/isbn\/3540641963"},{"key":"627_CR22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0166-218X(96)00058-3","volume":"71","author":"D Boneh","year":"1996","unstructured":"Boneh D, Dunworth C, Lipton RJ, Sgall J (1996) On the computational power of DNA. Discrete Appl Math 71:79\u201394. Special Issue on Computational Molecular Biology","journal-title":"Discrete Appl Math"},{"key":"627_CR23","volume-title":"Theoretical and experimental DNA computation","author":"M Amos","year":"2005","unstructured":"Amos M (2005) Theoretical and experimental DNA computation. Springer, Berlin"},{"key":"627_CR24","unstructured":"Braich RS, Johnson C, Rothemund PWK, Hwang D, Chelyapov N, Adleman LM Solution of a satisfiability problem on a gel-based DNA computer. In: Proceedings of the 6th international conference on DNA computation. Lecture notes in computer science. Springer, Berlin"},{"issue":"5567","key":"627_CR25","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1126\/science.1069528","volume":"296","author":"RS Braich","year":"2002","unstructured":"Braich RS, Johnson C, Rothemund PWK, Hwang D, Chelyapov N, Adleman LM (2002) Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296(5567):499\u2013502","journal-title":"Science"},{"issue":"6","key":"627_CR26","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-22","author":"W Diffie","year":"1976","unstructured":"Diffie W, Hellman M (1976) New directions in cryptography. IEEE Trans Inf Theory IT-22(6):644\u2013654","journal-title":"IEEE Trans Inf Theory"},{"issue":"5","key":"627_CR27","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509","journal-title":"SIAM J Comput"},{"issue":"2","key":"627_CR28","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/TNB.2005.850474","volume":"4","author":"W-L Chang","year":"2005","unstructured":"Chang W-L, Ho M, Guo M (2005) Fast parallel molecular algorithms for DNA-based computation: factoring integers. IEEE Trans Nanobiosci 4(2):149\u2013163","journal-title":"IEEE Trans Nanobiosci"},{"key":"627_CR29","volume":"2008","author":"K Li","year":"2008","unstructured":"Li K, Zou S, Xv J (2008) Fast parallel molecular algorithms for DNA-based computation: solving the elliptic curve discrete logarithm problem over GF(2 n ). J Biomed Biotechnol 2008:518093. doi: 10.1155\/2008\/518093","journal-title":"J Biomed Biotechnol"},{"key":"627_CR30","doi-asserted-by":"crossref","unstructured":"Chang W-L, Huang S-C, Lin KW, Ho M(SH) (2009) Fast parallel DNA-based algorithms for molecular computation: discrete logarithm. J Supercomput","DOI":"10.1007\/s11227-009-0347-9"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0627-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0627-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0627-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T09:07:02Z","timestamp":1560244022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0627-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,31]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["627"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0627-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,31]]}}}