Cryptographic approaches to privacy in forensic dna databases

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

Volumn 1751, Issue , 2000, Pages 373-390

  Bohannon, Philip ^a   Jakobsson, Markus ^a   Srikwan, Sukamol ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; CHROMIUM COMPOUNDS; CRIME; DATABASE SYSTEMS; DNA; DNA SEQUENCES; GENE ENCODING; PUBLIC KEY CRYPTOGRAPHY; QUERY PROCESSING;

CRYPTOGRAPHIC ASSUMPTIONS; DNA SEQUENCING; EXTRACT INFORMATIONS; GENERAL SOLUTIONS; GENETIC INFORMATION; HUMAN GENETICS; SENSITIVE INFORMATIONS; TISSUE SAMPLES;

DIGITAL FORENSICS;

EID: 84957798229     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46588-1_25     Document Type: Conference Paper

References (37)

1. R. Anderson.: The DeCODE proposal for an Icelandic health database. http://www.cl.cam.ac.uk/fja14/iceland/iceland.html, 1998.
2. G.J. Annas.: Privacy rules for DNA databanks: Protecting coded ‘future diaries’. JAMA, 270(19):2346-2350, 1993.
3. M. Bellare, P. Rogaway.: Random oracles are practical: A paradigm for designing efficient protocols. In Proceedings of the 1st ACM Conference on Computer and Communication Security, pages 62-73. ACM Press, 1993.
4. D. Bleichenbacher.: Private communication.
5. B. Budowle, T.R. Moretti.: Genotype profiles for six population groups at the 13 CODIS short tandem repeat core loci and other PCR-based loci. Forensic Science Communication, 1(2), July 1999.
6. D. Butler.: UK to set up DNA database of criminals. Nature, 370:588-589, 1994.
7. M.J. Coster, A. Joux, B.A. LaMacchia, A.M. Odlyzko, C.-P. Schnorr, J. Stern.: Improved low-density subset sum algorithms. Journal of Computational Complexity, 2:111-128, 1992.
8. A. de Gorgey.: The advent of DNA databanks: Implications for information privacy. American Journal of Law and Medicine, 16:381-398, 1990.
9. C. Dib, S. Faure, C. Fizames, D. Samson, N. Drouot, A. Vignal, P. Millasseau, S. Marc, J. Hazan, E. Seboun, M. Lathrop, G. Gyapay, J. Morissette, J. Weis-senbach.: A comprehensive genetic map of the human genome based on 5, 264 microsatellites. Nature, 380:152-154, 1996.
10. C. Ellison, C. Hall, R. Milbert, B. Schneier.: Protecting secret keys with personal entropy. Future Generation Computer Systems, to appear, 1999.
11. R. Fourney.: Allele frequency distribution tables. http://www.cstl.nist.gov/div831/strbase/freq_tab.htm.
12. K. Fox.: Criminal justice. In Mapping Public Policy for Genetic Technologies. National Conference of State Legislators, 1998.
13. C. Goldberg.: DNA databanks giving police a powerful weapon, and critics. New York Times, Thursday 19, 1998.
14. B.E. Henry, G.S. Rogers, C. Mauterer, D.K. Dodd, J.W. Hicks.: Technical evaluations of databanking methods. In Proceedings of the Eighth International Symposium on Human Identification, 1997.
15. A. Juels, M. Wattenberg.: A fuzzy commitment scheme. In 6th ACM Conference on Computer and Communication Security, (to appear), 1999.
16. L.T. Kirby.: DNA Fingerprinting: An Introduction. Oxford University Press, 1992.
17. R. Köttger.: Probe nummer 3889 führte zum Mörder. Die Welt, August 27, 1999.
18. T.G. Krontiris.: Minisatellites and human disease. Science, 269:1682-1683, 1985.
19. Mannvernd.: The Mannvernd web site. http://www.mannvernd.is.
20. J.E. McEwen.: DNA data banks. In M. Rothstein, editor, Genetic Secrets: Protecting Privacy and Confidentiality in the Genetic Era, pages 231-254, 1997.
21. J.E. McEwen, P.R. Reilly.: A review of state legislation on DNA forensic data banking. American Journal of Human Genetics, 54:941-958, 1994.
22. A.J. Menezes, P.C. van Oorschoot, S.A. Vanstone.: Handbook of Applied Cryptography. CRC Press, 1997.
23. F. Monrose, M. Reiter, S. Wetzel.: Password hardening based on keystroke dynamics. In 6th ACM Conference on Computer and Commnication Security, (to appear), 1999.
24. National Research Council.: The Evaluation of Forensic DNA Evidence. National Academy Press, 1996. 25. P. Nguyen, J. Stern.: The hardness of the hidden subset sum problem and its cryptographic implications. Crypto'99, LNCS 1666, pages 31-46, 1999.
25. S.J. Niezgoda Jr., B. Brown.: The FBI laboratory's COmbined DNA Index System program. In Proceedings of the Sixth International Symposium on Human identification, 1995.
26. Working Group of the Ministry of Health and Social Security.: Bill on a health sector database. http://brunnur.stjr.is/interpro/htr/htr.nsf/pages/gagnagr-ensk, 1998.
27. E. Peerenboom.: Central criminal DNA database created in Germany. Nat Biotechnol, 16(6):510-511, 1998.
28. R. Perez-Pena, J. Blair.: Albany plan widely expands sampling of criminals' DNA. New York Times, Saturday, August 7, 1999.
29. P.R. Reilly.: DNA banking. American Journal of Human Genetics, 51:1169-1170, 1992.
30. P.R. Reilly.: Fear of genetic discrimination drives legislative interest. Human Genome News, 8:3-4, 1997.
31. B. Scheck.: DNA data banking: A cautionary tale. American Journal of Human Genetics, 54:931-933, 1994.
32. C.-P. Schnorr, H.H. Horner.: Attacking the Chor-Rivest cryptosystem by improved lattice reduction. Eurocrypt'95, LNCS921, pages 1-12, 1995.
33. J.W. Schumm.: New approaches to DNA fingerprint analysis. Promega Notes Magazine, 58:12-18, 1996.
34. A. Shamir.: How to share a secret. Communications ofthe Association for Computing Machinery, 22(11):612-613, November 1979.
35. G.R. Sutherland, R.I. Richards.: Single tandem DNA repeats and human genetic disease. In Proceedings of the National Academy of Science USA 92, pages 3636-3641, 1995.
36. Technical Working Group on DNA Analysis Methods (TWGDAM).: The combined DNA index system (CODIS): A theoretical model. In L.T. Kirby, editor, DNA Fingerprinting: An Introduction. Oxford University Press, 1992.
37. K. Wrogeman, V. Biancalana, D. Devys, G. Imbert, Y. Trottier, J-L. Mandel.: Microsatellites and disease: A new paradigm. In DNA Fingerprinting: State ofthe Science, pages 141-152, Basel, Switzerland, 1993. Birkhauser Verlag.