{"id":"https://openalex.org/W2601739120","doi":"https://doi.org/10.1145/3052973.3053015","title":"Mis-operation Resistant Searchable Homomorphic Encryption","display_name":"Mis-operation Resistant Searchable Homomorphic Encryption","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2601739120","doi":"https://doi.org/10.1145/3052973.3053015","mag":"2601739120"},"language":"en","primary_location":{"id":"doi:10.1145/3052973.3053015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3052973.3053015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","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/A5038506185","display_name":"Keita Emura","orcid":"https://orcid.org/0000-0002-8969-3581"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keita Emura","raw_affiliation_strings":["National Institute of Information and Communications Technology, Koganei, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Koganei, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075323369","display_name":"Takuya Hayashi","orcid":"https://orcid.org/0000-0001-5869-2319"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya Hayashi","raw_affiliation_strings":["National Institute of Information and Communications Technology, Koganei, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Koganei, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000629127","display_name":"Noboru Kunihiro","orcid":"https://orcid.org/0000-0003-1822-7476"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Noboru Kunihiro","raw_affiliation_strings":["The University of Tokyo/JST CREST, Kashiwa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo/JST CREST, Kashiwa, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022139141","display_name":"Jun Sakuma","orcid":"https://orcid.org/0000-0001-5015-3812"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Sakuma","raw_affiliation_strings":["University of Tsukuba/JST CREST/RIKEN Center for AIP, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba/JST CREST/RIKEN Center for AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2768,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.51180388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9569000005722046,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9777401685714722},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.8754546642303467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7825305461883545},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6188584566116333},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.45509856939315796},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.434165358543396},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41470348834991455}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9777401685714722},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.8754546642303467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825305461883545},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6188584566116333},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.45509856939315796},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.434165358543396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41470348834991455}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3052973.3053015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3052973.3053015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3829070172","display_name":"Statistical Security of Machine Learning","funder_award_id":"16H02864","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5397826516","display_name":"Study on Efficient and useful Homomorphic Encryption","funder_award_id":"26540003","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7774177515","display_name":"R&D on privacy-preserving outsourced computing in cloud computing","funder_award_id":"15K00028","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W36213310","https://openalex.org/W56544557","https://openalex.org/W274821518","https://openalex.org/W1496879148","https://openalex.org/W1516965625","https://openalex.org/W1546774120","https://openalex.org/W1578237955","https://openalex.org/W1599453247","https://openalex.org/W1733633233","https://openalex.org/W1982971905","https://openalex.org/W1992282993","https://openalex.org/W2014022156","https://openalex.org/W2031533839","https://openalex.org/W2054904172","https://openalex.org/W2056949817","https://openalex.org/W2060238632","https://openalex.org/W2068879357","https://openalex.org/W2074221157","https://openalex.org/W2074329597","https://openalex.org/W2085895474","https://openalex.org/W2089744189","https://openalex.org/W2101687784","https://openalex.org/W2108343866","https://openalex.org/W2127948853","https://openalex.org/W2129359810","https://openalex.org/W2132172731","https://openalex.org/W2138784757","https://openalex.org/W2161214567","https://openalex.org/W2176196560","https://openalex.org/W2181823477","https://openalex.org/W2293989480","https://openalex.org/W2295171624","https://openalex.org/W2914405671","https://openalex.org/W3028880633","https://openalex.org/W3029418556","https://openalex.org/W4285719527","https://openalex.org/W6697241357"],"related_works":["https://openalex.org/W2539930818","https://openalex.org/W4390664647","https://openalex.org/W3012147850","https://openalex.org/W4313300189","https://openalex.org/W2949835517","https://openalex.org/W4256358502","https://openalex.org/W2947510282","https://openalex.org/W2363701519","https://openalex.org/W2292786713","https://openalex.org/W3212491810"],"abstract_inverted_index":{"Let":[0],"us":[1],"consider":[2],"a":[3,6,10,13,16,21,24,32,52,107,144,209,213,230,263],"scenario":[4],"that":[5],"data":[7,14,40],"holder":[8],"(e.g.,":[9,15,23,57,310,335],"hospital)":[11],"encrypts":[12],"medical":[17,78,111],"record)":[18],"which":[19],"relates":[20],"keyword":[22,44,215],"disease":[25],"name),":[26],"and":[27,80,136,184,218],"sends":[28,51],"its":[29],"ciphertext":[30,210],"to":[31,54,72,94,129,239,258,262],"server.":[33],"We":[34,278],"here":[35],"suppose":[36],"not":[37],"only":[38],"the":[39,43,55,66,69,73,76,82,88,96,121,148,175,189,203,219,225,234,269,291,298,302,314,321,325],"but":[41],"also":[42,279],"should":[45,90],"be":[46,92,154],"kept":[47],"private.":[48],"A":[49],"receiver":[50,226,303,326],"query":[53],"server":[56,67,89],"average":[58],"of":[59,62,75,113,284,287,301,324],"body":[60],"weights":[61],"cancer":[63],"patients).":[64],"Then,":[65],"performs":[68,174,202],"homomorphic":[70,97,123,134,168,176,204,260,275],"operation":[71,98],"ciphertexts":[74,100,179],"corresponding":[77],"records,":[79],"returns":[81],"resultant":[83],"ciphertext.":[84],"In":[85,237,290,313],"this":[86,137,159,162,193],"scenario,":[87],"NOT":[91],"allowed":[93],"perform":[95],"against":[99,178,206],"associated":[101,180,211],"with":[102,181,212],"different":[103,114],"keywords.":[104],"If":[105],"such":[106,131,207,229],"mis-operation":[108,166,231,240,272],"happens,":[109],"then":[110],"records":[112],"diseases":[115],"are":[116,296],"unexpectedly":[117],"mixed.":[118],"However,":[119],"in":[120,161,233],"conventional":[122],"encryption,":[124,169],"there":[125],"is":[126,216,252,304,319,327],"no":[127],"way":[128],"prevent":[130],"an":[132],"unexpected":[133],"operation,":[135],"fact":[138],"may":[139],"become":[140],"visible":[141],"after":[142],"decrypting":[143],"ciphertext,":[145],"or":[146,200],"as":[147],"most":[149],"serious":[150],"case":[151,292,315],"it":[152,251],"might":[153],"never":[155],"detected.":[156],"To":[157],"circumvent":[158],"problem,":[160],"paper,":[163],"we":[164,242,267],"propose":[165],"resistant":[167,273],"where":[170,186],"even":[171,196,331],"if":[172,197],"one":[173,198,255,317],"operations":[177,205,261],"keywords":[182,249],"\u03c9'":[183],"\u03c9,":[185],"\u03c9":[187],"-\u03c9',":[188],"evaluation":[190,235],"algorithm":[191,221],"detects":[192],"fact.":[194],"Moreover,":[195],"(intentionally":[199],"accidentally)":[201],"ciphertexts,":[208],"random":[214],"generated,":[217],"decryption":[220],"rejects":[222],"it.":[223],"So,":[224,266],"can":[227],"recognize":[228],"happens":[232],"phase.":[236],"addition":[238],"resistance,":[241],"additionally":[243],"adopt":[244],"secure":[245],"search":[246],"functionality":[247],"for":[248,307,332],"since":[250],"desirable":[253],"when":[254,293,316],"would":[256],"like":[257],"delegate":[259],"third":[264],"party.":[265],"call":[268],"proposed":[270],"primitive":[271],"searchable":[274],"encryption":[276],"(MR-SHE).":[277],"give":[280],"our":[281],"implementation":[282],"result":[283],"inner":[285],"products":[286],"encrypted":[288],"vectors.":[289,312,337],"both":[294],"vectors":[295],"encrypted,":[297,320],"running":[299,322],"time":[300,323],"millisecond":[305],"order":[306],"relatively":[308,333],"small-dimensional":[309],"26)":[311],"vector":[318],"approximately":[328],"5":[329],"msec":[330],"high-dimensional":[334],"213)":[336]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}