{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T12:59:40Z","timestamp":1772283580200,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,4]],"date-time":"2013-11-04T00:00:00Z","timestamp":1383523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,11,4]]},"DOI":"10.1145\/2517840.2517849","type":"proceedings-article","created":{"date-parts":[[2013,11,12]],"date-time":"2013-11-12T15:29:36Z","timestamp":1384270176000},"page":"107-118","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Secure genomic testing with size- and position-hiding private substring matching"],"prefix":"10.1145","author":[{"given":"Emiliano","family":"De Cristofaro","sequence":"first","affiliation":[{"name":"Palo Alto Research Center, Palo Alto, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sky","family":"Faber","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gene","family":"Tsudik","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Special section on human genetics: With your genes' Take one of these, three times a day. Nature, 425(6960)","author":"Abbott A.","year":"2003","unstructured":"A. Abbott . Special section on human genetics: With your genes' Take one of these, three times a day. Nature, 425(6960) , 2003 . A. Abbott. Special section on human genetics: With your genes' Take one of these, three times a day. Nature, 425(6960), 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1964658.1964672"},{"key":"e_1_3_2_1_4_1","volume-title":"Privacy-Enhancing Technologies for Medical Tests Using Genomic Data. https:\/\/documents.epfl.ch\/users\/a\/ay\/ayday\/www\/erman_publications\/genomic_privacy.pdf","author":"Ayday E.","year":"2012","unstructured":"E. Ayday , M. Humbert , J. Fellay , P. J. McLaren , J. Rougemont , J. L. Raisaro , A. Telenti , and J.-P. Hubaux . Privacy-Enhancing Technologies for Medical Tests Using Genomic Data. https:\/\/documents.epfl.ch\/users\/a\/ay\/ayday\/www\/erman_publications\/genomic_privacy.pdf , 2012 . E. Ayday, M. Humbert, J. Fellay, P. J. McLaren, J. Rougemont, J. L. Raisaro, A. Telenti, and J.-P. Hubaux. Privacy-Enhancing Technologies for Medical Tests Using Genomic Data. https:\/\/documents.epfl.ch\/users\/a\/ay\/ayday\/www\/erman_publications\/genomic_privacy.pdf, 2012."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046707.2046785"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32928-9_13"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1875947.1875953"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31680-7_10"},{"key":"e_1_3_2_1_9_1","unstructured":"F. Bruekers S. Katzenbeisser K. Kursawe and P. Tuyls. Privacy-Preserving Matching of DNA Profiles. http:\/\/eprint.iacr.org\/2008\/203 2008.  F. Bruekers S. Katzenbeisser K. Kursawe and P. Tuyls. Privacy-Preserving Matching of DNA Profiles. http:\/\/eprint.iacr.org\/2008\/203 2008."},{"key":"e_1_3_2_1_10_1","unstructured":"A. Burke. Foundation Medicine: Personalizing Cancer Drugs. http:\/\/is.gd\/foundation_medicine 2012.  A. Burke. Foundation Medicine: Personalizing Cancer Drugs. http:\/\/is.gd\/foundation_medicine 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2011.2171701"},{"key":"e_1_3_2_1_12_1","volume-title":"Genetic Engineering & Biotechnology News","author":"Carlson B.","year":"2008","unstructured":"B. Carlson . SNPs -- A shortcut to personalized medicine . Genetic Engineering & Biotechnology News , 2008 . B. Carlson. SNPs -- A shortcut to personalized medicine. Genetic Engineering & Biotechnology News, 2008."},{"key":"e_1_3_2_1_13_1","volume-title":"Privacy by design","author":"Cavoukian A.","year":"2009","unstructured":"A. Cavoukian . Privacy by design . 2009 . http:\/\/www.ontla.on.ca\/library\/repository\/mon\/23002\/289982.pdf. A. Cavoukian. Privacy by design. 2009. http:\/\/www.ontla.on.ca\/library\/repository\/mon\/23002\/289982.pdf."},{"key":"e_1_3_2_1_14_1","volume-title":"NDSS","author":"Chen Y.","year":"2012","unstructured":"Y. Chen , B. Peng , X. Wang , and H. Tang . Large-Scale Privacy-Preserving Mapping of Human Genomic Sequences on Hybrid Clouds . In NDSS , 2012 . Y. Chen, B. Peng, X. Wang, and H. Tang. Large-Scale Privacy-Preserving Mapping of Human Genomic Sequences on Hybrid Clouds. In NDSS, 2012."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796270"},{"key":"e_1_3_2_1_16_1","volume-title":"Implications of the Human Genome Project for medical science. Jama, 285(5)","author":"Collins F.","year":"2001","unstructured":"F. Collins and V. McKusick . Implications of the Human Genome Project for medical science. Jama, 285(5) , 2001 . F. Collins and V. McKusick. Implications of the Human Genome Project for medical science. Jama, 285(5), 2001."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44586-2_9"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2381966.2381980"},{"key":"e_1_3_2_1_19_1","volume-title":"CRYPTO","author":"Desmedt Y.","year":"1989","unstructured":"Y. Desmedt and Y. Frankel . Threshold cryptosystems . In CRYPTO , 1989 . Y. Desmedt and Y. Frankel. Threshold cryptosystems. In CRYPTO, 1989."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1985.1057074"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/647097.717019"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27576-0_23"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13013-7_20"},{"key":"e_1_3_2_1_25_1","unstructured":"Genomics Law Report. Patenting and Personal Genomics: 23andMe Receives its First Patent and Plenty of Questions. http:\/\/preview.tinyurl.com\/7ebpft9 2012.  Genomics Law Report. Patenting and Personal Genomics: 23andMe Receives its First Patent and Plenty of Questions. http:\/\/preview.tinyurl.com\/7ebpft9 2012."},{"key":"e_1_3_2_1_26_1","unstructured":"Genomics Law Report. Some Thoughts on Myriad After the Supreme Court Argument. http:\/\/preview.tinyurl.com\/bqy25wz 2012.  Genomics Law Report. Some Thoughts on Myriad After the Supreme Court Argument. http:\/\/preview.tinyurl.com\/bqy25wz 2012."},{"key":"e_1_3_2_1_27_1","volume-title":"Genomic and personalized medicine: foundations and applications. Translational Research, 154(6)","author":"Ginsburg G.","year":"2009","unstructured":"G. Ginsburg and H. Willard . Genomic and personalized medicine: foundations and applications. Translational Research, 154(6) , 2009 . G. Ginsburg and H. Willard. Genomic and personalized medicine: foundations and applications. Translational Research, 154(6), 2009."},{"key":"e_1_3_2_1_28_1","unstructured":"GMP. http:\/\/gmplib.org\/.  GMP. http:\/\/gmplib.org\/."},{"key":"e_1_3_2_1_29_1","volume-title":"Genomics and privacy: Implications of the new reality of closed data for the field. PLoS Computational Biology, 7(12)","author":"Greenbaum D.","year":"2011","unstructured":"D. Greenbaum , A. Sboner , X. Mu , and M. Gerstein . Genomics and privacy: Implications of the new reality of closed data for the field. PLoS Computational Biology, 7(12) , 2011 . D. Greenbaum, A. Sboner, X. Mu, and M. Gerstein. Genomics and privacy: Implications of the new reality of closed data for the field. PLoS Computational Biology, 7(12), 2011."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1229566"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1802614.1802628"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17373-8_12"},{"key":"e_1_3_2_1_33_1","volume-title":"Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genetics, 4(8)","author":"Homer N.","year":"2008","unstructured":"N. Homer Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genetics, 4(8) , 2008 . N. Homer et al. Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genetics, 4(8), 2008."},{"key":"e_1_3_2_1_34_1","unstructured":"L. Hood and D. Galas. P4 Medicine: Personalized Predictive Preventive Participatory A Change of View that Changes Everything. http:\/\/www.cra.org\/ccc\/docs\/init\/P4_Medicine.pdf 2009.  L. Hood and D. Galas. P4 Medicine: Personalized Predictive Preventive Participatory A Change of View that Changes Everything. http:\/\/www.cra.org\/ccc\/docs\/init\/P4_Medicine.pdf 2009."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1760749.1760790"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2008.34"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2007.908465"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866361"},{"key":"e_1_3_2_1_39_1","unstructured":"Y. Lindell K. Nissim and C. Orlandi. Hiding the Input-Size in Secure Two-Party Computation. http:\/\/eprint.iacr.org\/2012\/679 2012.  Y. Lindell K. Nissim and C. Orlandi. Hiding the Input-Size in Secure Two-Party Computation. http:\/\/eprint.iacr.org\/2012\/679 2012."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1197\/jamia.M1603"},{"key":"e_1_3_2_1_41_1","volume-title":"FC","author":"Mayberry T.","year":"2013","unstructured":"T. Mayberry , E.-O. Blass , and A. H. Chan . PIRMAP: Efficient Private information Retrieval for MapReduce . In FC , 2013 . T. Mayberry, E.-O. Blass, and A. H. Chan. PIRMAP: Efficient Private information Retrieval for MapReduce. In FC, 2013."},{"key":"e_1_3_2_1_42_1","unstructured":"National Center for Biotechnology Information (US). Single Nucleotide Polymorphism Database. http:\/\/www.ncbi.nlm.nih.gov\/projects\/SNP\/.  National Center for Biotechnology Information (US). Single Nucleotide Polymorphism Database. http:\/\/www.ncbi.nlm.nih.gov\/projects\/SNP\/."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0054135"},{"key":"e_1_3_2_1_44_1","unstructured":"OpenSSL. http:\/\/www.openssl.org\/.  OpenSSL. http:\/\/www.openssl.org\/."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756123.1756146"},{"key":"e_1_3_2_1_46_1","volume-title":"http:\/\/nyti.ms\/XB7Tf9","author":"Pollack A.","year":"2013","unstructured":"A. Pollack . Justices Consider Whether Patents on Genes Are Valid. http:\/\/nyti.ms\/XB7Tf9 , 2013 . A. Pollack. Justices Consider Whether Patents on Genes Are Valid. http:\/\/nyti.ms\/XB7Tf9, 2013."},{"key":"e_1_3_2_1_47_1","volume-title":"The role of hormonal therapy in the management of hormonal-receptor-positive breast cancer with co-expression of her2. Nature Clinical Practice Oncology, 5(9)","author":"Prat A.","year":"2008","unstructured":"A. Prat and J. Baselga . The role of hormonal therapy in the management of hormonal-receptor-positive breast cancer with co-expression of her2. Nature Clinical Practice Oncology, 5(9) , 2008 . A. Prat and J. Baselga. The role of hormonal therapy in the management of hormonal-receptor-positive breast cancer with co-expression of her2. Nature Clinical Practice Oncology, 5(9), 2008."},{"key":"e_1_3_2_1_48_1","unstructured":"Presidential Commission for the Study of Bioethical Issues. PRIVACY and PROGRESS in Whole Genome Sequencing. http:\/\/www.bioethics.gov\/cms\/sites\/default\/files\/PrivacyProgress508.pdf 2012.  Presidential Commission for the Study of Bioethical Issues. PRIVACY and PROGRESS in Whole Genome Sequencing. http:\/\/www.bioethics.gov\/cms\/sites\/default\/files\/PrivacyProgress508.pdf 2012."},{"key":"e_1_3_2_1_49_1","volume-title":"Genomic privacy and limits of individual detection in a pool. Nature Genetics, 41(9)","author":"Sankararaman S.","year":"2009","unstructured":"S. Sankararaman , G. Obozinski , M. Jordan , and E. Halperin . Genomic privacy and limits of individual detection in a pool. Nature Genetics, 41(9) , 2009 . S. Sankararaman, G. Obozinski, M. Jordan, and E. Halperin. Genomic privacy and limits of individual detection in a pool. Nature Genetics, 41(9), 2009."},{"key":"e_1_3_2_1_50_1","volume-title":"The human gene mutation database: 2008 update. Genome Medicine, 1(1)","author":"Stenson P.","year":"2009","unstructured":"P. Stenson The human gene mutation database: 2008 update. Genome Medicine, 1(1) , 2009 . P. Stenson et al. The human gene mutation database: 2008 update. Genome Medicine, 1(1), 2009."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315309"},{"key":"e_1_3_2_1_52_1","volume-title":"Optimized implementation of elliptic curve based additive homomorphic encryption for wireless sensor networks. arXiv preprint 0903.3900","author":"Ugus O.","year":"2009","unstructured":"O. Ugus , D. Westhoff , R. Laue , A. Shoufan , and S. A. Huss . Optimized implementation of elliptic curve based additive homomorphic encryption for wireless sensor networks. arXiv preprint 0903.3900 , 2009 . O. Ugus, D. Westhoff, R. Laue, A. Shoufan, and S. A. Huss. Optimized implementation of elliptic curve based additive homomorphic encryption for wireless sensor networks. arXiv preprint 0903.3900, 2009."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653726"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653662.1653703"},{"key":"e_1_3_2_1_55_1","unstructured":"R. Wolf. Justices rule human genes cannot be patented. http:\/\/www.usatoday.com\/story\/news\/nation\/2013\/06\/13\/supreme-court-gene-breast-ovarian-cancer-patent\/2382053\/ 2013.  R. Wolf. Justices rule human genes cannot be patented. http:\/\/www.usatoday.com\/story\/news\/nation\/2013\/06\/13\/supreme-court-gene-breast-ovarian-cancer-patent\/2382053\/ 2013."},{"key":"e_1_3_2_1_56_1","unstructured":"S. Young. Knome Software Makes Sense of the Genome. http:\/\/www.technologyreview.com\/news\/428179\/knome-software-makes-sense-of-the-genome\/ 2012.  S. Young. Knome Software Makes Sense of the Genome. http:\/\/www.technologyreview.com\/news\/428179\/knome-software-makes-sense-of-the-genome\/ 2012."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041225.2041268"}],"event":{"name":"CCS'13: 2013 ACM SIGSAC Conference on Computer and Communications Security","location":"Berlin Germany","acronym":"CCS'13","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 12th ACM workshop on Workshop on privacy in the electronic society"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517840.2517849","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517840.2517849","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:14Z","timestamp":1750232054000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517840.2517849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,4]]},"references-count":56,"alternative-id":["10.1145\/2517840.2517849","10.1145\/2517840"],"URL":"https:\/\/doi.org\/10.1145\/2517840.2517849","relation":{},"subject":[],"published":{"date-parts":[[2013,11,4]]},"assertion":[{"value":"2013-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}