{"id":"https://openalex.org/W2584293206","doi":"https://doi.org/10.1109/bigdata.2016.7841085","title":"Privacy-preserving string search for genome sequences with FHE bootstrapping optimization","display_name":"Privacy-preserving string search for genome sequences with FHE bootstrapping optimization","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2584293206","doi":"https://doi.org/10.1109/bigdata.2016.7841085","mag":"2584293206"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7841085","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7841085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015311607","display_name":"Yu Ishimaki","orcid":"https://orcid.org/0000-0002-9739-6376"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yu Ishimaki","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023410270","display_name":"Imabayashi Hiroki","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki Imabayashi","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043657069","display_name":"Kana Shimizu","orcid":"https://orcid.org/0000-0001-6452-9091"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kana Shimizu","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031456992","display_name":"Hayato Yamana","orcid":"https://orcid.org/0000-0001-7542-4826"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hayato Yamana","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015311607"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":3.5473,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94115532,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2016","issue":null,"first_page":"3989","last_page":"3991"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7841933369636536},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7672487497329712},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.7128036022186279},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6963353157043457},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6557044982910156},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6115373969078064},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5710030794143677},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5215497016906738},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5040299296379089},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45668449997901917},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3303561806678772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.315004825592041},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20926791429519653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14447849988937378},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09537801146507263}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841933369636536},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7672487497329712},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.7128036022186279},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6963353157043457},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6557044982910156},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6115373969078064},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5710030794143677},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5215497016906738},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5040299296379089},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45668449997901917},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3303561806678772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.315004825592041},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20926791429519653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14447849988937378},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09537801146507263},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bigdata.2016.7841085","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7841085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"mag:2786675975","is_oa":false,"landing_page_url":"http://jglobal.jst.go.jp/en/public/20090422/201702219725387540","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2031533839","https://openalex.org/W2147477044","https://openalex.org/W2188435228","https://openalex.org/W2949524341"],"related_works":["https://openalex.org/W1534274833","https://openalex.org/W3117246195","https://openalex.org/W156620619","https://openalex.org/W2098233217","https://openalex.org/W2152926062","https://openalex.org/W2949607150","https://openalex.org/W2950312267","https://openalex.org/W3123945077","https://openalex.org/W2398715209","https://openalex.org/W3203896436"],"abstract_inverted_index":{"Privacy-preserving":[0],"string":[1],"search":[2,31],"is":[3,89,107,117],"a":[4,17,28,33,193],"crucial":[5],"task":[6],"for":[7],"analyzing":[8],"genomics-driven":[9],"big":[10],"data.":[11],"In":[12,158],"this":[13,159],"work,":[14],"we":[15,161],"propose":[16,162],"cryptographic":[18],"protocol":[19],"that":[20,94,184],"uses":[21],"Fully":[22],"Homomorphic":[23],"Encryption":[24],"(FHE)":[25],"to":[26,30,41,83,119,166],"enable":[27],"client":[29],"on":[32],"genome":[34],"sequence":[35],"database":[36],"without":[37],"leaking":[38],"his/her":[39],"query":[40],"the":[42,71,85,91,99,105,109,112,128,134,141,145,149,168,174],"server.":[43],"Though":[44],"FHE":[45],"supports":[46],"both":[47],"addition":[48],"and":[49,104,130],"multiplication":[50],"over":[51],"encrypted":[52],"data,":[53],"random":[54],"noise":[55,72,110],"inside":[56],"ciphertexts":[57],"grows":[58],"with":[59],"every":[60],"arithmetic":[61,146],"operation":[62],"especially":[63],"multiplication,":[64],"which":[65],"results":[66],"in":[67],"incorrect":[68,86],"decryption":[69,97],"when":[70],"amount":[73],"exceeds":[74],"its":[75],"threshold":[76],"called":[77,114],"level.":[78],"There":[79],"are":[80],"two":[81],"approaches":[82],"avoid":[84],"decryption:":[87],"one":[88],"setting":[90],"sufficient":[92],"level":[93,129,139,175],"assures":[95],"correct":[96],"within":[98],"limited":[100],"number":[101,151,169],"of":[102,143,152,170],"operations,":[103,147],"other":[106],"resetting":[108],"by":[111,127,133],"method":[113],"bootstrapping.":[115],"It":[116],"important":[118],"find":[120],"an":[121,163],"optimal":[122],"balance":[123],"between":[124],"overhead":[125,131],"caused":[126,132],"bootstrapping,":[135],"since":[136],"using":[137],"higher":[138],"deteriorates":[140],"performance":[142],"all":[144],"while":[148,172],"more":[150,155],"bootstrappings":[153,171],"causes":[154],"expensive":[156],"overhead.":[157],"study,":[160],"efficient":[164],"approach":[165],"minimize":[167],"reducing":[173],"as":[176,178],"much":[177],"possible.":[179],"Our":[180],"experimental":[181],"result":[182],"shows":[183],"it":[185],"runs":[186],"at":[187],"most":[188],"10":[189],"times":[190],"faster":[191],"than":[192],"na\u00efve":[194],"approach.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}