{"id":"https://openalex.org/W4412373434","doi":"https://doi.org/10.56553/popets-2025-0173","title":"Message Authentication Code with Fast Verification over Encrypted Data and Applications","display_name":"Message Authentication Code with Fast Verification over Encrypted Data and Applications","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412373434","doi":"https://doi.org/10.56553/popets-2025-0173"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0173","doi":"https://doi.org/10.56553/popets-2025-0173","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0173","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0173","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035202691","display_name":"Adi Akavia","orcid":"https://orcid.org/0000-0003-0853-3576","observed_orcids":["https://orcid.org/0000-0003-0853-3576"]},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Adi Akavia","raw_affiliation_strings":["University of Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040207485","display_name":"Meir Goldenberg","orcid":"https://orcid.org/0009-0006-2792-5603","observed_orcids":["https://orcid.org/0009-0006-2792-5603"]},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Meir Goldenberg","raw_affiliation_strings":["University of Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Neta Oren","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Neta Oren","raw_affiliation_strings":["University of Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118967862","display_name":"Rita Vald","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I88773910","display_name":"Intuit (United States)","ror":"https://ror.org/049mrbr98","country_code":"US","type":"company","lineage":["https://openalex.org/I88773910"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rita Vald","raw_affiliation_strings":["Intuit Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intuit Inc","institution_ids":["https://openalex.org/I88773910"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4271,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64136043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"2025","issue":"4","first_page":"1092","last_page":"1111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9965999722480774,"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.9965999722480774,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.0006000000284984708,"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/message-authentication-codes","display_name":"message authentication codes","score":0.9210000038146973},{"id":"https://openalex.org/keywords/fully-homomorphic-encryption","display_name":"fully homomorphic encryption","score":0.8820000290870667},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"universal hashing","score":0.777999997138977},{"id":"https://openalex.org/keywords/privacy-preserving-data-mining","display_name":"privacy-preserving data mining","score":0.7990000247955322},{"id":"https://openalex.org/keywords/decision-tree","display_name":"decision tree","score":0.5630000233650208},{"id":"https://openalex.org/keywords/data-provenance","display_name":"data provenance","score":0.4560000002384186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623322010040283},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6975688934326172},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5617959499359131},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5567044019699097},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.49103879928588867},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4213881194591522},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3391072154045105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33787673711776733},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3004821240901947},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0173","doi":"https://doi.org/10.56553/popets-2025-0173","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0173","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0173","doi":"https://doi.org/10.56553/popets-2025-0173","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0173","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2166668397","https://openalex.org/W2116285675","https://openalex.org/W1533309011","https://openalex.org/W3048245612","https://openalex.org/W1980599209","https://openalex.org/W1555715488","https://openalex.org/W1991172351","https://openalex.org/W1510656496","https://openalex.org/W2061637199","https://openalex.org/W2997078490"],"abstract_inverted_index":{"In":[0,93],"common":[1],"data":[2,5,36,49,63,76,143,146,151],"analytic":[3],"scenarios,":[4],"is":[6,87],"produced":[7],"by":[8,20,65,148,180],"a":[9,25,39,52,105,113],"multitude":[10],"of":[11,41,187,223],"_data":[12,22,42,91],"producers_":[13],"(e.g.,":[14,24,44],"medical":[15],"clinics),":[16],"stored":[17],"and":[18,28,55,177,210],"maintained":[19],"some":[21],"keeper_":[23],"centralized":[26],"repository),":[27],"substantial":[29],"benefit":[30],"can":[31],"be":[32],"gained":[33],"from":[34],"making":[35,47],"accessible":[37,50],"to":[38,89,111,120],"variety":[40],"consumers_":[43],"researchers);":[45],"however,":[46],"cleartext":[48],"poses":[51],"privacy":[53,59,72],"threat":[54],"may":[56],"infringe":[57],"on":[58,117],"regulation.":[60],"Computing":[61],"over":[62,129,165,181],"encrypted":[64,102,155],"fully":[66],"homomorphic":[67,127,189,221],"encryption":[68],"(FHE)":[69],"enables":[70],"providing":[71],"guarantee":[73,90],"together":[74],"with":[75,125,200,219],"mining":[77],"utility.":[78],"To":[79,183],"ensure":[80],"that":[81],"correct":[82],"insights":[83],"are":[84],"extracted,":[85],"it":[86,196,204],"essential":[88],"authenticity_.":[92],"this":[94],"work":[95],"we":[96,108,194],"present":[97],"an":[98,149],"authenticity":[99],"proof":[100,175],"for":[101,141,145,208],"data:":[103],"As":[104],"central":[106],"tool":[107],"show":[109],"how":[110],"modify":[112],"classical":[114],"MAC":[115,124,140],"based":[116],"universal":[118],"hashing":[119],"introduce":[121],"_the":[122],"first":[123],"fast":[126],"verification":[128,190],"the":[130,166,174,185],"reals_":[131],"(7.37":[132],"microseconds":[133],"amortized":[134],"runtime).":[135],"We":[136,157],"then":[137],"utilize":[138],"our":[139,159,188],"guaranteeing":[142],"authenticity,":[144],"provided":[147],"untrusted":[150],"keeper":[152],"in":[153,191,197],"FHE":[154,212],"form.":[156],"implemented":[158,195],"solution,":[160],"demonstrating":[161,203],"_substantial":[162],"efficiency":[163],"improvements_":[164],"prior":[167],"art":[168],"(Chatel":[169],"et":[170],"al.":[171],"USENIX'21):":[172],"improving":[173],"size":[176],"generation":[178],"time":[179],"10^4X.":[182],"demonstrate":[184],"usefulness":[186],"realistic":[192],"systems":[193],"AWS":[198],"EC2":[199],"S3":[201],"storage,":[202],"achieves":[205],"practical":[206],"performance":[207],"fetching":[209],"authenticating":[211],"ciphertexts,":[213],"as":[214,216],"well":[215],"smooth":[217],"integration":[218],"subsequent":[220],"evaluation":[222],"decision":[224],"tree":[225],"models.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2025-10-10T00:00:00"}