{"id":"https://openalex.org/W3001798361","doi":"https://doi.org/10.1109/access.2020.2967793","title":"Key-Aggregate Searchable Encryption, Revisited: Formal Foundations for Cloud Applications, and Their Implementation","display_name":"Key-Aggregate Searchable Encryption, Revisited: Formal Foundations for Cloud Applications, and Their Implementation","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3001798361","doi":"https://doi.org/10.1109/access.2020.2967793","mag":"3001798361"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2967793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2967793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08963718.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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08963718.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019713132","display_name":"Masahiro Kamimura","orcid":"https://orcid.org/0000-0003-3182-5534"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Kamimura","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Japan"],"raw_orcid":"https://orcid.org/0000-0003-3182-5534","affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048334268","display_name":"Naoto Yanai","orcid":"https://orcid.org/0000-0002-0817-6188"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoto Yanai","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0817-6188","affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071395810","display_name":"Shingo Okamura","orcid":"https://orcid.org/0000-0001-5602-6494"},"institutions":[{"id":"https://openalex.org/I4210140361","display_name":"National Institute of Technology, Nara College","ror":"https://ror.org/034jd0m14","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210120810","https://openalex.org/I4210140361"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shingo Okamura","raw_affiliation_strings":["Nara College, National Institute of Technology, Nara, Japan"],"raw_orcid":"https://orcid.org/0000-0001-5602-6494","affiliations":[{"raw_affiliation_string":"Nara College, National Institute of Technology, Nara, Japan","institution_ids":["https://openalex.org/I4210140361"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033994867","display_name":"Jason Paul Cruz","orcid":"https://orcid.org/0000-0002-9935-1534"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jason Paul Cruz","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University, Suita, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9935-1534","affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Suita, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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":1.0833,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82145157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"24153","last_page":"24169"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9923999905586243,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/encryption","display_name":"Encryption","score":0.8110781908035278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7710294723510742},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.7001503109931946},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.613499104976654},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6016701459884644},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5509424209594727},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.474281370639801},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.429475873708725},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.4290221333503723},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.18982699513435364},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11187610030174255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07551023364067078}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.8110781908035278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710294723510742},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.7001503109931946},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.613499104976654},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6016701459884644},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5509424209594727},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.474281370639801},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.429475873708725},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.4290221333503723},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.18982699513435364},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11187610030174255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07551023364067078},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2020.2967793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2967793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08963718.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:arXiv.org:1908.11096","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.11096","pdf_url":"https://arxiv.org/pdf/1908.11096","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:b86157783a6f4608a035c82c6a7ef5a4","is_oa":true,"landing_page_url":"https://doaj.org/article/b86157783a6f4608a035c82c6a7ef5a4","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 8, Pp 24153-24169 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2967793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2967793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08963718.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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G3040988478","display_name":null,"funder_award_id":"18K18049","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320322525","display_name":"Secom Science and Technology Foundation","ror":"https://ror.org/05ggzej07"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3001798361.pdf","grobid_xml":"https://content.openalex.org/works/W3001798361.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W198181672","https://openalex.org/W1487683390","https://openalex.org/W1502807523","https://openalex.org/W1516033050","https://openalex.org/W1532836984","https://openalex.org/W1550901512","https://openalex.org/W1720304360","https://openalex.org/W1741687753","https://openalex.org/W1788452017","https://openalex.org/W1905774212","https://openalex.org/W1988169383","https://openalex.org/W1994029267","https://openalex.org/W2052318068","https://openalex.org/W2054701320","https://openalex.org/W2083631211","https://openalex.org/W2092335398","https://openalex.org/W2108072891","https://openalex.org/W2116881075","https://openalex.org/W2120839853","https://openalex.org/W2141420453","https://openalex.org/W2145426052","https://openalex.org/W2147929033","https://openalex.org/W2175795545","https://openalex.org/W2184702105","https://openalex.org/W2320470009","https://openalex.org/W2407471567","https://openalex.org/W2408726748","https://openalex.org/W2472177816","https://openalex.org/W2487502230","https://openalex.org/W2554084073","https://openalex.org/W2555595399","https://openalex.org/W2620495582","https://openalex.org/W2742219060","https://openalex.org/W2769235379","https://openalex.org/W2778171349","https://openalex.org/W2782865531","https://openalex.org/W2784296252","https://openalex.org/W2793018217","https://openalex.org/W2808435687","https://openalex.org/W2886190012","https://openalex.org/W2886707668","https://openalex.org/W2890595448","https://openalex.org/W2893321332","https://openalex.org/W2906966980","https://openalex.org/W2914756988","https://openalex.org/W2915099163","https://openalex.org/W2942680566","https://openalex.org/W2950325202","https://openalex.org/W2982444916","https://openalex.org/W2986080916","https://openalex.org/W3210450970","https://openalex.org/W4245079094","https://openalex.org/W4246341622","https://openalex.org/W4285719527","https://openalex.org/W6630179032","https://openalex.org/W6633216246","https://openalex.org/W6682311248","https://openalex.org/W6714358020","https://openalex.org/W6720239471","https://openalex.org/W6721411451","https://openalex.org/W6803074024"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2322947709","https://openalex.org/W4385192994","https://openalex.org/W4255237014","https://openalex.org/W4242847202","https://openalex.org/W2768869846","https://openalex.org/W2951531469","https://openalex.org/W2384237980"],"abstract_inverted_index":{"In":[0,88,125],"the":[1,69,76,93,128,134,165,179,189],"use":[2],"of":[3,8,58,71,78,95,130,167],"a":[4,40,50,122,158,168],"cloud":[5],"storage,":[6],"sharing":[7],"data":[9,21,41],"with":[10,113,127,153],"efficient":[11],"access":[12],"control":[13],"is":[14,73,137],"an":[15,45,55,63],"important":[16],"requirement":[17],"in":[18,54,121,157],"addition":[19],"to":[20,43,52,75,115,155],"security":[22,82,94],"and":[23,98,118,172,188],"privacy.":[24],"Cui":[25,131],"et":[26,132],"al.":[27],"(IEEE":[28],"Trans.":[29],"on":[30],"Comp.":[31],"2016)":[32],"proposed":[33],"key-aggregate":[34],"searchable":[35],"encryption":[36],"(KASE),":[37],"which":[38],"allows":[39],"owner":[42],"issue":[44],"aggregate":[46,119,173],"key":[47],"that":[48],"enables":[49],"user":[51],"search":[53,184,194],"authorized":[56],"subset":[57],"encrypted":[59,64,116,170,177],"files":[60,117],"by":[61],"generating":[62],"keyword":[65],"called":[66],"trapdoor.":[67],"While":[68],"idea":[70],"KASE":[72,96],"elegant,":[74],"best":[77],"our":[79,106],"knowledge,":[80],"its":[81],"has":[83],"never":[84],"been":[85],"discussed":[86],"formally.":[87],"this":[89],"paper,":[90],"we":[91,144],"discuss":[92],"formally":[97],"propose":[99],"provably":[100,107,147],"secure":[101,108,138,148],"schemes.":[102],"We":[103],"first":[104,111,135,180],"introduce":[105,145],"scheme,":[109,149],"named":[110,150],"construction,":[112,152],"respect":[114,154],"keys":[120],"single-server":[123],"setting.":[124,160],"comparison":[126],"scheme":[129],"al.,":[133],"construction":[136,163,181,191],"without":[139],"increased":[140],"computational":[141],"costs.":[142],"Then,":[143],"another":[146],"main":[151,162,190],"trapdoors":[156],"two-server":[159],"The":[161],"guarantees":[164],"privacy":[166],"search,":[169],"files,":[171],"keys.":[174],"Considering":[175],"5,000":[176],"keywords,":[178],"can":[182,192],"finish":[183,193],"within":[185,195],"three":[186],"seconds":[187],"six":[196],"seconds.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}