{"id":"https://openalex.org/W7124156941","doi":"https://doi.org/10.1109/icpads67057.2025.11323178","title":"PVPC: Parallel and Verifiable Polynomial Computation with Privacy Protection","display_name":"PVPC: Parallel and Verifiable Polynomial Computation with Privacy Protection","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W7124156941","doi":"https://doi.org/10.1109/icpads67057.2025.11323178"},"language":null,"primary_location":{"id":"doi:10.1109/icpads67057.2025.11323178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11323178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-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/A5123052227","display_name":"Zhicheng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhicheng Li","raw_affiliation_strings":["Software College, Northeastern University,Shenyang,China,110013"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University,Shenyang,China,110013","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123039535","display_name":"Huiyang He","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiyang He","raw_affiliation_strings":["Software College, Northeastern University,Shenyang,China,110013"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University,Shenyang,China,110013","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092259380","display_name":"Chen Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["Software College, Northeastern University,Shenyang,China,110013"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University,Shenyang,China,110013","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100566679","display_name":"Long Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Yin","raw_affiliation_strings":["Software College, Northeastern University,Shenyang,China,110013"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University,Shenyang,China,110013","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123016681","display_name":"Jian Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Software College, Northeastern University,Shenyang,China,110013"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University,Shenyang,China,110013","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5123052227"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.8608609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8320000171661377,"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.8320000171661377,"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.024700000882148743,"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/T11424","display_name":"Security and Verification in Computing","score":0.014499999582767487,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.7091000080108643},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6761999726295471},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5800999999046326},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5157999992370605},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.46149998903274536},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4187999963760376},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4049000144004822},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.40450000762939453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7872999906539917},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.7091000080108643},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6761999726295471},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5800999999046326},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5217000246047974},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5157999992370605},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46149998903274536},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4336000084877014},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3971000015735626},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3935000002384186},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.3544999957084656},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.3156000077724457},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.3068999946117401},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads67057.2025.11323178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11323178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5875579118728638}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W199266244","https://openalex.org/W1021092761","https://openalex.org/W1494310072","https://openalex.org/W1557386445","https://openalex.org/W1607353007","https://openalex.org/W2063790063","https://openalex.org/W2101687784","https://openalex.org/W2171337840","https://openalex.org/W2252150191","https://openalex.org/W2395435596","https://openalex.org/W2610620376","https://openalex.org/W2772035212","https://openalex.org/W2787567818","https://openalex.org/W2882976781","https://openalex.org/W3030708022","https://openalex.org/W3096076085","https://openalex.org/W3159116648","https://openalex.org/W3215526080","https://openalex.org/W4200566240","https://openalex.org/W4289533977","https://openalex.org/W4389076224","https://openalex.org/W4393186487","https://openalex.org/W4393205793","https://openalex.org/W4399529026","https://openalex.org/W4407098021"],"related_works":[],"abstract_inverted_index":{"Cloud":[0],"computing":[1,176],"has":[2],"become":[3],"a":[4],"dominant":[5],"paradigm":[6],"for":[7,67,158,170],"outsourcing":[8],"computationally":[9],"intensive":[10],"tasks.":[11],"However,":[12],"the":[13,58,105,132],"lack":[14],"of":[15],"transparency":[16],"in":[17,74,104,152],"remote":[18],"execution":[19,92],"poses":[20],"significant":[21],"challenges":[22],"to":[23,36],"integrity":[24],"and":[25,51,60,70,111,128,136,155,173],"trust.":[26],"Verifiable":[27,61],"computation":[28],"(VC)":[29],"mitigates":[30],"these":[31],"issues":[32],"by":[33],"enabling":[34,90],"clients":[35],"efficiently":[37],"verify":[38],"outsourced":[39],"results.":[40],"Existing":[41],"VC":[42,141],"schemes":[43,151],"often":[44],"incur":[45],"high":[46],"verification":[47,115,122],"costs,":[48],"scale":[49],"poorly,":[50],"exhibit":[52],"low":[53],"computational":[54],"efficiency.":[55],"We":[56,124],"propose":[57],"Parallel":[59],"Polynomial":[62],"Computation":[63],"(PVPC)":[64],"scheme,":[65],"designed":[66],"secure,":[68],"privacy-preserving,":[69],"scalable":[71],"polynomial":[72,80,106],"evaluation":[73,81],"heterogeneous":[75],"cloud-edge":[76],"environments.":[77],"PVPC":[78,138,147,168],"reformulates":[79],"as":[82],"matrix-vector":[83],"operations":[84],"combined":[85],"with":[86],"random":[87],"sparse":[88],"blinding,":[89],"parallel":[91],"across":[93],"multiple":[94],"sub-servers":[95],"while":[96],"preserving":[97],"input":[98],"privacy.":[99],"It":[100],"achieves":[101],"sublinear":[102],"complexity":[103],"degree":[107],"through":[108],"row-wise":[109],"factorization":[110],"enables":[112],"aggregated":[113],"batch":[114],"via":[116],"bilinear":[117],"pairings,":[118],"thereby":[119],"reducing":[120],"per-task":[121],"overhead.":[123],"present":[125],"formal":[126],"correctness":[127],"security":[129],"proofs":[130],"under":[131],"Computational":[133],"Diffie-Hellman":[134],"assumption,":[135],"evaluate":[137],"against":[139],"state-of-the-art":[140],"protocols.":[142],"Experimental":[143],"results":[144],"show":[145],"that":[146],"substantially":[148],"outperforms":[149],"existing":[150],"computation,":[153],"verification,":[154],"recovery":[156],"phases-particularly":[157],"high-degree":[159],"polynomials-while":[160],"maintaining":[161],"practical":[162],"communication":[163],"costs.":[164],"These":[165],"features":[166],"make":[167],"well-suited":[169],"large-scale,":[171],"latency-sensitive,":[172],"distributed":[174],"verifiable":[175],"applications.":[177]},"counts_by_year":[],"updated_date":"2026-01-16T23:16:36.188383","created_date":"2026-01-15T00:00:00"}