{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:43:41Z","timestamp":1740149021969,"version":"3.37.3"},"reference-count":16,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&D Program of China","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Cryptography Development Fund of China","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}]},{"name":"Natural Science Basic Research Plan in Shaanxi Province of China","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}]},{"name":"State Key Laboratory of Information Security","award":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"],"award-info":[{"award-number":["2017YFB0802000","U1636114","61772550","61572521","MMJJ20170112","2016JQ6037","2016JQ6030","2017-MS-18"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2018]]},"abstract":"<jats:p>The decline in genome sequencing costs has widened the population that can afford its cost and has also raised concerns about genetic privacy. Kim et al. present a practical solution to the scenario of secure searching of gene data on a semitrusted business cloud. However, there are three errors in their scheme. We have made three improvements to solve these three errors. <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn fontstyle=\"italic\">1<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> They truncate the variation encodings of gene to 21 bits, which causes LPCE error and more than 5% of the entries in the database cannot be queried integrally. We decompose these large encodings by 44 bits and deal with the components, respectively, to avoid LPCE error. <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn fontstyle=\"italic\">2<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> We abandon the hash function used in Kim\u2019s scheme, which may cause HCE error with a probability of <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M3\"><mml:mrow><mml:msup><mml:mrow><mml:mn mathvariant=\"normal\">2<\/mml:mn><\/mml:mrow><mml:mrow><mml:mo>-<\/mml:mo><mml:mn mathvariant=\"normal\">22<\/mml:mn><\/mml:mrow><\/mml:msup><\/mml:mrow><\/mml:math> and decompose the position encoding of gene into three parts with the basis <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M4\"><mml:mrow><mml:msup><mml:mrow><mml:mn mathvariant=\"normal\">2<\/mml:mn><\/mml:mrow><mml:mrow><mml:mn mathvariant=\"normal\">11<\/mml:mn><\/mml:mrow><\/mml:msup><\/mml:mrow><\/mml:math> to avoid HCE error. <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M5\"><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn fontstyle=\"italic\">3<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> We analyze the relationship between the parameters and the CCE error and specify the condition that parameters need to satisfy to avoid the CCE error. Experiments show that our scheme can search all entries, and the probability of searching error is reduced to less than <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M6\"><mml:mrow><mml:msup><mml:mrow><mml:mn mathvariant=\"normal\">2<\/mml:mn><\/mml:mrow><mml:mrow><mml:mo>-<\/mml:mo><mml:mn mathvariant=\"normal\">37.4<\/mml:mn><\/mml:mrow><\/mml:msup><\/mml:mrow><\/mml:math>.<\/jats:p>","DOI":"10.1155\/2018\/4635715","type":"journal-article","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T19:32:29Z","timestamp":1521574349000},"page":"1-12","source":"Crossref","is-referenced-by-count":5,"title":["Secure Testing for Genetic Diseases on Encrypted Genomes with Homomorphic Encryption Scheme"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6325-5965","authenticated-orcid":true,"given":"Tan Ping","family":"Zhou","sequence":"first","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"},{"name":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China"},{"name":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning Bo","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"},{"name":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3865-0474","authenticated-orcid":true,"given":"Xiao Yuan","family":"Yang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"},{"name":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Qun","family":"Lv","sequence":"additional","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi Tao","family":"Ding","sequence":"additional","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2070-4913","authenticated-orcid":true,"given":"Xu An","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, Electronic Department, Engineering University of People\u2019s Armed Police, Xi\u2019an 710086, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1186\/1472-6947-15-S5-S3"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1186\/s12920-016-0224-3"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2014.04.003"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv563"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48051-9_15"},{"first-page":"3","volume-title":"Private computation on encrypted genomic data","year":"2014","key":"7"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1186\/1472-6947-14-S1-S2"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1136\/amiajnl-2014-003043"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1186\/1472-6947-14-S1-S3"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2016.2622218"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_2"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.12"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1186\/s12920-017-0280-3"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/4635715.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/4635715.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2018\/4635715.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T19:32:40Z","timestamp":1521574360000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2018\/4635715\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"references-count":16,"alternative-id":["4635715","4635715"],"URL":"https:\/\/doi.org\/10.1155\/2018\/4635715","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"type":"print","value":"1939-0114"},{"type":"electronic","value":"1939-0122"}],"subject":[],"published":{"date-parts":[[2018]]}}}