{"id":"https://openalex.org/W3197171057","doi":"https://doi.org/10.1587/transfun.2021eap1163","title":"How to Make a Secure Index for Searchable Symmetric Encryption, Revisited","display_name":"How to Make a Secure Index for Searchable Symmetric Encryption, Revisited","publication_year":2022,"publication_date":"2022-05-24","ids":{"openalex":"https://openalex.org/W3197171057","doi":"https://doi.org/10.1587/transfun.2021eap1163","mag":"3197171057"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021eap1163","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/12/E105.A_2021EAP1163/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/12/E105.A_2021EAP1163/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102008652","display_name":"Yohei Watanabe","orcid":"https://orcid.org/0000-0003-4028-8603"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"funder","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yohei WATANABE","raw_affiliation_strings":["National Institute of Information and Communications Technology (NICT)","University of Electro-Communications (UEC)"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications (UEC)","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"National Institute of Information and Communications Technology (NICT)","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000965244","display_name":"Takeshi Nakai","orcid":"https://orcid.org/0000-0002-8181-8968"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi NAKAI","raw_affiliation_strings":["University of Electro-Communications (UEC)"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications (UEC)","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050195240","display_name":"Kazuma Ohara","orcid":"https://orcid.org/0000-0003-0213-3942"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuma OHARA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032191753","display_name":"Takuya Nojima","orcid":"https://orcid.org/0000-0001-9439-575X"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya NOJIMA","raw_affiliation_strings":["University of Electro-Communications (UEC)"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications (UEC)","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061459627","display_name":"Yexuan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"funder","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yexuan LIU","raw_affiliation_strings":["Yokohama National University (YNU)"],"affiliations":[{"raw_affiliation_string":"Yokohama National University (YNU)","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033221559","display_name":"Mitsugu Iwamoto","orcid":"https://orcid.org/0000-0003-1092-8489"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mitsugu IWAMOTO","raw_affiliation_strings":["University of Electro-Communications (UEC)"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications (UEC)","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059115535","display_name":"Kazuo Ohta","orcid":"https://orcid.org/0000-0003-3658-0409"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuo OHTA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","University of Electro-Communications (UEC)"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications (UEC)","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.281,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.363347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":78},"biblio":{"volume":"E105.A","issue":"12","first_page":"1559","last_page":"1577"},"is_retracted":false,"is_paratext":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.9946,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9927,"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/inverted-index","display_name":"Inverted index","score":0.41601333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084204},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.79670644},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.68842894},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.61146784},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5860137},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49141133},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41742942},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.41601333},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32064387},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.31136227},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.20354578},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.12875989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12700513},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021eap1163","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/12/E105.A_2021EAP1163/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021eap1163","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/12/E105.A_2021EAP1163/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W173851233","https://openalex.org/W1993536048","https://openalex.org/W2011212169","https://openalex.org/W207790704","https://openalex.org/W2086763678","https://openalex.org/W2145426052","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2184702105","https://openalex.org/W2414102663","https://openalex.org/W2472177816","https://openalex.org/W2508492329","https://openalex.org/W2515423035","https://openalex.org/W2539385377","https://openalex.org/W2544922295","https://openalex.org/W2612931335","https://openalex.org/W2649616373","https://openalex.org/W2752167152","https://openalex.org/W2765463836","https://openalex.org/W2766707306","https://openalex.org/W2891020614","https://openalex.org/W2891250116","https://openalex.org/W2963873050","https://openalex.org/W2972997072","https://openalex.org/W2983415261","https://openalex.org/W3008291567","https://openalex.org/W3128530640","https://openalex.org/W3138969459","https://openalex.org/W3160334165","https://openalex.org/W3202301328","https://openalex.org/W59915946","https://openalex.org/W98478173"],"related_works":["https://openalex.org/W4385192994","https://openalex.org/W4255237014","https://openalex.org/W4242847202","https://openalex.org/W3144186108","https://openalex.org/W2951531469","https://openalex.org/W2805651586","https://openalex.org/W2384237980","https://openalex.org/W2322947709","https://openalex.org/W2124379162","https://openalex.org/W2104856285"],"abstract_inverted_index":{"Searchable":[0],"symmetric":[1],"encryption":[2],"(SSE)":[3],"enables":[4],"clients":[5],"to":[6,91,108,111,126,161],"search":[7,141],"encrypted":[8,47],"data.":[9],"Curtmola":[10,38,63,75],"et":[11,39,64,76],"al.":[12,65],"(ACM":[13],"CCS":[14],"2006)":[15],"formalized":[16],"a":[17,140,144,156],"model":[18],"and":[19,24,31,122,158],"security":[20],"notions":[21],"of":[22,46,95],"SSE":[23,41],"proposed":[25],"two":[26,55],"concrete":[27],"constructions":[28],"called":[29],"SSE-1":[30,137],"SSE-2.":[32],"After":[33],"the":[34,59,93,112,117,136],"seminal":[35,60],"work":[36,120],"by":[37,62],"al.,":[40],"becomes":[42],"an":[43],"active":[44],"area":[45],"search.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52,67,132],"focus":[53],"on":[54],"unnoticed":[56],"problems":[57],"in":[58,150],"paper":[61],"First,":[66],"show":[68,106,127,159],"that":[69,135],"SSE-2":[70],"does":[71],"not":[72,148],"appropriately":[73],"implement":[74,123],"al.'s":[77],"construction":[78],"idea":[79],"for":[80],"dummy":[81],"addition.":[82],"We":[83,104],"refine":[84],"SSE-2's":[85],"(and":[86],"its":[87,128],"variants')":[88],"dummy-adding":[89,118],"procedure":[90,119],"keep":[92],"number":[94],"dummies":[96],"sufficiently":[97],"many":[98],"but":[99],"as":[100,102],"small":[101],"possible.":[103],"then":[105],"how":[107,160],"extend":[109],"it":[110],"dynamic":[113],"setting":[114],"while":[115],"keeping":[116],"well":[121],"our":[124],"scheme":[125],"practical":[129],"efficiency.":[130],"Second,":[131],"point":[133],"out":[134],"can":[138],"cause":[139],"error":[142],"when":[143],"searched":[145],"keyword":[146],"is":[147],"contained":[149],"any":[151],"document":[152],"file":[153],"stored":[154],"at":[155],"server":[157],"fix":[162],"it.":[163]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3197171057","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-04-22T07:56:26.834270","created_date":"2021-09-13"}