{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T04:39:21Z","timestamp":1776400761344,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540207818","type":"print"},{"value":"9783540246350","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24635-0_12","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T15:11:15Z","timestamp":1280761875000},"page":"167-188","source":"Crossref","is-referenced-by-count":102,"title":["DNA-based Cryptography"],"prefix":"10.1007","author":[{"given":"Ashish","family":"Gehani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"LaBean","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Reif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science\u00a0266, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"2216","DOI":"10.1073\/pnas.91.6.2216","volume":"91","author":"W.M. Barnes","year":"1994","unstructured":"Barnes, W.M.: PCR amplification of up to 35-kb DNA with high fidelity and high yield from bacteriophage templates. Proc. Natl. Acad. Sci.\u00a091, 2216\u20132220 (1994)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1126\/science.7725109","volume":"268","author":"E.B. Baum","year":"1995","unstructured":"Baum, E.B.: Building an associative memory vastly larger than the brain. Science\u00a0268, 583\u2013585 (1995)","journal-title":"Science"},{"issue":"4","key":"12_CR4","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1145\/76894.76896","volume":"21","author":"T. Bell","year":"1989","unstructured":"Bell, T., Witten, I.H., Cleary, J.G.: Modeling for Text Compression. ACM Computing Surveys\u00a021(4), 557\u2013592 (1989)","journal-title":"ACM Computing Surveys"},{"key":"12_CR5","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"DNA Based Computers","author":"D. Boneh","year":"1996","unstructured":"Boneh, D., Dunworth, C., Lipton, R.J.: Breaking DES Using a Molecular Computer. In: Baum, E.B., Lipton, R.J. (eds.) DNA Based Computers. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence (1996)"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/0956-5663(96)83302-1","volume":"11","author":"A.P. Blanchard","year":"1996","unstructured":"Blanchard, A.P., Kaiser, R.J.: High-density oligonucleotide arrays. Biosens. Bioelec.\u00a011, 687\u2013690 (1996)","journal-title":"Biosens. Bioelec."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Boneh, D., Dunworth, C., Lipton, R.J., Sgall, J.: Making DNA computers error resistant. In: Landwaber, L., Baum, E. (eds.) DNA based computer II. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a044 (1999)","DOI":"10.1090\/dimacs\/044\/13"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1126\/science.274.5287.610","volume":"274","author":"M. Chee","year":"1996","unstructured":"Chee, M., Yang, R., Hubbell, E., Berno, A., Huang, X.C., Stern, D., Winkler, J., Lockhart, D.J., Morris, M.S., Fodor, S.P.A.: Accessing genetic information with high-density DNA arrays. Science\u00a0274, 610\u2013614 (1996)","journal-title":"Science"},{"key":"12_CR9","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, New York (1991)"},{"key":"#cr-split#-12_CR10.1","doi-asserted-by":"crossref","unstructured":"Deaton, R., Murphy, R.C., Garzon, M., Franceschetti, D.R., Stevens Jr., S.E.: Good Encodings for DNA-based Solutions to Combinatorial Problems. In: Landwaber, L., Baum, E. (eds.) DNA based computer II. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.??44 (1999);","DOI":"10.1090\/dimacs\/044\/20"},{"key":"#cr-split#-12_CR10.2","unstructured":"Proceedings of the Second Annual Meeting on DNA Based Computers. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, pp. 1052???1798. American Mathematical Society, Providence (1996)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1103\/PhysRevLett.80.417","volume":"80","author":"R. Deaton","year":"1998","unstructured":"Deaton, R., Murphy, R.C., Garzon, M., Franceschetti, D.R., Stevens Jr., S.E.: Reliability and efficiency of a DNA-based computation. Phys. Rev. Lett.\u00a080, 417\u2013420 (1998)","journal-title":"Phys. Rev. Lett."},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1126\/science.1990438","volume":"251","author":"S. Fodor","year":"1991","unstructured":"Fodor, S., Read, J.L., Pirrung, M.C., Stryer, L., Tsai Lu, A., Solas, D.: Lightdirected spatially addressable parallel chemical synthesis. Science\u00a0251, 767\u2013773 (1991)","journal-title":"Science"},{"key":"12_CR13","unstructured":"Frutos, A.G., Thiel, A.J., Condon, A.E., Smith, L.M., Corn, R.M.: DNA Computing at Surfaces: 4 Base Mismatch Word Design. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a048, p. 238 (1999)"},{"key":"12_CR14","unstructured":"Gray, J.M., Frutos, T.G., Michael Berman, A., Condon, A.E., Lagally, M.G., Smith, L.M., Corn, R.M.: Reducing Errors in DNA Computing by Appropriate Word Design (November 1996)"},{"issue":"6","key":"12_CR15","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1016\/0306-4573(94)90014-0","volume":"30","author":"S. Grumbach","year":"1994","unstructured":"Grumbach, S., Tahi, F.: A new challenge for compression algorithms: genetic sequences. Inf. Proc. and Management\u00a030(6), 875\u2013886 (1994)","journal-title":"Inf. Proc. and Management"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1126\/science.273.5272.220","volume":"273","author":"F. Guarnieri","year":"1996","unstructured":"Guarnieri, F., Fliss, M., Bancroft, C.: Making DNA Add. Science\u00a0273, 220\u2013223 (1996)","journal-title":"Science"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, V., Parthasarathy, S., Zaki, M.J.: Arithmetic and Logic Operations with DNA. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a048, pp. 212\u2013220 (1999)","DOI":"10.1090\/dimacs\/048\/11"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., Yokoyama, S.: Towards Parallel Evaluation and Learning of Boolean \u03bc-Formulas with Molecules. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci., vol.\u00a048, pp. 105\u2013114 (1999)","DOI":"10.1090\/dimacs\/048\/05"},{"key":"12_CR19","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/978-3-642-58117-5_23","volume-title":"Lindenmayer Systems; Impact on Theoretical computer science and developmental biology","author":"T. Head","year":"1992","unstructured":"Head, T.: Splicing schemes and DNA. In: Rozenberg, G., Salomaa, A. (eds.) Lindenmayer Systems; Impact on Theoretical computer science and developmental biology, pp. 371\u2013383. Springer, Berlin (1992)"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci.\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"12_CR21","volume-title":"The Codebreakers","author":"D. Kahn","year":"1967","unstructured":"Kahn, D.: The Codebreakers. Macmillan, New York (1967)"},{"key":"12_CR22","first-page":"15","volume-title":"Proceedings 4th DIMACS Workshop on DNA Based Computers","author":"J.P. Klein","year":"1998","unstructured":"Klein, J.P., Leete, T.H., Rubin, H.: A biomolecular implementation of logical reversible computation with minimal energy dissipation. In: Kari, L., Rubin, H., Wood, D.H. (eds.) Proceedings 4th DIMACS Workshop on DNA Based Computers, pp. 15\u201323. University of Pennysylvania, Philadelphia (1998)"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"11810","DOI":"10.1021\/ja982617a","volume":"120","author":"M. Kotera","year":"1998","unstructured":"Kotera, M., Bourdat, A.G., Defrancq, E., Lhomme, J.: A highly efficient synthesis of oligodeoxyribonucleotides containing the 2\u2019-deoxyribonolactone lesion. J. Am. Chem. Soc.\u00a0120, 11810\u201311811 (1998)","journal-title":"J. Am. Chem. Soc."},{"key":"12_CR24","unstructured":"LaBean, T.H., Butt, T.R.: Methods and materials for producing gene libraries, U.S. Patent Number 5,656,467 (1997)"},{"key":"12_CR25","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1002\/pro.5560020807","volume":"2","author":"T. LaBean","year":"1993","unstructured":"LaBean, T., Kauffman, S.A.: Design of synthetic gene libraries encoding random sequence proteins with desired ensemble characteristics. Protein Science\u00a02, 1249\u20131254 (1993)","journal-title":"Protein Science"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"LaBean, T.H., Winfree, E., Reif, J.H.: Experimental Progress in Computation by Self-Assembly of DNA Tilings. DNA Based Computers V (1999)","DOI":"10.1090\/dimacs\/054\/11"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T.H. LaBean","year":"2000","unstructured":"LaBean, T.H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, H.J.: The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc.\u00a0122, 1848\u20131860 (2000)","journal-title":"J. Am. Chem. Soc."},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"6131","DOI":"10.1021\/ja960162o","volume":"118","author":"X. Li","year":"1996","unstructured":"Li, X., Yang, X., Qi, J., Seeman, N.C.: Antiparallel DNA double crossover molecules as components for nanoconstruction. J. Amer. Chem. Soc.\u00a0118, 6131\u20136140 (1996)","journal-title":"J. Amer. Chem. Soc."},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/DCC.1997.581998","volume-title":"DCC: Data Compression Conference","author":"Y. Loewenstern","year":"1997","unstructured":"Loewenstern, Y.: Significantly Lower Entropy Estimates for Natural DNA Sequences. In: DCC: Data Compression Conference, pp. 151\u2013161. IEEE Computer Society TCC, Los Alamitos (1997)"},{"key":"12_CR30","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C. Mao","year":"2000","unstructured":"Mao, C., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature\u00a0407, 493\u2013496 (2000)","journal-title":"Nature"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Mills Jr., A.P., Yurke, B., Platzman, P.M.: Article for analog vector algebra computation. In: Kari, L., Rubin, H., Wood, D.H. (eds.) Proceedings 4th DIMACS Workshop on DNA Based Computers, University of Pennysylvania, Philadelphia, pp. 175\u2013180 (1998)","DOI":"10.1016\/S0303-2647(99)00044-1"},{"key":"#cr-split#-12_CR32.1","unstructured":"Mir, K.U.: A Restricted Genetic Alphabet for DNA Computing. In: Proceedings of the Second Annual Meeting on DNA Based Computers, Princeton University (1996);"},{"key":"#cr-split#-12_CR32.2","doi-asserted-by":"crossref","unstructured":"Landwaber, L., Baum, E. (eds.): DNA based computer II. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.??44 (1999)","DOI":"10.1090\/dimacs\/044"},{"key":"12_CR33","first-page":"257","volume-title":"IEEE Data Compression Conference","author":"C.G. Nevill-Manning","year":"1999","unstructured":"Nevill-Manning, C.G., Witten, I.H.: Protein is Incompressible. In: IEEE Data Compression Conference, pp. 257\u2013266. IEEE Computer Society TCC, Los Alamitos (1999)"},{"key":"12_CR34","unstructured":"Orlian, M., Guarnieri, F., Bancroft, C.: Parallel Primer Extension Horizontal Chain Reactions as a Paradigm of Parallel DNA-Based Computation. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a048, pp. 142\u2013158 (1999)"},{"key":"12_CR35","doi-asserted-by":"publisher","first-page":"5022","DOI":"10.1073\/pnas.91.11.5022","volume":"91","author":"A.C. Pease","year":"1994","unstructured":"Pease, A.C., Solas, D., Sullivan, E.J., Cronin, M.T., Holmes, C.P., Fodor, S.P.: Light-generated oligonucleotide arrays for rapid DNA sequence analysis. Proc. Natl Acad. Sci. USA\u00a091, 5022\u20135026 (1994)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"12_CR36","unstructured":"Reif, J.H.: Local Parallel Biomolecular Computing. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a048, pp. 243\u2013264 (1999)"},{"key":"12_CR37","unstructured":"Reif, J.H.: Paradigms for Biomolecular Computation. In: Calude, C.S., Casti, J., Dinneen, M.J. (eds.) Unconventional Models of Computation. Springer, Heidelberg (1998)"},{"key":"12_CR38","unstructured":"Reif, J.H.: Parallel Molecular Computation: Models and Simulations. Algorithmica, Special Issue on Computational Biology (1998)"},{"key":"12_CR39","first-page":"46","volume":"6","author":"S.S. Roberts","year":"1994","unstructured":"Roberts, S.S.: Turbocharged PCR. Jour. of N.I.H. Research\u00a06, 46\u201382 (1994)","journal-title":"Jour. of N.I.H. Research"},{"key":"12_CR40","unstructured":"Rose, J.A., Deaton, R., Garzon, M., Murphy, R.C., Franceschetti, D.R., Stevens Jr., S.E.: The effect of uniform melting temperatures on the efficiency of DNA computing. In: Rubin, H., Wood, D. (eds.) DNA based computer III. DIMACS series in Discrete Math. and Theoretical Comp. Sci., vol.\u00a048, pp. 35\u201342 (1999)"},{"key":"12_CR41","doi-asserted-by":"crossref","unstructured":"Roweis, S., Winfree, E., Burgoyne, R., Chelyapov, N.V., Goodman, M.F., Rothemund, P.W.K., Adleman, L.M.: A Sticker Based Architecture for DNA Computation. In: Landwaber, L., Baum, E. (eds.) DNA based computer II. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a044, pp. 1\u201329 (1999)","DOI":"10.1090\/dimacs\/044\/01"},{"key":"12_CR42","volume-title":"Applied Cryptography: Protocols, Algorithms, and Source Code in C","author":"B. Schneier","year":"1996","unstructured":"Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C. John Wiley & Sons, Inc., Chichester (1996)"},{"key":"12_CR43","volume-title":"Data Compression: Methods and Theory","author":"J.A. Storer","year":"1988","unstructured":"Storer, J.A.: Data Compression: Methods and Theory. Computer Science Press, Rockville (1988)"},{"key":"12_CR44","unstructured":"Suyama, A.: DNA chips - Integrated Chemical Circuits for DNA Diagnosis and DNA computers (1998)"},{"key":"12_CR45","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/21092","volume":"399","author":"C.T. Taylor","year":"1999","unstructured":"Taylor, C.T., Risca, V., Bancroft, C.: Hiding messages in DNA microdots. Nature\u00a0399, 533\u2013534 (1999)","journal-title":"Nature"},{"key":"12_CR46","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","first-page":"187","volume-title":"DNA Based Computers","author":"E. Winfree","year":"1995","unstructured":"Winfree, E.: On the Computational Power of DNA Annealing and Ligation. In: Baum, E.B., Lipton, R.J. (eds.) DNA Based Computers. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, pp. 187\u2013198. American Mathematical Society, Providence (1995)"},{"key":"12_CR47","series-title":"DIMACS: Series in Discrete Mathematics and Theoretical Computer Science","first-page":"187","volume-title":"DNA Based Computers","author":"E. Winfree","year":"1995","unstructured":"Winfree, E.: Complexity of Restricted and Unrestricted Models of Molecular Computation. In: Baum, E.B., Lipton, R.J. (eds.) DNA Based Computers. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a027, pp. 187\u2013198. American Mathematical Society, Providence (1995)"},{"key":"12_CR48","unstructured":"Winfree, E.: Simulations of Computing by Self-Assembly. In: Proceedings of the Fourth DIMACS Meeting on DNA Based Computing, pp. 213\u2013242 (1998)"},{"key":"12_CR49","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and Self-Assembly of Two Dimensional DNA Crystals. Nature\u00a0394, 539\u2013544 (1998)","journal-title":"Nature"},{"key":"12_CR50","doi-asserted-by":"crossref","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal Computation via Self-assembly of DNA: Some Theory and Experiments. In: Landwaber, L., Baum, E. (eds.) DNA based computer II. DIMACS series in Discrete Math. and Theoretical Comp. Sci, vol.\u00a044, pp. 191\u2013214 (1999)","DOI":"10.1090\/dimacs\/044\/16"},{"key":"12_CR51","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"-23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory\u00a0IT-23, 337\u2013343 (1977)","journal-title":"IEEE Trans. Inf. Theory IT"}],"container-title":["Lecture Notes in Computer Science","Aspects of Molecular Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24635-0_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T21:47:38Z","timestamp":1591739258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24635-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540207818","9783540246350"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24635-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}