{"id":"https://openalex.org/W2528318691","doi":"https://doi.org/10.17615/kv0e-4e39","title":"Privacy-Preserving Regular Expression Evaluation on Encrypted Data","display_name":"Privacy-Preserving Regular Expression Evaluation on Encrypted Data","publication_year":2019,"publication_date":"2019-08-15","ids":{"openalex":"https://openalex.org/W2528318691","doi":"https://doi.org/10.17615/kv0e-4e39","mag":"2528318691"},"language":"en","primary_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","pdf_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","any_repository_has_fulltext":true},"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":true,"raw_author_name":"Wei, Lei","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028805854"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9991000294685364,"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.9987000226974487,"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/encryption","display_name":"Encryption","score":0.6759827136993408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5285500288009644},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.46086040139198303},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.43842169642448425},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.4290086030960083},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4229740500450134},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16781941056251526}],"concepts":[{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6759827136993408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5285500288009644},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.46086040139198303},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.43842169642448425},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.4290086030960083},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4229740500450134},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16781941056251526}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:cdr.lib.unc.edu:uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","pdf_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"mag:2528318691","is_oa":false,"landing_page_url":"https://cdr.lib.unc.edu/concern/dissertations/qz20st675?locale=en","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.17615/kv0e-4e39","is_oa":true,"landing_page_url":"https://doi.org/10.17615/kv0e-4e39","pdf_url":null,"source":{"id":"https://openalex.org/S7407051488","display_name":"UNC Libraries","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","pdf_url":"https://cdr.lib.unc.edu/record/uuid:dba33161-5b28-426d-a105-9d79aa2aca7b","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2528318691.pdf","grobid_xml":"https://content.openalex.org/works/W2528318691.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W8287904","https://openalex.org/W63051556","https://openalex.org/W150223756","https://openalex.org/W593150012","https://openalex.org/W1245746501","https://openalex.org/W1480225633","https://openalex.org/W1485216661","https://openalex.org/W1493744513","https://openalex.org/W1510216169","https://openalex.org/W1518817316","https://openalex.org/W1521253015","https://openalex.org/W1525125301","https://openalex.org/W1532961226","https://openalex.org/W1544327602","https://openalex.org/W1565006950","https://openalex.org/W1575598731","https://openalex.org/W1575663745","https://openalex.org/W1589843374","https://openalex.org/W1596208550","https://openalex.org/W1610688607","https://openalex.org/W1631405927","https://openalex.org/W1660562555","https://openalex.org/W1674877186","https://openalex.org/W1729744401","https://openalex.org/W1798609567","https://openalex.org/W1802390868","https://openalex.org/W1837554175","https://openalex.org/W1853548709","https://openalex.org/W1881831204","https://openalex.org/W1934398053","https://openalex.org/W1950871195","https://openalex.org/W1984680759","https://openalex.org/W2002089154","https://openalex.org/W2027471022","https://openalex.org/W2031533839","https://openalex.org/W2043508455","https://openalex.org/W2058441236","https://openalex.org/W2076004957","https://openalex.org/W2085801087","https://openalex.org/W2087223825","https://openalex.org/W2092422002","https://openalex.org/W2096332159","https://openalex.org/W2102870593","https://openalex.org/W2108343866","https://openalex.org/W2108416218","https://openalex.org/W2108834246","https://openalex.org/W2117442303","https://openalex.org/W2129609265","https://openalex.org/W2131043660","https://openalex.org/W2132172731","https://openalex.org/W2133314176","https://openalex.org/W2138383382","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2156030242","https://openalex.org/W2159915142","https://openalex.org/W2161214567","https://openalex.org/W2164327070","https://openalex.org/W2166971704","https://openalex.org/W2286477783","https://openalex.org/W2613409654"],"related_works":["https://openalex.org/W1893846762","https://openalex.org/W3008548778","https://openalex.org/W2276744296","https://openalex.org/W2523586849","https://openalex.org/W2183852523","https://openalex.org/W3092898090","https://openalex.org/W3022290636","https://openalex.org/W2523046616","https://openalex.org/W359671766","https://openalex.org/W3105270922","https://openalex.org/W90039006","https://openalex.org/W3094042882","https://openalex.org/W3152273238","https://openalex.org/W2741980309","https://openalex.org/W2765734135","https://openalex.org/W2530976655"],"abstract_inverted_index":{"Motivated":[0],"by":[1,19,32,56,146,176,271],"the":[2,57,67,70,74,82,85,90,116,123,127,132,141,147,154,162,177,185,198,208,230,233,238,243,246,250,262,266,269],"need":[3],"to":[4,8,53,118,161,221,242,254,275],"outsource":[5],"file":[6,44,58,75,86,143,155],"storage":[7],"untrusted":[9],"clouds":[10],"while":[11],"still":[12],"permitting":[13],"controlled":[14],"use":[15],"of":[16,30,69,84,122,134,180,268],"that":[17,64,114,131,187],"data":[18,148,235],"authorized":[20,52],"third":[21],"parties,":[22],"in":[23,102,125,151,167,206],"this":[24,100,152],"dissertation":[25],"we":[26,109,169],"present":[27,61],"a":[28,34,38,47,62,78,111,222,273,287],"family":[29],"protocols":[31,189],"which":[33,168,207,226],"client":[35,117,128,209],"can":[36,129,215],"evaluate":[37,283],"regular":[39,71,219],"expression":[40,72,220],"on":[41,140,197,279],"an":[42,94,204,255],"encrypted":[43,218,234,239,280],"stored":[45,144],"at":[46],"server":[48,80,231,260],"(the":[49],"cloud),":[50],"once":[51],"do":[54],"so":[55],"owner.":[59],"We":[60,97,201,264],"protocol":[63,101,113,173,270],"provably":[65],"protects":[66],"privacy":[68,83],"and":[73,81,150,156,184,195,236,282],"contents":[76,87],"from":[77,93],"malicious":[79,259],"(except":[88],"for":[89],"evaluation":[91,137,157,240],"result)":[92],"honest-but-curious":[95,256],"client.":[96,163,200,244],"then":[98,227],"extend":[99,170],"two":[103],"primary":[104],"directions.":[105],"In":[106],"one":[107],"direction,":[108],"develop":[110],"strengthened":[112],"enables":[115],"detect":[119],"any":[120],"misbehavior":[121],"server;":[124],"particular,":[126],"verify":[130],"result":[133,158,241,251],"its":[135,284],"regular-expression":[136,277],"is":[138,174,252],"based":[139],"authentic":[142],"there":[145],"owner,":[149],"sense":[153],"are":[159],"authenticated":[160],"The":[164],"second":[165],"direction":[166],"our":[171,188],"initial":[172],"motivated":[175],"vast":[178],"adoption":[179],"resource-constrained":[181],"mobile":[182,213],"devices,":[183],"fact":[186],"involve":[190],"relatively":[191],"intensive":[192],"client-server":[193],"interaction":[194],"computation":[196],"searching":[199],"therefore":[202],"investigate":[203],"alternative":[205],"(e.g.,":[210],"via":[211],"her":[212,217],"device)":[214],"submit":[216],"partially":[223],"trusted":[224],"proxy,":[225],"interacts":[228],"with":[229],"hosting":[232],"reports":[237],"Neither":[245],"search":[247],"query":[248],"nor":[249],"revealed":[253],"proxy":[257],"or":[258],"during":[261],"process.":[263],"demonstrate":[265],"practicality":[267],"prototyping":[272],"system":[274],"perform":[276],"searches":[278],"emails":[281],"performance":[285],"using":[286],"real-world":[288],"email":[289],"dataset.":[290]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}