{"id":"https://openalex.org/W2162567660","doi":"https://doi.org/10.1145/2636328","title":"A Survey of Provably Secure Searchable Encryption","display_name":"A Survey of Provably Secure Searchable Encryption","publication_year":2014,"publication_date":"2014-08-25","ids":{"openalex":"https://openalex.org/W2162567660","doi":"https://doi.org/10.1145/2636328","mag":"2162567660"},"language":"en","primary_location":{"id":"doi:10.1145/2636328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2636328","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/6420885/a18-bosch.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048906236","display_name":"Christoph B\u00f6sch","orcid":"https://orcid.org/0000-0001-9312-8000"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Christoph B\u00f6sch","raw_affiliation_strings":["University of Twente, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016345474","display_name":"Pieter Hartel","orcid":"https://orcid.org/0000-0002-0411-0421"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Pieter Hartel","raw_affiliation_strings":["University of Twente, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111432433","display_name":"Willem Jonker","orcid":"https://orcid.org/0009-0009-7028-2967"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Willem Jonker","raw_affiliation_strings":["University of Twente, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056553463","display_name":"Peter Andreas","orcid":"https://orcid.org/0000-0003-2929-5001"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andreas Peter","raw_affiliation_strings":["University of Twente, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048906236"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":40.7078,"has_fulltext":true,"cited_by_count":354,"citation_normalized_percentile":{"value":0.99826343,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"47","issue":"2","first_page":"1","last_page":"51"},"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.9966999888420105,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9886999726295471,"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.8548989295959473},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7250341773033142},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5545957684516907},{"id":"https://openalex.org/keywords/symmetric-key-algorithm","display_name":"Symmetric-key algorithm","score":0.5129410624504089},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.48275917768478394},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44748929142951965},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.439166396856308},{"id":"https://openalex.org/keywords/semantic-security","display_name":"Semantic security","score":0.4242037236690521},{"id":"https://openalex.org/keywords/attribute-based-encryption","display_name":"Attribute-based encryption","score":0.3524755835533142},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3446112275123596},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3305824398994446},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3202148377895355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09057837724685669}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8548989295959473},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7250341773033142},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5545957684516907},{"id":"https://openalex.org/C65302260","wikidata":"https://www.wikidata.org/wiki/Q327675","display_name":"Symmetric-key algorithm","level":4,"score":0.5129410624504089},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.48275917768478394},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44748929142951965},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.439166396856308},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.4242037236690521},{"id":"https://openalex.org/C7646194","wikidata":"https://www.wikidata.org/wiki/Q4818713","display_name":"Attribute-based encryption","level":4,"score":0.3524755835533142},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3446112275123596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3305824398994446},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3202148377895355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09057837724685669},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2636328","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2636328","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/65db4912-deb2-43f3-8fee-540b1f632e50","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/65db4912-deb2-43f3-8fee-540b1f632e50","pdf_url":"https://ris.utwente.nl/ws/files/6420885/a18-bosch.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"B\u00f6sch, C T, Hartel, P H, Jonker, W & Peter, A 2014, 'A Survey of Provably Secure Searchable Encryption', ACM computing surveys, vol. 47, no. 2, 18, pp. 18:1-18:51. https://doi.org/10.1145/2636328","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/65db4912-deb2-43f3-8fee-540b1f632e50","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/65db4912-deb2-43f3-8fee-540b1f632e50","pdf_url":"https://ris.utwente.nl/ws/files/6420885/a18-bosch.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"B\u00f6sch, C T, Hartel, P H, Jonker, W & Peter, A 2014, 'A Survey of Provably Secure Searchable Encryption', ACM computing surveys, vol. 47, no. 2, 18, pp. 18:1-18:51. https://doi.org/10.1145/2636328","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2162567660.pdf","grobid_xml":"https://content.openalex.org/works/W2162567660.grobid-xml"},"referenced_works_count":162,"referenced_works":["https://openalex.org/W54382169","https://openalex.org/W98478173","https://openalex.org/W112288133","https://openalex.org/W150498788","https://openalex.org/W177444027","https://openalex.org/W1483091879","https://openalex.org/W1485801301","https://openalex.org/W1490445235","https://openalex.org/W1493744513","https://openalex.org/W1494049356","https://openalex.org/W1498316612","https://openalex.org/W1502708590","https://openalex.org/W1502927489","https://openalex.org/W1511513446","https://openalex.org/W1512194687","https://openalex.org/W1513551553","https://openalex.org/W1516033050","https://openalex.org/W1516965625","https://openalex.org/W1528863311","https://openalex.org/W1532961226","https://openalex.org/W1534176767","https://openalex.org/W1534699943","https://openalex.org/W1539207281","https://openalex.org/W1546774120","https://openalex.org/W1547273601","https://openalex.org/W1549681244","https://openalex.org/W1550901512","https://openalex.org/W1552695147","https://openalex.org/W1553847072","https://openalex.org/W1561443225","https://openalex.org/W1561907855","https://openalex.org/W1568172346","https://openalex.org/W1569083856","https://openalex.org/W1574314127","https://openalex.org/W1576892942","https://openalex.org/W1578016087","https://openalex.org/W1580750219","https://openalex.org/W1581001589","https://openalex.org/W1589205472","https://openalex.org/W1589586740","https://openalex.org/W1589843374","https://openalex.org/W1590405063","https://openalex.org/W1590823599","https://openalex.org/W1596208550","https://openalex.org/W1601001795","https://openalex.org/W1603068992","https://openalex.org/W1607188293","https://openalex.org/W1610688607","https://openalex.org/W1656279256","https://openalex.org/W1677827171","https://openalex.org/W1703486346","https://openalex.org/W1763434691","https://openalex.org/W1768601545","https://openalex.org/W1784881995","https://openalex.org/W1786795112","https://openalex.org/W1788452017","https://openalex.org/W1797206029","https://openalex.org/W1798609567","https://openalex.org/W1801447676","https://openalex.org/W1824938273","https://openalex.org/W1836365731","https://openalex.org/W1838876034","https://openalex.org/W1847491301","https://openalex.org/W1850675439","https://openalex.org/W1851414966","https://openalex.org/W1868922675","https://openalex.org/W1881831204","https://openalex.org/W1895952394","https://openalex.org/W1901278359","https://openalex.org/W1952562593","https://openalex.org/W1955224561","https://openalex.org/W1971286892","https://openalex.org/W1974232544","https://openalex.org/W1986545419","https://openalex.org/W1988374166","https://openalex.org/W1996360405","https://openalex.org/W2001030614","https://openalex.org/W2013623332","https://openalex.org/W2028161339","https://openalex.org/W2031533839","https://openalex.org/W2032127253","https://openalex.org/W2033747332","https://openalex.org/W2038988507","https://openalex.org/W2043944888","https://openalex.org/W2052267638","https://openalex.org/W2056046693","https://openalex.org/W2073346043","https://openalex.org/W2073705506","https://openalex.org/W2075178836","https://openalex.org/W2076623138","https://openalex.org/W2082190228","https://openalex.org/W2086042811","https://openalex.org/W2087223825","https://openalex.org/W2089744189","https://openalex.org/W2089805308","https://openalex.org/W2090761460","https://openalex.org/W2092422002","https://openalex.org/W2096061440","https://openalex.org/W2098443120","https://openalex.org/W2098611502","https://openalex.org/W2105247544","https://openalex.org/W2108343866","https://openalex.org/W2108834246","https://openalex.org/W2109172098","https://openalex.org/W2116556172","https://openalex.org/W2117685508","https://openalex.org/W2120265856","https://openalex.org/W2120839853","https://openalex.org/W2121321202","https://openalex.org/W2121423622","https://openalex.org/W2122058555","https://openalex.org/W2122119548","https://openalex.org/W2122590785","https://openalex.org/W2122987162","https://openalex.org/W2123845384","https://openalex.org/W2131043660","https://openalex.org/W2132172731","https://openalex.org/W2135923881","https://openalex.org/W2137664544","https://openalex.org/W2140000382","https://openalex.org/W2141420453","https://openalex.org/W2142801550","https://openalex.org/W2145255308","https://openalex.org/W2145350891","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2149389044","https://openalex.org/W2149581428","https://openalex.org/W2150307013","https://openalex.org/W2151272007","https://openalex.org/W2151471396","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2156030242","https://openalex.org/W2156186849","https://openalex.org/W2159915142","https://openalex.org/W2160331838","https://openalex.org/W2160455166","https://openalex.org/W2161214158","https://openalex.org/W2161214567","https://openalex.org/W2163992091","https://openalex.org/W2164327070","https://openalex.org/W2165621523","https://openalex.org/W2169691038","https://openalex.org/W2171872859","https://openalex.org/W2172161335","https://openalex.org/W2172174332","https://openalex.org/W2184702105","https://openalex.org/W2233233025","https://openalex.org/W2395467170","https://openalex.org/W2408074157","https://openalex.org/W2912869995","https://openalex.org/W2914756988","https://openalex.org/W3023749109","https://openalex.org/W3031052120","https://openalex.org/W3031202040","https://openalex.org/W4232836212","https://openalex.org/W4285719527","https://openalex.org/W6633426388","https://openalex.org/W6678031944","https://openalex.org/W6683799570"],"related_works":["https://openalex.org/W2131846073","https://openalex.org/W114534093","https://openalex.org/W1906282778","https://openalex.org/W2383331906","https://openalex.org/W2293283622","https://openalex.org/W2015940479","https://openalex.org/W2367778142","https://openalex.org/W4388469158","https://openalex.org/W165895243","https://openalex.org/W2743419166"],"abstract_inverted_index":{"We":[0,106,189],"survey":[1,71],"the":[2,18,36,47,56,68,77,102,110,123,131,151,159,171,182],"notion":[3,155,168],"of":[4,17,39,49,93,98,101,116,178,197,206],"provably":[5,50],"secure":[6,51],"searchable":[7,23],"encryption":[8,25,30],"(SE)":[9],"by":[10],"giving":[11],"a":[12,81,203],"complete":[13],"and":[14,27,42,91,108,120,136,161],"comprehensive":[15],"overview":[16,100],"two":[19],"main":[20],"SE":[21,52,112,135,164,194],"techniques:":[22],"symmetric":[24,172],"(SSE)":[26],"public":[28],"key":[29,104],"with":[31],"keyword":[32],"search":[33],"(PEKS).":[34],"Since":[35],"pioneering":[37],"work":[38],"Song,":[40],"Wagner,":[41],"Perrig":[43],"(IEEE":[44],"S&P":[45],"'00),":[46],"field":[48],"has":[53,72,80],"expanded":[54],"to":[55,67,134],"point":[57,127],"where":[58],"we":[59,87,126],"felt":[60],"that":[61,191,209],"taking":[62],"stock":[63],"would":[64],"provide":[65],"benefit":[66],"community.":[69],"The":[70],"been":[73],"written":[74],"primarily":[75],"for":[76],"nonspecialist":[78],"who":[79],"basic":[82],"information":[83],"security":[84,154,179],"background.":[85],"Thus,":[86],"sacrifice":[88],"full":[89],"details":[90],"proofs":[92],"individual":[94],"constructions":[95],"in":[96,114,158,170,181,192,212],"favor":[97],"an":[99,186],"underlying":[103],"techniques.":[105],"categorize":[107],"compare":[109],"different":[111],"schemes":[113,165],"terms":[115],"their":[117,198],"security,":[118],"efficiency,":[119],"functionality.":[121],"For":[122],"experienced":[124],"researcher,":[125],"out":[128],"connections":[129],"between":[130],"many":[132],"approaches":[133],"identify":[137],"open":[138,187],"research":[139],"problems.":[140],"Two":[141],"major":[142],"conclusions":[143],"can":[144],"be":[145],"drawn":[146],"from":[147],"our":[148],"work.":[149],"While":[150],"so-called":[152],"IND-CKA2":[153],"becomes":[156],"prevalent":[157],"literature":[160],"efficient":[162],"(sublinear)":[163],"meeting":[166],"this":[167,175],"exist":[169],"setting,":[173],"achieving":[174],"strong":[176],"form":[177],"efficiently":[180],"asymmetric":[183],"setting":[184],"remains":[185],"problem.":[188],"observe":[190],"multirecipient":[193],"schemes,":[195],"regardless":[196],"efficiency":[199],"drawbacks,":[200],"there":[201],"is":[202],"noticeable":[204],"lack":[205],"query":[207],"expressiveness":[208],"hinders":[210],"deployment":[211],"practice.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":33},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":37},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":38},{"year":2018,"cited_by_count":37},{"year":2017,"cited_by_count":56},{"year":2016,"cited_by_count":30},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}