{"id":"https://openalex.org/W3165854820","doi":"https://doi.org/10.1093/comjnl/bxab042","title":"Toward Both Privacy and Efficiency of Homomorphic MACs for Polynomial Functions and Its Applications","display_name":"Toward Both Privacy and Efficiency of Homomorphic MACs for Polynomial Functions and Its Applications","publication_year":2021,"publication_date":"2021-05-17","ids":{"openalex":"https://openalex.org/W3165854820","doi":"https://doi.org/10.1093/comjnl/bxab042","mag":"3165854820"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab042","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab042","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5100622912","display_name":"Shimin Li","orcid":"https://orcid.org/0000-0003-0216-2639"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shimin Li","raw_affiliation_strings":["State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, 65 Xingshikou Road, Haidian District, Beijing 100093, China","Westone Cryptologic Research Center, Westone Information Industry Inc., 188 Nansihuan Xi Lu, Fengtai District, Beijing 100070, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, 65 Xingshikou Road, Haidian District, Beijing 100093, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Westone Cryptologic Research Center, Westone Information Industry Inc., 188 Nansihuan Xi Lu, Fengtai District, Beijing 100070, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101894380","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-6653-2358"},"institutions":[{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Information Science Academy of China Electronics Technology Group Corporation, 36 Sidaokou North Street, Haidian District, Beijing 100086, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science Academy of China Electronics Technology Group Corporation, 36 Sidaokou North Street, Haidian District, Beijing 100086, China","institution_ids":["https://openalex.org/I2800372957"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079155690","display_name":"Rui Xue","orcid":"https://orcid.org/0000-0001-6024-3635"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Xue","raw_affiliation_strings":["School of Cyber Security, University of Chinese Academy of Sciences, 1 Yanqihu East Road, Huairou District, Beijing 100049, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, 65 Xingshikou Road, Haidian District, Beijing 100093, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, 1 Yanqihu East Road, Huairou District, Beijing 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, 65 Xingshikou Road, Haidian District, Beijing 100093, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079155690"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4210165038"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.6824,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74763314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"65","issue":"4","first_page":"1020","last_page":"1028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9933000206947327,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9854999780654907,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9095087051391602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8136925101280212},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.7214339375495911},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6064995527267456},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5676117539405823},{"id":"https://openalex.org/keywords/homomorphic-secret-sharing","display_name":"Homomorphic secret sharing","score":0.522812008857727},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.521428108215332},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.49180296063423157},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4886017441749573},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.47395965456962585},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45572629570961},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.45485571026802063},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41221657395362854},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41062748432159424},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.3857467770576477},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.19556313753128052},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17735043168067932},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15780314803123474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13956966996192932}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9095087051391602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136925101280212},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.7214339375495911},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6064995527267456},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5676117539405823},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.522812008857727},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.521428108215332},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.49180296063423157},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4886017441749573},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.47395965456962585},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45572629570961},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.45485571026802063},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41221657395362854},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41062748432159424},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.3857467770576477},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.19556313753128052},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17735043168067932},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15780314803123474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13956966996192932},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxab042","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab042","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4735193301","display_name":null,"funder_award_id":"Z191100007119006","funder_id":"https://openalex.org/F4320325902","funder_display_name":"Beijing Municipal Science and Technology Commission"},{"id":"https://openalex.org/G5715827816","display_name":"\u9762\u5411\u5bc6\u6587\u63a7\u5236\u6216\u8ba1\u7b97\u7684\u6297\u91cf\u5b50\u5bc6\u7801\u4f53\u5236\u7814\u7a76","funder_award_id":"61772514","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6364236059","display_name":null,"funder_award_id":"2017YFB1400700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325902","display_name":"Beijing Municipal Science and Technology Commission","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W24999078","https://openalex.org/W71852738","https://openalex.org/W167928972","https://openalex.org/W186787741","https://openalex.org/W1557386445","https://openalex.org/W1566153410","https://openalex.org/W1575598731","https://openalex.org/W1592648764","https://openalex.org/W1621100081","https://openalex.org/W1635348707","https://openalex.org/W1741074687","https://openalex.org/W1743877615","https://openalex.org/W1850468005","https://openalex.org/W1853548709","https://openalex.org/W1874619058","https://openalex.org/W1907276159","https://openalex.org/W1992282993","https://openalex.org/W2101444129","https://openalex.org/W2116653107","https://openalex.org/W2136936712","https://openalex.org/W2141347047","https://openalex.org/W2147412664","https://openalex.org/W2150649726","https://openalex.org/W2156539019","https://openalex.org/W2177209050","https://openalex.org/W3028666821","https://openalex.org/W6600379536","https://openalex.org/W6602927553","https://openalex.org/W6604570384","https://openalex.org/W6604716100","https://openalex.org/W6624954285","https://openalex.org/W6635683667","https://openalex.org/W6645062855","https://openalex.org/W6645468754","https://openalex.org/W6658575637","https://openalex.org/W6668684611","https://openalex.org/W6675308041","https://openalex.org/W6713812367","https://openalex.org/W6752414403","https://openalex.org/W6777789835"],"related_works":["https://openalex.org/W1557783852","https://openalex.org/W1474916271","https://openalex.org/W2034979624","https://openalex.org/W3088939963","https://openalex.org/W2111019861","https://openalex.org/W2363629235","https://openalex.org/W2363470634","https://openalex.org/W2388761115","https://openalex.org/W2808345767","https://openalex.org/W2357761884"],"abstract_inverted_index":{"Abstract":[0],"Homomorphic":[1],"message":[2],"authentication":[3],"codes":[4],"(MACs)":[5],"allow":[6],"a":[7,107,127,169],"user":[8,71],"to":[9,12,45,75,92],"outsource":[10],"data":[11,36,49,119,153,246],"an":[13,161,165,248],"untrusted":[14],"server":[15,54],"and":[16,57,121,180,197],"verify":[17,77],"the":[18,25,47,53,63,67,70,78,82,132,143,185,191],"correctness":[19],"of":[20,134,136,150,172,187,201,205],"returned":[21],"computation":[22,64,79],"results":[23],"over":[24,34,242],"outsourced":[26,35,48,244],"data.":[27],"Many":[28],"cloud":[29],"applications":[30],"need":[31,44],"delegation":[32,240],"computations":[33,241],"with":[37],"dual":[38],"capabilities.":[39],"On":[40,66],"one":[41],"hand,":[42,69],"they":[43],"keep":[46],"secret":[50],"such":[51],"that":[52,116,204],"cannot":[55],"trace":[56],"infer":[58],"any":[59,148],"sensitive":[60],"information":[61,149],"from":[62,177,184],"results.":[65,80],"other":[68],"should":[72],"be":[73],"able":[74],"efficiently":[76],"Unfortunately,":[81],"state-of-the-art":[83],"homomorphic":[84,113,173,181],"MAC":[85],"schemes":[86],"are":[87],"not":[88,146],"so":[89],"desirable":[90],"due":[91],"either":[93],"poor":[94],"privacy":[95,120],"or":[96],"low":[97],"verification":[98],"efficiency.":[99],"In":[100,215],"this":[101],"paper,":[102],"we":[103,125,167],"first":[104],"put":[105],"forward":[106],"new":[108],"cryptographic":[109],"primitive":[110],"called":[111],"privacy-preserving":[112],"MACs":[114],"(PHMAC)":[115],"simultaneously":[117],"provides":[118],"efficient":[122,249],"verification.":[123],"Then,":[124],"present":[126],"PHMAC":[128,179,189],"construction":[129,171],"capable":[130],"for":[131],"evaluation":[133],"polynomials":[135],"fixed":[137],"degree":[138],"$d\\geq":[139],"1$,":[140],"in":[141,157,223,247],"which":[142],"tag":[144],"does":[145],"reveal":[147],"underlying":[151,188],"authenticated":[152,174],"while":[154],"being":[155],"verifiable":[156,239],"constant":[158],"time":[159],"(in":[160],"amortized":[162],"sense).":[163],"As":[164],"application,":[166],"give":[168],"generic":[170],"encryption":[175],"(HAE)":[176],"proposed":[178],"encryption.":[182],"Benefited":[183],"functionalities":[186],"scheme,":[190],"derived":[192],"HAE":[193,237],"enjoys":[194],"stronger":[195],"authenticity":[196],"supports":[198],"larger":[199],"classes":[200],"functions":[202],"than":[203],"Lai":[206],"et":[207],"al.":[208],"(Verifiable":[209],"Computation":[210],"on":[211,221],"Outsourced":[212],"Encrypted":[213],"Data.":[214],"Computer":[216,224],"Security\u2014ESORICS":[217],"2014\u201419th":[218],"European":[219],"Symposium":[220],"Research":[222],"Security,":[225],"Wroclaw,":[226],"Poland,":[227],"September":[228],"7\u201311,":[229],"Part":[230],"I,":[231],"pp.":[232],"273\u2013291.":[233],"Springer,":[234],"Berlin).":[235],"Such":[236],"enables":[238],"growing":[243],"encrypted":[245],"way.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}