{"id":"https://openalex.org/W2980577974","doi":"https://doi.org/10.1109/tdsc.2019.2947436","title":"PVOPM: Verifiable Privacy-preserving Pattern Matching with Efficient Outsourcing in the Malicious Setting","display_name":"PVOPM: Verifiable Privacy-preserving Pattern Matching with Efficient Outsourcing in the Malicious Setting","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2980577974","doi":"https://doi.org/10.1109/tdsc.2019.2947436","mag":"2980577974"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2019.2947436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2019.2947436","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062707505","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0003-3294-9774"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001746807","display_name":"Kim\u2010Kwang Raymond Choo","orcid":"https://orcid.org/0000-0001-9208-5336"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim-Kwang Raymond Choo","raw_affiliation_strings":["Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023159259","display_name":"Zhenfu Cao","orcid":"https://orcid.org/0000-0002-5250-5030"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfu Cao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077456653","display_name":"Xiaolei Dong","orcid":"https://orcid.org/0000-0002-5844-0223"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolei Dong","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5648,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75563687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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":0.9998999834060669,"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/T13768","display_name":"Oral and gingival health research","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/3611","display_name":"Pharmacy"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9557999968528748,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.7155171632766724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6934481859207153},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4931184947490692},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.48954281210899353},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.476591557264328},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.43094539642333984},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.42867735028266907},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.360373854637146},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2984274625778198},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21725788712501526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14362254738807678}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.7155171632766724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6934481859207153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4931184947490692},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.48954281210899353},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.476591557264328},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.43094539642333984},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.42867735028266907},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.360373854637146},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2984274625778198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21725788712501526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14362254738807678},{"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},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2019.2947436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2019.2947436","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W24999078","https://openalex.org/W34785529","https://openalex.org/W58197974","https://openalex.org/W116275870","https://openalex.org/W174039250","https://openalex.org/W177444027","https://openalex.org/W198033559","https://openalex.org/W1556721149","https://openalex.org/W1557386445","https://openalex.org/W1565006950","https://openalex.org/W1587424796","https://openalex.org/W1592092778","https://openalex.org/W1837554175","https://openalex.org/W1989204408","https://openalex.org/W2031533839","https://openalex.org/W2048994663","https://openalex.org/W2058441236","https://openalex.org/W2070168906","https://openalex.org/W2078253801","https://openalex.org/W2085801087","https://openalex.org/W2092422002","https://openalex.org/W2101803085","https://openalex.org/W2111388002","https://openalex.org/W2116653107","https://openalex.org/W2133314176","https://openalex.org/W2136068515","https://openalex.org/W2136936712","https://openalex.org/W2142432849","https://openalex.org/W2164327070","https://openalex.org/W2166618966","https://openalex.org/W2273562419","https://openalex.org/W2294473867","https://openalex.org/W2425475030","https://openalex.org/W2518783865","https://openalex.org/W2605965597","https://openalex.org/W2793031414","https://openalex.org/W2950776700","https://openalex.org/W3141585064","https://openalex.org/W4300743249","https://openalex.org/W6601427463","https://openalex.org/W6763982081"],"related_works":["https://openalex.org/W1987427327","https://openalex.org/W2977925515","https://openalex.org/W2918384254","https://openalex.org/W2534838589","https://openalex.org/W1483086566","https://openalex.org/W1802540854","https://openalex.org/W2340393497","https://openalex.org/W2920530813","https://openalex.org/W2610280682","https://openalex.org/W1819020024"],"abstract_inverted_index":{"Outsourced":[0],"pattern":[1,10,125,176],"matching":[2],"delegates":[3],"the":[4,19,37,45,132,142,145,169,175,194],"task":[5],"of":[6,30,36,48,154,161,198],"finding":[7],"all":[8],"positions":[9],"<inline-formula><tex-math":[11,16,172,178],"notation=\"LaTeX\">$P$</tex-math></inline-formula>":[12],"appears":[13],"in":[14,115],"text":[15,170],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[17],"to":[18,61,167],"cloud":[20,146],"from":[21],"resource-constrained":[22],"devices.":[23],"Unfortunately,":[24],"it":[25],"has":[26],"brought":[27],"a":[28,73],"series":[29],"security":[31,183],"and":[32,57,66,138,147,157,174,190,196],"privacy":[33,42,65,78,140],"issues.":[34],"Most":[35],"state-of-the-art":[38],"either":[39],"disclosed":[40],"text/pattern":[41,64,139],"or":[43],"exploited":[44,114],"computationally-intensive":[46],"techniques":[47],"public":[49,129],"key":[50,130],"fully":[51],"homomorphic":[52],"encryption":[53],"(FHE),":[54],"commitment":[55],"schemes":[56],"zero":[58],"knowledge":[59],"proof":[60,184],"achieve":[62],"both":[63,136,168],"verifiability.":[67],"To":[68],"address":[69],"these":[70],"issues,":[71],"as":[72],"building":[74],"block,":[75],"an":[76,102],"efficient":[77,103],"preserving":[79],"verifiable":[80,105,122],"outsourced":[81,106,124],"discrete":[82],"fourier":[83],"transform":[84],"protocol":[85,109,119],"OVFT":[86],"is":[87,112],"first":[88],"devised":[89],"based":[90],"on":[91,98],"any":[92,162],"one-way":[93,163],"trapdoor":[94,164],"permutation":[95],"(OWTP).":[96],"Based":[97],"OVFT,":[99],"we":[100],"propose":[101],"secure":[104],"polynomial":[107],"multiplication":[108],"OPVML":[110],"which":[111],"further":[113],"designing":[116],"our":[117,199],"final":[118],"PVOPM":[120,134],"for":[121],"privacy-preserving":[123],"matching.":[126],"Without":[127],"exploiting":[128],"FHE,":[131],"proposed":[133,200],"achieves":[135],"verifiability":[137],"against":[141],"collusion":[143],"between":[144],"malicious":[148],"receiver/sender,":[149],"by":[150],"generating":[151],"authentication":[152],"proofs":[153],"constant":[155,159],"size":[156,171,177],"executing":[158],"times":[160],"permutation,":[165],"independent":[166],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[173],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[179],".":[180],"Finally,":[181],"formal":[182],"under":[185],"universal":[186],"composable":[187],"(UC)":[188],"model":[189],"extensive":[191],"evaluations":[192],"demonstrate":[193],"efficiency":[195],"practicability":[197],"PVOPM.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}