{"id":"https://openalex.org/W4288064803","doi":"https://doi.org/10.1109/tdsc.2022.3194321","title":"Verifiable Homomorphic Secret Sharing for Low Degree Polynomials","display_name":"Verifiable Homomorphic Secret Sharing for Low Degree Polynomials","publication_year":2022,"publication_date":"2022-07-27","ids":{"openalex":"https://openalex.org/W4288064803","doi":"https://doi.org/10.1109/tdsc.2022.3194321"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2022.3194321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3194321","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/A5011982610","display_name":"Xin Chen","orcid":"https://orcid.org/0000-0003-4124-9593"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"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":false,"raw_author_name":"Xin Chen","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4124-9593","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032937625","display_name":"Liang Feng Zhang","orcid":"https://orcid.org/0000-0003-3543-1524"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng Zhang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3543-1524","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069705677","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-1009-6590"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1009-6590","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.837,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87373696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"20","issue":"4","first_page":"2882","last_page":"2895"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9993000030517578,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9962999820709229,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8715463876724243},{"id":"https://openalex.org/keywords/homomorphic-secret-sharing","display_name":"Homomorphic secret sharing","score":0.7703729867935181},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7611768841743469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6998539566993713},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.691706657409668},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.5073654055595398},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4146021008491516},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3579729199409485},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2808070182800293},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.18301767110824585},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12782955169677734}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8715463876724243},{"id":"https://openalex.org/C132161212","wikidata":"https://www.wikidata.org/wiki/Q5891458","display_name":"Homomorphic secret sharing","level":4,"score":0.7703729867935181},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7611768841743469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6998539566993713},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.691706657409668},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.5073654055595398},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4146021008491516},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3579729199409485},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2808070182800293},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.18301767110824585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12782955169677734},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2022.3194321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3194321","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1681705846","display_name":null,"funder_award_id":"RG12/19","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G8853703738","display_name":"\u57fa\u4e8e\u540c\u6001\u79d8\u5bc6\u5206\u4eab\u7684\u591a\u670d\u52a1\u5668\u59d4\u6258\u8ba1\u7b97","funder_award_id":"21ZR1443000","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W24999078","https://openalex.org/W37483258","https://openalex.org/W139740867","https://openalex.org/W152838131","https://openalex.org/W199266244","https://openalex.org/W1494049356","https://openalex.org/W1498316612","https://openalex.org/W1557386445","https://openalex.org/W1755563775","https://openalex.org/W1998698985","https://openalex.org/W2006453614","https://openalex.org/W2031738616","https://openalex.org/W2036602082","https://openalex.org/W2038395753","https://openalex.org/W2080911030","https://openalex.org/W2085895474","https://openalex.org/W2094214226","https://openalex.org/W2097407854","https://openalex.org/W2101687784","https://openalex.org/W2102801247","https://openalex.org/W2132937716","https://openalex.org/W2136936712","https://openalex.org/W2141420453","https://openalex.org/W2144798081","https://openalex.org/W2150307013","https://openalex.org/W2177209050","https://openalex.org/W2284068942","https://openalex.org/W2489433463","https://openalex.org/W2531918295","https://openalex.org/W2533357737","https://openalex.org/W2540248696","https://openalex.org/W2601790081","https://openalex.org/W2765630869","https://openalex.org/W2766423648","https://openalex.org/W2898583552","https://openalex.org/W2904758106","https://openalex.org/W2923748945","https://openalex.org/W2934305357","https://openalex.org/W2940583138","https://openalex.org/W2950928688","https://openalex.org/W2965953022","https://openalex.org/W2970097841","https://openalex.org/W2975847199","https://openalex.org/W3042006926","https://openalex.org/W3109145415","https://openalex.org/W3111147403","https://openalex.org/W3124106041","https://openalex.org/W3157351706","https://openalex.org/W3159942927","https://openalex.org/W3165049123","https://openalex.org/W6633565253","https://openalex.org/W6764428362"],"related_works":["https://openalex.org/W1557783852","https://openalex.org/W2363629235","https://openalex.org/W2356937512","https://openalex.org/W1474916271","https://openalex.org/W2255318804","https://openalex.org/W2359201953","https://openalex.org/W2111019861","https://openalex.org/W2110815651","https://openalex.org/W2350562606","https://openalex.org/W2365848551"],"abstract_inverted_index":{"An":[0],"<inline-formula><tex-math":[1,12,16,23,27,38,49,70,111,157,207,269,276,282,298,303,307,318,322,326,356],"notation=\"LaTeX\">$(n,m,t)$</tex-math></inline-formula>":[2],"-homomorphic":[3],"secret":[4,245],"sharing":[5],"(HSS)":[6],"scheme":[7,145,279,285,362],"for":[8,165,184,321,345],"a":[9,66,126,226,232,240,244,263],"function":[10,37],"family":[11],"notation=\"LaTeX\">$\\mathcal":[13],"F$</tex-math></inline-formula>":[14],"allows":[15,239,255],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[17],"clients":[18,257],"to":[19,42,64,104,119,202,242,247,258,351,377],"share":[20,248,259],"their":[21,121,260],"data":[22,250,261],"notation=\"LaTeX\">$x_{1},":[24],"\\ldots,x_{n}$</tex-math></inline-formula>":[25],"among":[26,251],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[28],"servers":[29,44,52,89,114],"and":[30,69,92,124,231,280,306,312,325,371,393],"then":[31],"distribute":[32],"the":[33,43,57,77,117,136,139,149,161,171,181,196,288,314,341,386,397],"computation":[34],"of":[35,205,290,316,354],"any":[36,48,110,267],"notation=\"LaTeX\">$f\\in":[39],"{\\mathcal":[40],"F}$</tex-math></inline-formula>":[41],"such":[45,215],"that:":[46],"(i)":[47],"notation=\"LaTeX\">$t$</tex-math></inline-formula>":[50,112],"colluding":[51,113],"learn":[53],"no":[54],"information":[55],"about":[56],"data;":[58],"(ii)":[59],"each":[60],"server":[61],"is":[62,132,146,151,363],"able":[63],"compute":[65,352],"partial":[67,79,95,122,141],"result":[68],"notation=\"LaTeX\">$f(x_{1},":[71],"\\ldots,x_{n})$</tex-math></inline-formula>":[72],"can":[73],"be":[74],"reconstructed":[75],"from":[76],"servers\u2019":[78,140],"results.":[80,96,142],"HSS":[81,99,198],"schemes":[82,164,199,335,388],"cannot":[83,115],"guarantee":[84],"correct":[85],"reconstruction,":[86],"if":[87,148],"some":[88,167],"are":[90,168,173,190,294,310,336,389],"malicious":[91],"provide":[93],"wrong":[94,127],"Recently,":[97],"verifiable":[98,399],"(VHSS)":[100],"has":[101],"been":[102],"introduced":[103],"achieve":[105],"an":[106,275,281],"additional":[107],"property:":[108],"(iii)":[109,131],"persuade":[116],"client(s)":[118],"accept":[120],"results":[123],"reconstruct":[125],"value.":[128],"The":[129,302],"property":[130],"usually":[133],"achieved":[134],"by":[135],"client":[137,241],"verifying":[138],"A":[143],"VHSS":[144,163,228,234,344],"compact":[147,174,311,343],"verification":[150],"substantially":[152],"faster":[153,395],"than":[154,195,340,396],"locally":[155],"computing":[156],"notation=\"LaTeX\">$f(x_{1},\\ldots,x_{n})$</tex-math></inline-formula>":[158],".":[159],"Of":[160],"existing":[162,197,342,398],"polynomials,":[166],"not":[169],"compact;":[170],"others":[172],"but":[175],"impose":[176],"very":[177],"heavy":[178],"workload":[179],"on":[180,296],"servers,":[182],"even":[183],"low":[185,346],"degree":[186,206,347,355],"polynomials":[187,204,320,353],"(e.g.,":[188],"they":[189],"at":[191,364,390],"least":[192,365,391],"4000\u00d7":[193],"slower":[194],"in":[200],"order":[201],"evaluate":[203],"notation=\"LaTeX\">$\\leq":[208,357],"5$</tex-math></inline-formula>":[209,358],",":[210,271,329,359],"which":[211],"have":[212],"many":[213],"applications":[214],"as":[216],"privacy-preserving":[217,378],"machine":[218,379],"learning).":[219],"In":[220],"this":[221],"paper,":[222],"we":[223,272,373],"propose":[224],"both":[225,274],"single-client":[227],"(SVHSS)":[229],"model":[230],"multi-client":[233],"(MVHSS)":[235],"model.":[236],"Our":[237,292],"SVHSS":[238,370],"use":[243],"key":[246],"its":[249],"servers;":[252],"our":[253,334,360],"MVHSS":[254,361],"multiple":[256],"with":[262],"public":[264],"key.":[265],"For":[266,349],"integers":[268],"notation=\"LaTeX\">$m,t&gt;0$</tex-math></inline-formula>":[270],"constructed":[273],"notation=\"LaTeX\">$(m,t)$</tex-math></inline-formula>":[277,283,304,308],"-SVHSS":[278,305],"-MVHSS":[284,309],"that":[286,333,385],"satisfy":[287],"properties":[289],"(i)-(iii).":[291],"constructions":[293],"based":[295],"level-":[297],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[299],"homomorphic":[300],"encryptions.":[301],"allow":[313],"computations":[315],"degree-":[317],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[319],"notation=\"LaTeX\">$d\\leq":[323,327],"((k+1)m-1)/t$</tex-math></inline-formula>":[324],"((k+1)(m-t)-1)/t$</tex-math></inline-formula>":[328],"respectively.":[330],"Experiments":[331,383],"show":[332,384],"much":[337],"more":[338],"efficient":[339],"polynomials.":[348],"example,":[350],"420\u00d7":[366],"faster.":[367],"By":[368],"applying":[369],"MVHSS,":[372],"may":[374],"add":[375],"verifiability":[376],"learning":[380],"(PPML)":[381],"algorithms.":[382],"resulting":[387],"52\u00d7":[392],"20\u00d7":[394],"PPML":[400],"schemes.":[401]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}