{"id":"https://openalex.org/W4295935045","doi":"https://doi.org/10.1109/tdsc.2022.3206758","title":"Differentially Oblivious Two-Party Pattern Matching With Sublinear Round Complexity","display_name":"Differentially Oblivious Two-Party Pattern Matching With Sublinear Round Complexity","publication_year":2022,"publication_date":"2022-09-15","ids":{"openalex":"https://openalex.org/W4295935045","doi":"https://doi.org/10.1109/tdsc.2022.3206758"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2022.3206758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3206758","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/A5030109120","display_name":"Pengfei Wu","orcid":"https://orcid.org/0000-0003-0896-9476"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Pengfei Wu","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-0896-9476","affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081596329","display_name":"Jianting Ning","orcid":"https://orcid.org/0000-0001-7165-398X"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianting Ning","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0001-7165-398X","affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031931063","display_name":"Xinyi Huang","orcid":"https://orcid.org/0000-0003-0070-1707"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xinyi Huang","raw_affiliation_strings":["Thrust of Artificial Intelligence, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-0070-1707","affiliations":[{"raw_affiliation_string":"Thrust of Artificial Intelligence, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023687478","display_name":"Joseph K. Liu","orcid":"https://orcid.org/0000-0001-6656-6240"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joseph K. Liu","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Layton, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6656-6240","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Layton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2624,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61045786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"20","issue":"5","first_page":"4101","last_page":"4117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9872000217437744,"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.717313289642334},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5917476415634155},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5547879934310913},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.5447853207588196},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5159845948219299},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.43928641080856323},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42566144466400146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3177677392959595},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10003581643104553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.717313289642334},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5917476415634155},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5547879934310913},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.5447853207588196},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5159845948219299},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.43928641080856323},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42566144466400146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3177677392959595},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10003581643104553},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2022.3206758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3206758","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-121630","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-121630","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5043465742","display_name":"\u4e91\u73af\u5883\u4e0b\u5b89\u5168\u6570\u636e\u5171\u4eab\u4e0e\u8bbf\u95ee\u63a7\u5236\u673a\u5236\u7814\u7a76","funder_award_id":"61972094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5669255772","display_name":null,"funder_award_id":"62032005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W121345474","https://openalex.org/W1499934958","https://openalex.org/W1524288918","https://openalex.org/W1575598731","https://openalex.org/W1587424796","https://openalex.org/W1806693672","https://openalex.org/W1837554175","https://openalex.org/W1888364621","https://openalex.org/W1985108724","https://openalex.org/W1988374166","https://openalex.org/W1991050609","https://openalex.org/W2003668524","https://openalex.org/W2058441236","https://openalex.org/W2086273045","https://openalex.org/W2096870293","https://openalex.org/W2116654404","https://openalex.org/W2130901615","https://openalex.org/W2134826720","https://openalex.org/W2160502124","https://openalex.org/W2167372639","https://openalex.org/W2170993700","https://openalex.org/W2396362789","https://openalex.org/W2404098708","https://openalex.org/W2425475030","https://openalex.org/W2473418344","https://openalex.org/W2518783865","https://openalex.org/W2701059868","https://openalex.org/W2735633731","https://openalex.org/W2766779207","https://openalex.org/W2794656549","https://openalex.org/W2802266710","https://openalex.org/W2805235074","https://openalex.org/W2805670944","https://openalex.org/W2891311364","https://openalex.org/W2897411411","https://openalex.org/W2898195193","https://openalex.org/W2921249631","https://openalex.org/W2922482186","https://openalex.org/W2940691483","https://openalex.org/W2942785538","https://openalex.org/W2950330052","https://openalex.org/W2959182856","https://openalex.org/W2965635245","https://openalex.org/W2969671367","https://openalex.org/W3046991247","https://openalex.org/W3141796657","https://openalex.org/W3158441657","https://openalex.org/W3194778053","https://openalex.org/W3209153114","https://openalex.org/W4225654613","https://openalex.org/W4287124863","https://openalex.org/W4289766020","https://openalex.org/W6631325483","https://openalex.org/W6634280684","https://openalex.org/W6713547331","https://openalex.org/W6752007554","https://openalex.org/W6761587536","https://openalex.org/W6761788672","https://openalex.org/W6796517238"],"related_works":["https://openalex.org/W4320023985","https://openalex.org/W4313124477","https://openalex.org/W4287615136","https://openalex.org/W3160394731","https://openalex.org/W2340393497","https://openalex.org/W2765100738","https://openalex.org/W2037113620","https://openalex.org/W2595862006","https://openalex.org/W4243064466","https://openalex.org/W3098009172"],"abstract_inverted_index":{"Privacy-preserving":[0],"pattern":[1,12,49,62,121,175],"matching":[2,52,63,178],"enables":[3],"a":[4,11,14,35,59,76,90,118,141,186],"user":[5],"to":[6,38,43,101,147],"find":[7],"all":[8],"occurrences":[9],"of":[10,78,126,143,170],"in":[13,110,123,152],"text":[15],"without":[16,155],"revealing":[17],"any":[18],"sensitive":[19],"information.":[20],"However,":[21],"many":[22],"previous":[23],"works":[24],"designed":[25],"on":[26,71,185],"homomorphic":[27],"encryption":[28],"suffer":[29],"from":[30],"expensive":[31],"computational":[32],"overhead":[33],"and":[34,93,139,149,173,191],"simple":[36],"way":[37],"use":[39],"it":[40],"can":[41],"lead":[42],"potential":[44],"input":[45],"leakage":[46],"via":[47],"access":[48,120,174],"during":[50,176],"the":[51,94,103,124,164,168,177,202],"process.":[53,179],"In":[54,85],"this":[55],"article,":[56],"we":[57,88,115,181],"propose":[58],"differentially":[60,144],"oblivious":[61,133,145,157],"algorithm,":[64,104],"called":[65],"<monospace>DOPM</monospace>":[66,86,166,196],".":[67],"It":[68],"is":[69,197],"deployed":[70],"two":[72,209],"servers":[73],"by":[74],"taking":[75],"series":[77],"lightweight":[79],"secret-sharing-based":[80],"protocols":[81],"as":[82],"building":[83],"blocks.":[84],",":[87],"utilize":[89],"witness":[91],"array":[92,154],"single":[95],"instruction":[96],"multiple":[97],"data":[98],"(SIMD)":[99],"technique":[100],"parallelize":[102],"which":[105],"achieves":[106,167],"sublinear":[107],"round":[108],"complexity":[109],"performing":[111],"two-party":[112],"computation.":[113],"Additionally,":[114],"formally":[116],"define":[117],"new":[119],"privacy":[122,134],"context":[125],"differential":[127],"privacy,":[128],"named":[129],"<inline-formula><tex-math":[130,136,198,205],"notation=\"LaTeX\">$(\\epsilon,\\delta)$</tex-math></inline-formula>":[131,137],"-differentially":[132],"(":[135],"-DOP),":[138],"present":[140],"pair":[142],"algorithms":[146],"read":[148],"write":[150],"elements":[151],"an":[153],"using":[156],"shuffle.":[158],"Detailed":[159],"security":[160],"analysis":[161],"demonstrates":[162],"that":[163,195],"proposed":[165],"goal":[169],"protecting":[171],"confidentiality":[172],"Finally,":[180],"benchmark":[182],"our":[183],"scheme":[184],"real-world":[187],"human":[188],"genome":[189],"dataset,":[190],"experimental":[192],"results":[193],"show":[194],"notation=\"LaTeX\">$10.9\\times$</tex-math></inline-formula>":[199],"faster":[200,207],"than":[201,208],"brute-force":[203],"matching,":[204],"notation=\"LaTeX\">$3.4-7.1\\times$</tex-math></inline-formula>":[206],"state-of-the-art":[210],"approaches.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}