{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:09:44Z","timestamp":1772165384127,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"S18","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/1471-2105-16-s18-s6","type":"journal-article","created":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T00:02:13Z","timestamp":1449705733000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Privacy-preserving search for chemical compound databases"],"prefix":"10.1186","volume":"16","author":[{"given":"Kana","family":"Shimizu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"Nuida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiromi","family":"Arai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeo","family":"Mitsunari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuttapong","family":"Attrapadung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiaki","family":"Hamada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takatsugu","family":"Hirokawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Sakuma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Goichiro","family":"Hanaoka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"issue":"5","key":"7197_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1038\/nbt0511-381a","volume":"29","author":"N Subbaraman","year":"2011","unstructured":"Subbaraman N: Flawed arithmetic on drug development costs. Nature Biotechnology. 2011, 29 (5): 381-381.","journal-title":"Nature Biotechnology"},{"issue":"3","key":"7197_CR2","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1038\/nrd745","volume":"1","author":"Ma Miller","year":"2002","unstructured":"Miller Ma: Chemical database techniques in drug discovery. Nature Reviews Drug Discovery. 2002, 1 (3): 220-7.","journal-title":"Nature Reviews Drug Discovery"},{"key":"7197_CR3","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1038\/470437a","volume":"470","author":"J Schooler","year":"2011","unstructured":"Schooler J: Unpublished results hide the decline effect. Nature. 2011, 470: 437-","journal-title":"Nature"},{"key":"7197_CR4","first-page":"393","volume-title":"Proceedings of the 10th International Conference on Practice and Theory in Public-key Cryptography PKC'07","author":"R Ostrovsky","year":"2007","unstructured":"Ostrovsky R, Skeith WE: A survey of single-database private information retrieval: techniques and applications. Proceedings of the 10th International Conference on Practice and Theory in Public-key Cryptography PKC'07. 2007, 393-411."},{"key":"7197_CR5","first-page":"104","volume-title":"Proceedings of the 7th Annual International Conference on Information Security and Cryptology ICISC 2004","author":"B Goethals","year":"2004","unstructured":"Goethals B, Laur S, Lipmaa H, Mielik\u00a8ainen T: On private scalar product computation for privacy-preserving data mining. Proceedings of the 7th Annual International Conference on Information Security and Cryptology ICISC 2004. 2004, 104-120."},{"key":"7197_CR6","first-page":"89","volume-title":"Proceedings of Data Privacy Management and Autonomous Spontaneous Security: 7th International Workshop, DPM 2009 and 5th International Workshop, SETOP 2012 DMP\/SETOP 2012","author":"C Blundo","year":"2012","unstructured":"Blundo C, Cristofaro ED, Gasti P: EsPRESSo : Efficient Privacy-Preserving Evaluation of Sample Set Similarity. Proceedings of Data Privacy Management and Autonomous Spontaneous Security: 7th International Workshop, DPM 2009 and 5th International Workshop, SETOP 2012 DMP\/SETOP 2012. 2012, 89-103."},{"issue":"4","key":"7197_CR7","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00778-009-0175-9","volume":"19","author":"M Murugesan","year":"2010","unstructured":"Murugesan M, Jiang W, Clifton C, Si L, Vaidya J: Efficient privacy-preserving similar document detection. The VLDB Journal. 2010, 19 (4): 457-475.","journal-title":"The VLDB Journal"},{"key":"7197_CR8","first-page":"162","volume-title":"Proceedings of the 27th Annual Symposium on Foundations of Computer Science SFCS '86","author":"ACC Yao","year":"1986","unstructured":"Yao ACC: How to generate and exchange secrets. Proceedings of the 27th Annual Symposium on Foundations of Computer Science SFCS '86. 1986, 162-167."},{"key":"7197_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1145\/1536414.1536440","volume-title":"Proceedings of the 41st Annual ACM Symposium on Theory of Computing STOC '09","author":"C Gentry","year":"2009","unstructured":"Gentry C: Fully homomorphic encryption using ideal lattices. Proceedings of the 41st Annual ACM Symposium on Theory of Computing STOC '09. 2009, 169-178."},{"key":"7197_CR10","first-page":"1","volume-title":"Communications (COMM), 2014 10th International Conference","author":"M Togan","year":"2014","unstructured":"Togan M, Plesca C: Comparison-based computations over fully homomorphic encrypted data. Communications (COMM), 2014 10th International Conference. 2014, 1-6. doi:10.1109\/ICComm.2014.6866760"},{"key":"7197_CR11","first-page":"73","volume-title":"Proceedings of the 9th Nordic Workshop on Secure IT Systems NordSec","author":"S Laur","year":"2004","unstructured":"Laur S, Lipmaa H: On private similarity search protocols. Proceedings of the 9th Nordic Workshop on Secure IT Systems NordSec. 2004, 73-77."},{"key":"7197_CR12","unstructured":"Popa RA, Redfield CMS, Zeldovich N, Balakrishnan H: Proceedings of the 23rd ACM Symposium on Operating Systems Principles SOSP 11. 85-100."},{"issue":"19","key":"7197_CR13","doi-asserted-by":"publisher","first-page":"4350","DOI":"10.1021\/jm020155c","volume":"45","author":"YC Martin","year":"2002","unstructured":"Martin YC, Kofron JL, Traphagen LM: Do structurally similar molecules have similar biological activity?. Journal of Medicinal Chemistry. 2002, 45 (19): 4350-4358.","journal-title":"Journal of Medicinal Chemistry"},{"issue":"1","key":"7197_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.2174\/156802606775193347","volume":"6","author":"JL Miller","year":"2006","unstructured":"Miller JL: Recent developments in focused library design: targeting gene-families. Current Topics in Medicinal Chemistry. 2006, 6 (1): 19-29.","journal-title":"Current Topics in Medicinal Chemistry"},{"key":"7197_CR15","volume-title":"Proceedings of the American Society for Information Science and Technology ASISTS","author":"R Curty","year":"2012","unstructured":"Curty R, Tang J: Someone's loss might be your gain: A case of negative results publications in science. Proceedings of the American Society for Information Science and Technology ASISTS. 2012, 49:"},{"issue":"Database","key":"7197_CR16","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1093\/nar\/gkr777","volume":"40","author":"A Gaulton","year":"2012","unstructured":"Gaulton A, Bellis LJ, Bento AP, Chambers J, Davies M, Hersey A, Light Y, McGlinchey S, Michalovich D, Al-Lazikani B, Overington JP: ChEMBL: a large-scale bioactivity database for drug discovery. Nucleic Acids Research. 2012, 40 (Database): 1100-1107.","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"7197_CR17","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0022-0000(84)90070-9","volume":"28","author":"S Goldwasser","year":"1984","unstructured":"Goldwasser S, Micali S: Probabilistic encryption. J Comput Syst Sci. 1984, 28 (2): 270-299.","journal-title":"J Comput Syst Sci"},{"key":"7197_CR18","first-page":"223","volume-title":"Proceedings of the 17th International Conference on Theory and Application of Cryptographic Techniques EUROCRYPT'99","author":"P Paillier","year":"1999","unstructured":"Paillier P: Public-key cryptosystems based on composite degree residuosity classes. Proceedings of the 17th International Conference on Theory and Application of Cryptographic Techniques EUROCRYPT'99. 1999, 223-238."},{"issue":"4","key":"7197_CR19","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T ElGamal","year":"1985","unstructured":"ElGamal T: A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory. 1985, 31 (4): 469-472.","journal-title":"IEEE Transactions on Information Theory"},{"key":"7197_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891","volume-title":"Foundations of Cryptography: Volume 1","author":"O Goldreich","year":"2001","unstructured":"Goldreich O: Foundations of Cryptography: Volume 1. 2001, Cambridge University Press"},{"issue":"6","key":"7197_CR21","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1587\/transfun.E96.A.1156","volume":"96-A","author":"Y Sakai","year":"2013","unstructured":"Sakai Y, Emura K, Hanaoka G, Kawai Y, Omote K: Methods for restricting message space in public-key encryption. IEICE Transactions. 2013, 96-A (6): 1156-1168.","journal-title":"IEICE Transactions"},{"issue":"4","key":"7197_CR22","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A Tversky","year":"1977","unstructured":"Tversky A: Features of similarity. Psychological Review. 1977, 84 (4): 327-352.","journal-title":"Psychological Review"},{"key":"7197_CR23","first-page":"285","volume-title":"Proceedings of the 3rd Theory of Cryptography Conference TCC 2006","author":"I Damg\u00e5rd","year":"2006","unstructured":"Damg\u00e5rd I, Fitzi M, Kiltz E, Nielsen JB, Toft T: Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation. Proceedings of the 3rd Theory of Cryptography Conference TCC 2006. 2006, 285-304."},{"key":"7197_CR24","unstructured":"C++ Library implementing elliptic curve ElGamal crypto system [19]. 2015, URL accessed April 13, 2015, [\n                    https:\/\/github.com\/aistcrypt\/Lifted-ElGamal\n                    \n                  ]"},{"key":"7197_CR25","first-page":"17","volume-title":"Proceedings of ACM Conference on Computer and Communications Security CCS 2008","author":"A Ben-david","year":"2008","unstructured":"Ben-david A, Nisan N, Pinkas B: Fairplaymp: A system for secure multi-party computation. Proceedings of ACM Conference on Computer and Communications Security CCS 2008. 2008, 17-21."},{"key":"7197_CR26","first-page":"250","volume-title":"Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security ASIACRYPT 2009","author":"B Pinkas","year":"2009","unstructured":"Pinkas B, Schneider T, Smart NP, Williams SC: Secure two-party computation is practical. Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security ASIACRYPT 2009. 2009, 250-267."},{"key":"7197_CR27","first-page":"486","volume-title":"Proceedings of the 35th International Colloquium on Automata, Languages and Programming ICALP 2008","author":"V Kolesnikov","year":"2008","unstructured":"Kolesnikov V, Schneider T: Improved garbled circuit: Free XOR gates and applications. Proceedings of the 35th International Colloquium on Automata, Languages and Programming ICALP 2008. 2008, 486-498."},{"key":"7197_CR28","first-page":"451","volume-title":"Proceedings of the 17th ACM Conference on Computer and Communications Security CCS 2010","author":"W Henecka","year":"2010","unstructured":"Henecka W, K\u00f6gl S, Sadeghi A, Schneider T, Wehrenberg I: TASTY: tool for automating secure two-party computations. Proceedings of the 17th ACM Conference on Computer and Communications Security CCS 2010. 2010, 451-462."},{"key":"7197_CR29","volume-title":"Proceedings of the 20th USENIX Security Symposium USENIX 2011","author":"Y Huang","year":"2011","unstructured":"Huang Y, Evans D, Katz J, Malka L: Faster secure two-party computation using garbled circuits. Proceedings of the 20th USENIX Security Symposium USENIX 2011. 2011"},{"key":"7197_CR30","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/978-3-642-25560-1_2","volume-title":"Proceedings of the 7th International Conference on Information Systems Security ICISS","author":"Y Huang","year":"2011","unstructured":"Huang Y, Shen CH, Evans D, Katz J, Shelat A: Efficient secure computation with garbled circuits. Proceedings of the 7th International Conference on Information Systems Security ICISS. 2011, 28-48."},{"key":"7197_CR31","first-page":"285","volume-title":"Proceedings of the 21th USENIX Security Symposium USENIX Security 2012","author":"B Kreuter","year":"2012","unstructured":"Kreuter B, Shelat A, Shen C: Billion-gate secure computation with malicious adversaries. Proceedings of the 21th USENIX Security Symposium USENIX Security 2012. 2012, 285-300."},{"issue":"21-22","key":"7197_CR32","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1016\/j.drudis.2012.05.016","volume":"17","author":"AJ Williams","year":"2012","unstructured":"Williams AJ, Harland L, Groth P, Pettifer S, Chichester C, Willighagen EL, Evelo CT, Blomberg N, Ecker G, Goble C, Mons B: Open PHACTS: semantic interoperability for drug discovery. Drug Discovery Today. 2012, 17 (21-22): 1188-1198.","journal-title":"Drug Discovery Today"},{"issue":"2","key":"7197_CR33","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1038\/nrd3099","volume":"9","author":"J Hunter","year":"2010","unstructured":"Hunter J, Stephens S: Is open innovation the way forward for big pharma?. Nature Reviews Drug Discovery. 2010, 9 (2): 87-88.","journal-title":"Nature Reviews Drug Discovery"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-16-S18-S6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T01:30:28Z","timestamp":1548207028000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-16-S18-S6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":33,"journal-issue":{"issue":"S18","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["7197"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-16-s18-s6","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/013995","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"assertion":[{"value":"9 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S6"}}