{"id":"https://openalex.org/W4401692052","doi":"https://doi.org/10.1109/isit57864.2024.10619256","title":"A Multi-Server Publicly Verifiable Computation Scheme with Context-Hiding Property","display_name":"A Multi-Server Publicly Verifiable Computation Scheme with Context-Hiding Property","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401692052","doi":"https://doi.org/10.1109/isit57864.2024.10619256"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Hong Chen","orcid":null},"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":"Hong Chen","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601055","display_name":"Jingyuan Li","orcid":"https://orcid.org/0000-0003-2926-1864"},"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":"Jinyuan Li","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"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/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":null,"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1860","last_page":"1865"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9973000288009644,"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.9973000288009644,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9610999822616577,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9429000020027161,"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/computer-science","display_name":"Computer science","score":0.7987308502197266},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.7980387806892395},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.667140007019043},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6655515432357788},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6152905821800232},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5257547497749329},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42405396699905396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2503768503665924},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24867796897888184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10223275423049927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987308502197266},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.7980387806892395},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.667140007019043},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6655515432357788},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6152905821800232},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5257547497749329},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42405396699905396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2503768503665924},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24867796897888184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10223275423049927},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G5056033486","display_name":null,"funder_award_id":"62372299","funder_id":"https://openalex.org/F4320333688","funder_display_name":"National Outstanding Youth Science Fund Project of National Natural Science Foundation of China"},{"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/F4320333688","display_name":"National Outstanding Youth Science Fund Project of National Natural Science Foundation of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W152838131","https://openalex.org/W1021092761","https://openalex.org/W1557386445","https://openalex.org/W1741074687","https://openalex.org/W2085895474","https://openalex.org/W2101687784","https://openalex.org/W2116653107","https://openalex.org/W2136936712","https://openalex.org/W2138736975","https://openalex.org/W2141420453","https://openalex.org/W2144798081","https://openalex.org/W2793031414","https://openalex.org/W2898583552","https://openalex.org/W2913563076","https://openalex.org/W4288057805","https://openalex.org/W4288064803"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W2364126283","https://openalex.org/W4383721755","https://openalex.org/W181049489","https://openalex.org/W2477549100"],"abstract_inverted_index":{"A":[0],"<tex":[1,15,19,32,48,55,66,70,77,115,120,142,151,181,189,194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,16,20,33,49,56,67,71,78,116,121,143,152,182,190,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k-\\mathbf{server}$</tex>":[3,183],"verifiable":[4,98,130],"computation":[5,14],"(VC)":[6],"scheme":[7,46,131,185],"allows":[8],"a":[9,13,24,45,87,96,128,179],"client":[10,84,107],"to":[11,18],"outsource":[12],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$F(x)$</tex>":[17,34,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[21,122],"servers,":[22],"receive":[23],"partial":[25,37,93,123,147],"result":[26],"from":[27,35,105,118,145],"each":[28],"server,":[29],"efficiently":[30],"reconstruct":[31],"the":[36,63,83,100,106,119,135,146,162],"results":[38,148],"and":[39,69,108,165,197],"then":[40],"verify":[41],"its":[42],"correctness.":[43],"Such":[44],"is":[47,132,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$t-\\mathbf{private}$</tex>":[50],"if":[51,73,134],"no":[52,74],"collusion":[53,75],"of":[54,76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$t$</tex>":[57,79],"servers":[58,80],"can":[59,81],"learn":[60,110,138],"information":[61,113,140],"about":[62,114,141],"client's":[64],"input":[65],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$x$</tex>":[68,117,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$t-\\mathbf{secure}$</tex>":[72,196],"mislead":[82],"into":[85],"outputting":[86],"wrong":[88,92],"value":[89],"by":[90],"supplying":[91],"results.":[94,124],"In":[95,156],"publicly":[97,129],"scheme,":[99],"verifier,":[101],"may":[102],"be":[103],"different":[104],"unexpectedly":[109],"too":[111],"much":[112],"We":[125,176],"say":[126],"that":[127,167,186],"context-hiding":[133,163],"verifier":[136],"cannot":[137],"more":[139],"than":[149],"what":[150],"trivially":[154],"implies.":[155],"this":[157,174],"paper,":[158],"we":[159],"formally":[160],"define":[161],"property":[164],"show":[166],"some":[168],"existing":[169],"schemes":[170],"do":[171],"not":[172],"satisfy":[173],"property.":[175],"also":[177],"design":[178],"new":[180],"VC":[184],"information-theoretically":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$t-":[191],"\\mathbf{private}$</tex>,":[192],"computationally":[193],"context-hiding.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}