{"id":"https://openalex.org/W4205435419","doi":"https://doi.org/10.3390/cryptography6010001","title":"Functional Encryption for Pattern Matching with a Hidden String","display_name":"Functional Encryption for Pattern Matching with a Hidden String","publication_year":2021,"publication_date":"2021-12-31","ids":{"openalex":"https://openalex.org/W4205435419","doi":"https://doi.org/10.3390/cryptography6010001"},"language":"en","primary_location":{"id":"doi:10.3390/cryptography6010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography6010001","pdf_url":"https://www.mdpi.com/2410-387X/6/1/1/pdf?version=1641274694","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2410-387X/6/1/1/pdf?version=1641274694","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102911906","display_name":"Jongkil Kim","orcid":"https://orcid.org/0000-0001-5755-108X"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jongkil Kim","raw_affiliation_strings":["Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068576783","display_name":"Yang-Wai Chow","orcid":"https://orcid.org/0000-0003-3348-7014"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yang-Wai Chow","raw_affiliation_strings":["Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3348-7014","affiliations":[{"raw_affiliation_string":"Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054741725","display_name":"Willy Susilo","orcid":"https://orcid.org/0000-0002-1562-5105"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Susilo","raw_affiliation_strings":["Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1562-5105","affiliations":[{"raw_affiliation_string":"Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088366326","display_name":"Joonsang Baek","orcid":"https://orcid.org/0000-0003-2613-2127"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joonsang Baek","raw_affiliation_strings":["Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100661637","display_name":"Intae Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Intae Kim","raw_affiliation_strings":["Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Cybersecurity and Cryptology, School of Computing and Information Technology, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102911906"],"corresponding_institution_ids":["https://openalex.org/I204824540"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.1365,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57317755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"1","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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9836999773979187,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9818000197410583,"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/ciphertext","display_name":"Ciphertext","score":0.8717626333236694},{"id":"https://openalex.org/keywords/semantic-security","display_name":"Semantic security","score":0.6211206316947937},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6101706027984619},{"id":"https://openalex.org/keywords/malleability","display_name":"Malleability","score":0.6065189242362976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5791823863983154},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"Functional encryption","score":0.563649594783783},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.552747905254364},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5376547574996948},{"id":"https://openalex.org/keywords/attribute-based-encryption","display_name":"Attribute-based encryption","score":0.4862872064113617},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.48238053917884827},{"id":"https://openalex.org/keywords/ciphertext-indistinguishability","display_name":"Ciphertext indistinguishability","score":0.47607889771461487},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3906145393848419},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31004977226257324},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2922119200229645}],"concepts":[{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.8717626333236694},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.6211206316947937},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6101706027984619},{"id":"https://openalex.org/C100980136","wikidata":"https://www.wikidata.org/wiki/Q4668956","display_name":"Malleability","level":4,"score":0.6065189242362976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5791823863983154},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.563649594783783},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.552747905254364},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5376547574996948},{"id":"https://openalex.org/C7646194","wikidata":"https://www.wikidata.org/wiki/Q4818713","display_name":"Attribute-based encryption","level":4,"score":0.4862872064113617},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.48238053917884827},{"id":"https://openalex.org/C182776695","wikidata":"https://www.wikidata.org/wiki/Q840661","display_name":"Ciphertext indistinguishability","level":5,"score":0.47607889771461487},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3906145393848419},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31004977226257324},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2922119200229645},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/cryptography6010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography6010001","pdf_url":"https://www.mdpi.com/2410-387X/6/1/1/pdf?version=1641274694","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:ro.uow.edu.au:test2021-4851","is_oa":false,"landing_page_url":"https://ro.uow.edu.au/test2021/3842","pdf_url":null,"source":{"id":"https://openalex.org/S4306400510","display_name":"Research Online (University of Wollongong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204824540","host_organization_name":"University of Wollongong","host_organization_lineage":["https://openalex.org/I204824540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Test Series for Scopus Harvesting 2021","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:037626a03dcf496ab460d1b0fbb1f80f","is_oa":true,"landing_page_url":"https://doaj.org/article/037626a03dcf496ab460d1b0fbb1f80f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cryptography, Vol 6, Iss 1, p 1 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/cryptography6010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/cryptography6010001","pdf_url":"https://www.mdpi.com/2410-387X/6/1/1/pdf?version=1641274694","source":{"id":"https://openalex.org/S4210223320","display_name":"Cryptography","issn_l":"2410-387X","issn":["2410-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205435419.pdf","grobid_xml":"https://content.openalex.org/works/W4205435419.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1484751769","https://openalex.org/W2062805799","https://openalex.org/W2086042811","https://openalex.org/W2113976134","https://openalex.org/W2151471396","https://openalex.org/W2152924492","https://openalex.org/W2211075457","https://openalex.org/W2238048589","https://openalex.org/W2293203605","https://openalex.org/W2293231548","https://openalex.org/W2293283622","https://openalex.org/W2603792932","https://openalex.org/W2788404774","https://openalex.org/W2889153834","https://openalex.org/W2898195193","https://openalex.org/W2913409138","https://openalex.org/W2921334412","https://openalex.org/W2991497613","https://openalex.org/W3023005106","https://openalex.org/W3171249834","https://openalex.org/W3211281653","https://openalex.org/W4238724643","https://openalex.org/W6803567321"],"related_works":["https://openalex.org/W1536085039","https://openalex.org/W2146985619","https://openalex.org/W2587915807","https://openalex.org/W113132299","https://openalex.org/W2809908797","https://openalex.org/W165895243","https://openalex.org/W2539919741","https://openalex.org/W2981554290","https://openalex.org/W2578698843","https://openalex.org/W1513098086"],"abstract_inverted_index":{"We":[0,209],"propose":[1],"a":[2,11,23,31,72,78,172,222],"new":[3],"functional":[4,15],"encryption":[5,16],"for":[6,17,41],"pattern":[7,18,87],"matching":[8,19,88],"scheme":[9,97,170,193,199],"with":[10,47,171],"hidden":[12,173],"string.":[13,79],"In":[14,43,107,162],"(FEPM),":[20],"access":[21,84],"to":[22,37,128,148,159],"message":[24,126],"is":[25,35,51,53,76,104,194],"controlled":[26],"by":[27],"its":[28,66,187,207],"description":[29,40,46,67,100,112,127],"and":[30,58,203,221],"private":[32,73],"key":[33,74],"that":[34,101,176],"used":[36],"evaluate":[38],"the":[39,45,49,59,69,94,99,102,111,114,125,130,135,160,167,177,184,215],"decryption.":[42],"particular,":[44],"which":[48,75],"ciphertext":[50,60,103,115,137,151,185],"associated":[52,105],"an":[54,121],"arbitrary":[55],"string":[56],"w":[57],"can":[61],"only":[62],"be":[63,117],"decrypted":[64],"if":[65],"matches":[68],"predicate":[70],"of":[71,113,191],"also":[77],"Therefore,":[80],"it":[81,154],"provides":[82,200],"fine-grained":[83],"control":[85],"through":[86],"alone.":[89],"Unlike":[90],"related":[91],"schemes":[92],"in":[93,226],"literature,":[95],"our":[96,192],"hides":[98],"with.":[106],"many":[108],"practical":[109],"scenarios,":[110],"cannot":[116,179],"public":[118],"information":[119,152,182],"as":[120],"attacker":[122],"may":[123,145],"abuse":[124],"identify":[129],"data":[131,143],"owner":[132],"or":[133],"classify":[134],"target":[136],"before":[138],"decrypting":[139],"it.":[140],"Moreover,":[141],"some":[142],"owners":[144],"not":[146],"agree":[147],"reveal":[149],"any":[150,181],"since":[153],"simply":[155],"gives":[156],"greater":[157],"advantage":[158],"adversary.":[161],"this":[163,227],"paper,":[164],"we":[165],"introduce":[166],"first":[168],"FEPM":[169],"string,":[174],"such":[175],"adversary":[178],"get":[180],"about":[183],"from":[186],"description.":[188],"The":[189,197],"security":[190,212],"formally":[195],"analyzed.":[196],"proposed":[198],"both":[201],"confidentiality":[202],"anonymity":[204],"while":[205],"maintaining":[206],"expressiveness.":[208],"prove":[210],"these":[211],"properties":[213],"under":[214],"interactive":[216],"general":[217],"Diffie\u2013Hellman":[218],"assumption":[219,224],"(i-GDH)":[220],"static":[223],"introduced":[225],"paper.":[228]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}