{"id":"https://openalex.org/W3157686171","doi":"https://doi.org/10.1145/3462333","title":"Privacy-aware Character Pattern Matching over Outsourced Encrypted Data","display_name":"Privacy-aware Character Pattern Matching over Outsourced Encrypted Data","publication_year":2021,"publication_date":"2021-05-04","ids":{"openalex":"https://openalex.org/W3157686171","doi":"https://doi.org/10.1145/3462333","mag":"3157686171"},"language":"en","primary_location":{"id":"doi:10.1145/3462333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3462333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3462333","source":{"id":"https://openalex.org/S4210235901","display_name":"Digital Threats Research and Practice","issn_l":"2576-5337","issn":["2576-5337","2692-1626"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Threats: Research and Practice","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3462333","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049099645","display_name":"Nicholas Mainardi","orcid":"https://orcid.org/0000-0002-4866-2500"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicholas Mainardi","raw_affiliation_strings":["Politecnico di Milano \u2013 DEIB, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4866-2500","affiliations":[{"raw_affiliation_string":"Politecnico di Milano \u2013 DEIB, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061596244","display_name":"Alessandro Barenghi","orcid":"https://orcid.org/0000-0003-0840-6358"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Barenghi","raw_affiliation_strings":["Politecnico di Milano \u2013 DEIB, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0840-6358","affiliations":[{"raw_affiliation_string":"Politecnico di Milano \u2013 DEIB, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059940813","display_name":"Gerardo Pelosi","orcid":"https://orcid.org/0000-0002-3812-5429"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gerardo Pelosi","raw_affiliation_strings":["Politecnico di Milano \u2013 DEIB, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3812-5429","affiliations":[{"raw_affiliation_string":"Politecnico di Milano \u2013 DEIB, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05268195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"38"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9973999857902527,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/substring","display_name":"Substring","score":0.8943050503730774},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8578524589538574},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7007334232330322},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5620253086090088},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5035969614982605},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4746991991996765},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.4721626937389374},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4526682496070862},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.41761404275894165},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3893910050392151},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3808509409427643},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33121606707572937},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3177737593650818},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2467050552368164},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1487918496131897},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09514766931533813}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8943050503730774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8578524589538574},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7007334232330322},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5620253086090088},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5035969614982605},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4746991991996765},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.4721626937389374},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4526682496070862},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.41761404275894165},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3893910050392151},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3808509409427643},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33121606707572937},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3177737593650818},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2467050552368164},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1487918496131897},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09514766931533813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3462333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3462333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3462333","source":{"id":"https://openalex.org/S4210235901","display_name":"Digital Threats Research and Practice","issn_l":"2576-5337","issn":["2576-5337","2692-1626"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Threats: Research and Practice","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1180993","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3462333","pdf_url":"http://hdl.handle.net/11311/1180993","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:zenodo.org:6537990","is_oa":true,"landing_page_url":"https://zenodo.org/record/6537990","pdf_url":"https://zenodo.org/record/6537990","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3462333","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3462333","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3462333","source":{"id":"https://openalex.org/S4210235901","display_name":"Digital Threats Research and Practice","issn_l":"2576-5337","issn":["2576-5337","2692-1626"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Digital Threats: Research and Practice","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3334710628","display_name":null,"funder_award_id":"826232","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3157686171.pdf","grobid_xml":"https://content.openalex.org/works/W3157686171.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W36405680","https://openalex.org/W1511913323","https://openalex.org/W2031533839","https://openalex.org/W2033165262","https://openalex.org/W2050635028","https://openalex.org/W2087135382","https://openalex.org/W2117608012","https://openalex.org/W2146828512","https://openalex.org/W2159647614","https://openalex.org/W2161488606","https://openalex.org/W2162567660","https://openalex.org/W2170993700","https://openalex.org/W2235087147","https://openalex.org/W2294724888","https://openalex.org/W2305287506","https://openalex.org/W2398888350","https://openalex.org/W2401976587","https://openalex.org/W2425475030","https://openalex.org/W2460806372","https://openalex.org/W2610395454","https://openalex.org/W2613807115","https://openalex.org/W2624913771","https://openalex.org/W2762497841","https://openalex.org/W2792754657","https://openalex.org/W2798841271","https://openalex.org/W2806533561","https://openalex.org/W2883089683","https://openalex.org/W2930621517","https://openalex.org/W2949524341","https://openalex.org/W2977560255","https://openalex.org/W2991307966","https://openalex.org/W3011671833","https://openalex.org/W3112779569","https://openalex.org/W4353004773","https://openalex.org/W6712237015","https://openalex.org/W6712670621","https://openalex.org/W6968385830"],"related_works":["https://openalex.org/W52396946","https://openalex.org/W2298204719","https://openalex.org/W1564013439","https://openalex.org/W2395807140","https://openalex.org/W2351800092","https://openalex.org/W2902482624","https://openalex.org/W3112977702","https://openalex.org/W2376315482","https://openalex.org/W2366227422","https://openalex.org/W2218650848"],"abstract_inverted_index":{"Providing":[0],"a":[1,16,38,46,75,81,86,117,129,150,162,172,175,191,195],"method":[2],"to":[3,40,116,170],"efficiently":[4],"search":[5,78,98,108,111],"into":[6,149],"outsourced":[7,50,126],"encrypted":[8],"data,":[9],"without":[10],"forsaking":[11],"strong":[12],"privacy":[13,60],"guarantees,":[14],"is":[15,136],"pressing":[17],"concern":[18],"rising":[19],"from":[20],"the":[21,43,53,65,91,133,156,159,188],"separation":[22],"of":[23,30,45,59,67,125,141,145,158,165,177,190],"data":[24,27,163],"ownership":[25],"and":[26,61,85,100,109,185,194],"management":[28],"typical":[29],"cloud-based":[31],"applications.":[32],"While":[33],"several":[34],"existing":[35],"solutions":[36],"allow":[37],"client":[39,184],"look":[41],"up":[42],"occurrences":[44],"substring":[47,77],"in":[48,57,123,187],"an":[49,142],"document":[51,176],"collection,":[52],"practical":[54],"application":[55],"requirements":[56],"terms":[58,124],"efficiency":[62],"call":[63],"for":[64,104],"improvement":[66],"such":[68],"solutions.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"present":[74],"privacy-preserving":[76],"protocol":[79,96],"with":[80,112,180],"polylogarithmic":[82],"communication":[83],"cost":[84],"limited":[87],"computational":[88],"effort":[89],"on":[90,183],"server":[92,186],"side.":[93],"The":[94,138],"proposed":[95],"provides":[97],"pattern":[99,102],"access":[101],"privacy,":[103],"both":[105],"exact":[106],"string":[107],"character-pattern":[110],"wildcards.":[113],"Its":[114],"extension":[115],"multi-user":[118],"setting":[119],"shows":[120],"significant":[121],"savings":[122],"storage":[127],"w.r.t.":[128],"baseline":[130],"solution":[131],"where":[132],"whole":[134],"dataset":[135],"replicated.":[137],"performance":[139],"figures":[140],"optimized":[143],"implementation":[144],"our":[146],"protocol,":[147],"searching":[148],"remotely":[151],"stored":[152],"genomic":[153],"dataset,":[154],"validate":[155],"practicality":[157],"approach":[160],"exhibiting":[161],"transfer":[164],"less":[166],"than":[167],"50":[168],"kiB":[169],"execute":[171],"query":[173],"over":[174],"40":[178],"MiB,":[179],"execution":[181],"times":[182],"range":[189],"few":[192,196],"seconds":[193],"minutes,":[197],"respectively.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-05-10T00:00:00"}