{"id":"https://openalex.org/W2061472011","doi":"https://doi.org/10.1007/s10207-014-0268-3","title":"Toward practical encrypted email that supports private, regular-expression searches","display_name":"Toward practical encrypted email that supports private, regular-expression searches","publication_year":2014,"publication_date":"2014-11-22","ids":{"openalex":"https://openalex.org/W2061472011","doi":"https://doi.org/10.1007/s10207-014-0268-3","mag":"2061472011"},"language":"en","primary_location":{"id":"doi:10.1007/s10207-014-0268-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10207-014-0268-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10207-014-0268-3.pdf","source":{"id":"https://openalex.org/S164062316","display_name":"International Journal of Information Security","issn_l":"1615-5262","issn":["1615-5262","1615-5270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10207-014-0268-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028805854","display_name":"Lei Wei","orcid":"https://orcid.org/0000-0002-0958-4597"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Wei","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA and Apple, Inc., Cupertino, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, USA and Apple, Inc., Cupertino, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074117167","display_name":"Michael K. Reiter","orcid":"https://orcid.org/0000-0001-7007-8274"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael K. Reiter","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","Department of Computer Science , University of North Carolina at Chapel Hill, Chapel Hill, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Computer Science , University of North Carolina at Chapel Hill, Chapel Hill, USA#TAB#","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074117167"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3190},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3190},"fwci":0.4142,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74777838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"5","first_page":"397","last_page":"416"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9958999752998352,"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.9905999898910522,"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/delegate","display_name":"Delegate","score":0.7750856876373291},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.73183673620224},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7311044931411743},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.578906238079071},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.4764837920665741},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.46849924325942993},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.45745977759361267},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4565238356590271},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3926934003829956},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34330713748931885},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28458863496780396},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24889236688613892},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12061300873756409}],"concepts":[{"id":"https://openalex.org/C143273055","wikidata":"https://www.wikidata.org/wiki/Q2382794","display_name":"Delegate","level":2,"score":0.7750856876373291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.73183673620224},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7311044931411743},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.578906238079071},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.4764837920665741},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.46849924325942993},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.45745977759361267},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4565238356590271},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3926934003829956},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34330713748931885},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28458863496780396},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24889236688613892},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12061300873756409},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10207-014-0268-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10207-014-0268-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10207-014-0268-3.pdf","source":{"id":"https://openalex.org/S164062316","display_name":"International Journal of Information Security","issn_l":"1615-5262","issn":["1615-5262","1615-5270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10207-014-0268-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10207-014-0268-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10207-014-0268-3.pdf","source":{"id":"https://openalex.org/S164062316","display_name":"International Journal of Information Security","issn_l":"1615-5262","issn":["1615-5262","1615-5270"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Security","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5}],"awards":[{"id":"https://openalex.org/G1656403116","display_name":"Collaborative Research:   CT-L:   CLEANSE:   Cross-Layer Large-Scale Efficient Analysis of Network Activities to SEcure the Internet","funder_award_id":"0831245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1970023561","display_name":"TC: Large: Collaborative Research: Trustworthy Virtual Cloud Computing","funder_award_id":"0910483","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2061472011.pdf","grobid_xml":"https://content.openalex.org/works/W2061472011.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W27720104","https://openalex.org/W63051556","https://openalex.org/W150223756","https://openalex.org/W421997344","https://openalex.org/W593150012","https://openalex.org/W1480225633","https://openalex.org/W1493744513","https://openalex.org/W1516512945","https://openalex.org/W1518817316","https://openalex.org/W1521253015","https://openalex.org/W1525125301","https://openalex.org/W1544327602","https://openalex.org/W1565006950","https://openalex.org/W1575598731","https://openalex.org/W1589843374","https://openalex.org/W1596208550","https://openalex.org/W1660562555","https://openalex.org/W1729744401","https://openalex.org/W1798609567","https://openalex.org/W1838911907","https://openalex.org/W1853548709","https://openalex.org/W1881831204","https://openalex.org/W1950871195","https://openalex.org/W1984680759","https://openalex.org/W2002089154","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2085801087","https://openalex.org/W2087223825","https://openalex.org/W2092422002","https://openalex.org/W2108343866","https://openalex.org/W2119948977","https://openalex.org/W2131043660","https://openalex.org/W2132172731","https://openalex.org/W2139910984","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2156030242","https://openalex.org/W2161214567","https://openalex.org/W2238048589","https://openalex.org/W2249051130","https://openalex.org/W2624923838","https://openalex.org/W3141585064","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2992240289","https://openalex.org/W3141203889","https://openalex.org/W2031284701","https://openalex.org/W2418771911","https://openalex.org/W3140622617","https://openalex.org/W2994187804","https://openalex.org/W2156039046","https://openalex.org/W2960441665","https://openalex.org/W2091948289","https://openalex.org/W2887779253"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"develop":[4],"a":[5,17,29,39,94,127],"protocol":[6,25,119],"to":[7,31,38,56,98],"enable":[8],"private":[9,123],"regular-expression":[10,124],"searches":[11,125],"on":[12,126],"encrypted":[13,35,55],"data":[14,52,71],"stored":[15,54],"at":[16],"$$\\mathsf":[18,40,47,80,85],"{server}$$":[19,48,81],".":[20],"A":[21],"novelty":[22],"of":[23,66,96,116,122],"the":[24,46,50,58,62,67,70,109,114,117],"lies":[26],"in":[27],"allowing":[28],"user":[30],"securely":[32],"delegate":[33],"an":[34,77,83,104],"search":[36,59],"query":[37,68],"{proxy}$$":[41,86],",":[42],"which":[43],"interacts":[44],"with":[45],"where":[49],"user\u2019s":[51],"are":[53,72],"produce":[57],"result":[60],"for":[61],"user.":[63],"The":[64],"privacy":[65],"and":[69,82],"both":[73],"provably":[74],"protected":[75],"against":[76],"arbitrarily":[78],"malicious":[79],"honest-but-curious":[84],"under":[87],"rigorous":[88],"security":[89],"definitions.":[90],"We":[91,112],"then":[92],"detail":[93],"series":[95],"optimizations":[97],"our":[99],"initial":[100],"design":[101],"that":[102],"achieve":[103],"order-of-magnitude":[105],"performance":[106],"improvement":[107],"over":[108],"original":[110],"protocol.":[111],"demonstrate":[113],"practicality":[115],"resulting":[118],"through":[120],"measurements":[121],"real-world":[128],"email":[129],"dataset.":[130]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}