{"id":"https://openalex.org/W4296911039","doi":"https://doi.org/10.1109/access.2022.3208962","title":"Asymptotically Optimal and Secure Multiwriter/Multireader Similarity Search","display_name":"Asymptotically Optimal and Secure Multiwriter/Multireader Similarity Search","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4296911039","doi":"https://doi.org/10.1109/access.2022.3208962"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3208962","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3208962","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09900309.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09900309.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058681644","display_name":"Hyunsoo Kwon","orcid":"https://orcid.org/0000-0002-6728-0698"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunsoo Kwon","raw_affiliation_strings":["Samsung Electronics, Hwaseong, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Electronics, Hwaseong, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034253038","display_name":"Changhee Hahn","orcid":"https://orcid.org/0000-0003-4334-0411"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Changhee Hahn","raw_affiliation_strings":["Department of Electrical and Information Engineering, Seoul National University of Science and Technology, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4334-0411","affiliations":[{"raw_affiliation_string":"Department of Electrical and Information Engineering, Seoul National University of Science and Technology, Seoul, South Korea","institution_ids":["https://openalex.org/I118373667"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10353501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"101957","last_page":"101971"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996999979019165,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8600547313690186},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7132225632667542},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5710322856903076},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5483106970787048},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5318909287452698},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5005924701690674},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.44628190994262695},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37594473361968994},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37079548835754395},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.213313490152359},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.20748338103294373},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08748868107795715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08636674284934998}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8600547313690186},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7132225632667542},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5710322856903076},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5483106970787048},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5318909287452698},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5005924701690674},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.44628190994262695},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37594473361968994},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37079548835754395},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.213313490152359},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.20748338103294373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08748868107795715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08636674284934998},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/access.2022.3208962","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3208962","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09900309.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:45472f78d19745a19a93fa1f0d592c5b","is_oa":true,"landing_page_url":"https://doaj.org/article/45472f78d19745a19a93fa1f0d592c5b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 101957-101971 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3208962","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3208962","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09900309.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320321294","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07"},{"id":"https://openalex.org/F4320327756","display_name":"National University of Science and Technology","ror":"https://ror.org/019vsm959"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W149545418","https://openalex.org/W1485801301","https://openalex.org/W1512194687","https://openalex.org/W1516033050","https://openalex.org/W1519433724","https://openalex.org/W1543701437","https://openalex.org/W1547273601","https://openalex.org/W1577950161","https://openalex.org/W1703486346","https://openalex.org/W2011311335","https://openalex.org/W2013940778","https://openalex.org/W2014143000","https://openalex.org/W2016575873","https://openalex.org/W2032127253","https://openalex.org/W2033165262","https://openalex.org/W2106116277","https://openalex.org/W2120839853","https://openalex.org/W2122590785","https://openalex.org/W2144754501","https://openalex.org/W2147929033","https://openalex.org/W2161214567","https://openalex.org/W2162567660","https://openalex.org/W2170258874","https://openalex.org/W2339662170","https://openalex.org/W2396402694","https://openalex.org/W2408726748","https://openalex.org/W2485534703","https://openalex.org/W2520286728","https://openalex.org/W2554084073","https://openalex.org/W2724295488","https://openalex.org/W2765463836","https://openalex.org/W2766707306","https://openalex.org/W2802159721","https://openalex.org/W6629956336","https://openalex.org/W6711920619","https://openalex.org/W6713547331","https://openalex.org/W6714358020","https://openalex.org/W6720239471","https://openalex.org/W6795644987"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W2802581102","https://openalex.org/W4205786897"],"abstract_inverted_index":{"Privacy-preserving":[0],"similarity":[1,16,51,106],"search":[2,52,107],"is":[3,27,122],"a":[4,24,67],"method":[5],"of":[6,86,93,147,179],"data":[7,19,42,46,62,87,111,134,148,166],"retrieval":[8],"from":[9],"potentially":[10],"untrusted":[11],"hosts":[12],"based":[13,163],"on":[14,164,171],"the":[15,84,91,116,119,151,157,165,177,180],"between":[17,131],"encrypted":[18,43,110],"items.":[20],"In":[21,96,115],"this":[22,55,97],"setting,":[23],"major":[25],"concern":[26],"how":[28],"to":[29,59,77,124],"support":[30],"searches":[31,126],"when":[32],"multiple":[33,45],"users":[34,58,132],"(multireader)":[35],"request":[36],"for":[37],"searching":[38],"similar":[39],"items":[40],"over":[41,109],"by":[44,56],"owners":[47],"(multiwriter).":[48],"Unfortunately,":[49],"previous":[50],"schemes":[53,73],"address":[54],"enforcing":[57],"communicate":[60],"with":[61],"owners.":[63,135],"This":[64],"limitation":[65],"incurs":[66],"significant":[68],"communication":[69,141],"overhead.":[70],"Moreover,":[71],"these":[72],"use":[74],"deterministic":[75],"algorithms":[76],"encrypt":[78],"data,":[79],"which":[80],"not":[81],"only":[82],"violates":[83],"privacy":[85,149],"but":[88],"also":[89],"complicates":[90],"proof":[92],"semantic":[94,161],"security.":[95],"paper,":[98],"we":[99,137,155],"propose":[100],"an":[101,172],"efficient":[102],"and":[103,133],"secure":[104],"multiwriter/multireader":[105],"scheme":[108,159],"in":[112,150],"cloud":[113,120],"storage.":[114],"proposed":[117,158,181],"scheme,":[118],"server":[121],"able":[123],"perform":[125],"without":[127],"incurring":[128],"any":[129],"interaction":[130],"Thus,":[136],"achieve":[138],"asymptotically":[139],"optimal":[140],"cost.":[142],"We":[143],"provide":[144],"rigorous":[145],"proofs":[146],"standard":[152],"model.":[153],"Then,":[154],"show":[156],"achieves":[160],"security":[162],"privacy.":[167],"An":[168],"in-depth":[169],"experiment":[170],"INRIA":[173],"image":[174],"dataset":[175],"demonstrates":[176],"practicality":[178],"scheme.":[182]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}