DNA-based cryptography

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2950, Issue , 2004, Pages 167-188

  Gehani, Ashish ^a   Labean, Thomas ^a   Reif, John ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DIGITAL STORAGE; QUANTUM CRYPTOGRAPHY; STEGANOGRAPHY;

COMPACT STORAGES; CRYPTOGRAPHIC SYSTEMS; DNA MICRO-ARRAY; ELECTRONIC MEDIA; ENCRYPTION SCHEMES; MOLECULAR COMPUTATIONS; RECENT RESEARCHES; SUBSTITUTION METHOD;

DNA;

EID: 33847781754     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (53)

1. L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, 266 (1994), 1021-1024.
2. W.M. Barnes, PCR amplification of up to 35-kb DNA with high fidelity and high yield from bacteriophage templates, Proc. Natl. Acad. Sci., 91 (1994), 2216-2220.
3. E.B. Baum, Building an associative memory vastly larger than the brain, Science, 268 (1995), 583-585.
4. T. Bell, I.H. Witten, and J.G. Cleary, Modeling for Text Compression, ACM Computing Surveys, 21, 4 (1989), 557-592.
5. D. Boneh, C. Dunworth, and R.J. Lipton, Breaking DES Using a Molecular Computer, DNA Based Computers (E.B. Baum and R.J. Lipton, eds.), American Mathematical Society, 1996, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science.
6. A.P. Blanchard, R.J. Kaiser, and L E. Hood, High-density oligonucleotide arrays, Biosens. Bioelec., 11 (1996), 687-690.
7. D. Boneh, C. Dunworth, R.J. Lipton, and J. Sgall, Making DNA computers error resistant, DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. 44 (1999).
8. M. Chee, R. Yang, E. Hubbell, A. Berno, X.C. Huang, D. Stern, J. Winkler, D.J. Lockhart, M.S. Morris, S.P.A. Fodor, Accessing genetic information with high-density DNA arrays, Science, 274 (1996), 610-614.
9. Th.M. Cover and J.A. Thomas, Elements of Information Theory, New York, NY, USA, John Wiley & Sons, 1991.
10. R. Deaton, R.C. Murphy, M. Garzon, D.R. Franceschetti, and S.E. Stevens, Jr., Good Encodings for DNA-based Solutions to Combinatorial Problems, DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. 44 (1999).
11. Proceedings of the Second Annual Meeting on DNA Based Computers, 1996,
12. American Mathematical Society, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, 1052-1798.
13. R. Deaton, R.C. Murphy, M. Garzon, D.R. Franceschetti, and S.E.Stevens, Jr., Reliability and efficiency of a DNA-based computation, Phys. Rev.Lett., 80 (1998), 417-420.
14. S. Fodor, J.L. Read, M.C. Pirrung, L. Stryer, A. Tsai Lu, and D. Solas, Light-directed spatially addressable parallel chemical synthesis, Science, 251 (1991), 767-773.
15. A.G. Frutos, A.J. Thiel, A.E. Condon, L.M. Smith, and R.M. Corn, DNA Computing at Surfaces: 4 Base Mismatch Word Design, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 238.
16. J.M. Gray, T.G. Frutos, A. Michael Berman, A.E. Condon, M.G. Lagally, L.M. Smith, and R.M. Corn, Reducing Errors in DNA Computing by Appropriate Word Design, November, 1996.
17. S. Grumbach and F. Tahi, A new challenge for compression algorithms: genetic sequences, Inf. Proc. and Management, 30, 6 (1994), 875-886.
18. F. Guarnieri, M. Fliss, and C. Bancroft, Making DNA Add, Science, 273 (1996), 220-223.
19. V. Gupta, S. Parthasarathy, and M.J. Zaki, Arithmetic and Logic Operations with DNA, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 212-220.
20. M. Hagiya, M. Arita, D. Kiga, K. Sakamoto, and S. Yokoyama, Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 105-114.
21. T. Head, Splicing schemes and DNA, Lindenmayer Systems; Impact on Theoretical computer science and developmental biology (G. Rozenberg and A. Salomaa, eds.), Springer Verlag, Berlin, 1992, 371-383.
22. S. Henikoff and J. G. Henikoff, Amino acid substitution matrices from protein blocks, Proc. Natl. Acad. Sci., 89 (1992), 10915-10919.
23. D. Kahn, The Codebreakers, Macmillan, NY, 1967.
24. J.P. Klein, T.H. Leete, and H. Rubin, A biomolecular implementation of logical reversible computation with minimal energy dissipation, Proceedings 4th DIMACS Workshop on DNA Based Computers, University of Pennysylvania, Philadelphia, 1998 (L. Kari, H. Rubin, and D.H. Wood, eds.), 15-23.
25. M. Kotera, A.G. Bourdat, E. Defrancq, and J. Lhomme, A highly efficient synthesis of oligodeoxyribonucleotides containing the 2′- deoxyribonolactone lesion, J. Am. Chem. Soc., 120 (1998), 11810-11811.
26. T.H. LaBean and T.R. Butt, Methods and materials for producing gene libraries, U.S. Patent Number 5,656,467, 1997.
27. T. LaBean and S.A. Kauffman, Design of synthetic gene libraries encoding random sequence proteins with desired ensemble characteristics, Protein Science, 2 (1993), 1249-1254.
28. T.H. LaBean, E. Winfree, and J.H. Reif, Experimental Progress in Computation by Self-Assembly of DNA Tilings, DNA Based Computers V, 1999.
29. T.H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, H.J. Reif, and N C. Seeman, The construction, analysis, ligation and self-assembly of DNA triple crossover complexes, J. Am. Chem. Soc., 122 (2000), 1848-1860.
30. X. Li, X. Yang, J. Qi, and N.C. Seeman, Antiparallel DNA double crossover molecules as components for nanoconstruction, J. Amer. Chem. Soc., 118 (1996), 6131-6140.
31. Loewenstern and Yianilos, Significantly Lower Entropy Estimates for Natural DNA Sequences, DCC: Data Compression Conference, IEEE Computer Society TCC, (1997), 151-161.
32. C. Mao, T.H. LaBean, J.H. Reif, and N C. Seeman, Logical computation using algorithmic self-assembly of DNA triple-crossover molecules, Nature, 407 (2000), 493-496.
33. A.P. Mills Jr., B. Yurke, and P.M. Platzman, Article for analog vector algebra computation, Proceedings 4th DIMACS Workshop on DNA Based Computers, University of Pennysylvania, Philadelphia, 1998 (L. Kari, H. Rubin, and D.H. Wood, eds.), 175-180.
34. K.U. Mir, A Restricted Genetic Alphabet for DNA Computing, Proceedings of the Second Annual Meeting on DNA Based Computers, Princeton University, 1996, in DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. 44 (1999).
35. C.G. Nevill-Manning and I.H. Witten, Protein is Incompressible, IEEE Data Compression Conference, IEEE Computer Society TCC, 1999, 257-266.
36. M. Orlian, F. Guarnieri, and C. Bancroft, Parallel Primer Extension Horizontal Chain Reactions as a Paradigm of Parallel DNA-Based Computation, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 142-158.
37. A.C. Pease, D. Solas, E.J. Sullivan, M.T. Cronin, C.P. Holmes, and S. P. Fodor, Light-generated oligonucleotide arrays for rapid DNA sequence analysis, Proc. Natl Acad. Sci. USA, 91 (1994), 5022-5026.
38. J.H. Reif, Local Parallel Biomolecular Computing, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 243-264.
39. J.H. Reif, Paradigms for Biomolecular Computation, Unconventional Models of Computation (C.S. Calude, J. Casti, and M.J. Dinneen, eds.), Springer, 1998.
40. J.H. Reif, Parallel Molecular Computation: Models and Simulations, Algorithmica, Special Issue on Computational Biology, 1998.
41. S.S. Roberts, Turbocharged PCR, Jour. of N.I.H. Research, 6 (1994), 46-82.
42. J.A. Rose, R. Deaton, M. Garzon, R.C. Murphy, D.R. Franceschetti, and S.E. Stevens Jr., The effect of uniform melting temperatures on the efficiency of DNA computing, DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 35-42.
43. S. Roweis, E. Winfree, R. Burgoyne, N.V. Chelyapov, M.F. Goodman, P.W.K. Rothemund, and L.M. Adleman, A Sticker Based Architecture for DNA Computation, DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. 44 (1999) 1-29.
44. B. Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C, John Wiley & Sons, Inc., 1996.
45. J.A. Storer, Data Compression: Methods and Theory, Computer Science Press, 1988.
46. A. Suyama, DNA chips - Integrated Chemical Circuits for DNA Diagnosis and DNA computers, 1998.
47. C.T. Taylor, V. Risca, and C. Bancroft, Hiding messages in DNA microdots, Nature, 399 (1999), 533-534.
48. E. Winfree, On the Computational Power of DNA Annealing and Ligation, DNA Based Computers (E.B. Baum and R.J. Lipton, eds.), American Mathematical Society, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, 1995, 187-198.
49. E. Winfree, Complexity of Restricted and Unrestricted Models of Molecular Computation, DNA Based Computers (E.B. Baum and R.J. Lipton, eds.), American Mathematical Society, 27, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, 1995, 187-198.
50. E. Winfree, Simulations of Computing by Self-Assembly, Proceedings of the Fourth DIMACS Meeting on DNA Based Computing, 1998, 213-242.
51. E. Winfree, F. Liu, L.A. Wenzler, and N.C. Seeman, Design and Self-Assembly of Two Dimensional DNA Crystals, Nature, 394 (1998), 539-544.
52. E. Winfree, X. Yang, and N.C. Seeman, Universal Computation via Self-assembly of DNA: Some Theory and Experiments, DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. 44 (1999) 191-214.
53. J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Trans. Inf. Theory, IT-23 (1977), 337-343.