{"id":"https://openalex.org/W4376626866","doi":"https://doi.org/10.56553/popets-2023-0085","title":"VESPo: Verified Evaluation of Secret Polynomials (with application to dynamic proofs of retrievability)","display_name":"VESPo: Verified Evaluation of Secret Polynomials (with application to dynamic proofs of retrievability)","publication_year":2023,"publication_date":"2023-05-15","ids":{"openalex":"https://openalex.org/W4376626866","doi":"https://doi.org/10.56553/popets-2023-0085"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2023-0085","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0085","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0085.pdf","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,"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"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2023/popets-2023-0085.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091337059","display_name":"Jean\u2010Guillaume Dumas","orcid":"https://orcid.org/0000-0002-2591-172X"},"institutions":[{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Guillaume Dumas","raw_affiliation_strings":["Univ. Grenoble Alpes"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes","institution_ids":["https://openalex.org/I899635006"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091329327","display_name":"Aude Maignan","orcid":"https://orcid.org/0000-0002-0905-2515"},"institutions":[{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aude Maignan","raw_affiliation_strings":["Univ. Grenoble Alpes"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes","institution_ids":["https://openalex.org/I899635006"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079752845","display_name":"Cl\u00e9ment Pernet","orcid":"https://orcid.org/0000-0001-6970-0417"},"institutions":[{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cl\u00e9ment Pernet","raw_affiliation_strings":["Univ. Grenoble Alpes"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes","institution_ids":["https://openalex.org/I899635006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029873080","display_name":"Daniel S. Roche","orcid":"https://orcid.org/0000-0003-1408-6872"},"institutions":[{"id":"https://openalex.org/I189158971","display_name":"United States Naval Academy","ror":"https://ror.org/00znex860","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I189158971","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel S. Roche","raw_affiliation_strings":["United States Naval Academy","United States Naval Academy (Annapolis, Maryland - United States)"],"affiliations":[{"raw_affiliation_string":"United States Naval Academy","institution_ids":["https://openalex.org/I189158971"]},{"raw_affiliation_string":"United States Naval Academy (Annapolis, Maryland - United States)","institution_ids":["https://openalex.org/I189158971"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091337059"],"corresponding_institution_ids":["https://openalex.org/I899635006"],"apc_list":null,"apc_paid":null,"fwci":0.1772,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53616945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2023","issue":"3","first_page":"354","last_page":"374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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.9965000152587891,"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/computer-science","display_name":"Computer science","score":0.8042693138122559},{"id":"https://openalex.org/keywords/retrievability","display_name":"Retrievability","score":0.761780858039856},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.6349589824676514},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5099142789840698},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.48560968041419983},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46177494525909424},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4347436726093292},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4338957369327545},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2809549570083618},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18630897998809814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1361187994480133}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8042693138122559},{"id":"https://openalex.org/C191072391","wikidata":"https://www.wikidata.org/wiki/Q17043235","display_name":"Retrievability","level":3,"score":0.761780858039856},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.6349589824676514},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5099142789840698},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.48560968041419983},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46177494525909424},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4347436726093292},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4338957369327545},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2809549570083618},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18630897998809814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1361187994480133},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.56553/popets-2023-0085","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0085","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0085.pdf","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,"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"},{"id":"pmh:oai:HAL:hal-03365854v5","is_oa":true,"landing_page_url":"https://hal.science/hal-03365854","pdf_url":"https://hal.science/hal-03365854/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://petsymposium.org/2023/","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.56553/popets-2023-0085","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2023-0085","pdf_url":"https://petsymposium.org/popets/2023/popets-2023-0085.pdf","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,"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":[],"awards":[{"id":"https://openalex.org/G5348246107","display_name":null,"funder_award_id":"ANR-15-IDEX-0","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5867641771","display_name":null,"funder_award_id":"ANR-15-IDEX-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7166692799","display_name":null,"funder_award_id":"ANR-15-I","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8781429262","display_name":null,"funder_award_id":"ANR-21-CE39-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4376626866.pdf"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W7678451","https://openalex.org/W44164607","https://openalex.org/W89553247","https://openalex.org/W346929228","https://openalex.org/W913176383","https://openalex.org/W1021092761","https://openalex.org/W1415244803","https://openalex.org/W1557386445","https://openalex.org/W1584348354","https://openalex.org/W1600255172","https://openalex.org/W1768836513","https://openalex.org/W1771787392","https://openalex.org/W1909324101","https://openalex.org/W1979306010","https://openalex.org/W1980516015","https://openalex.org/W2005759443","https://openalex.org/W2007463894","https://openalex.org/W2026450784","https://openalex.org/W2070145507","https://openalex.org/W2079493184","https://openalex.org/W2089592270","https://openalex.org/W2098843110","https://openalex.org/W2101687784","https://openalex.org/W2102881299","https://openalex.org/W2130566259","https://openalex.org/W2132172731","https://openalex.org/W2136936712","https://openalex.org/W2144140331","https://openalex.org/W2154460143","https://openalex.org/W2177209050","https://openalex.org/W2220842785","https://openalex.org/W2293203605","https://openalex.org/W2295240905","https://openalex.org/W2395093458","https://openalex.org/W2464211838","https://openalex.org/W2496543269","https://openalex.org/W2513222258","https://openalex.org/W2551629986","https://openalex.org/W2620751099","https://openalex.org/W2752513545","https://openalex.org/W2753879715","https://openalex.org/W2883748642","https://openalex.org/W2885314357","https://openalex.org/W2888576826","https://openalex.org/W2889153834","https://openalex.org/W2978282230","https://openalex.org/W2984674716","https://openalex.org/W3013234538","https://openalex.org/W3013483990","https://openalex.org/W3023051856","https://openalex.org/W3030708022","https://openalex.org/W3031891667","https://openalex.org/W3036563915","https://openalex.org/W3046311706","https://openalex.org/W3082482457","https://openalex.org/W3097836574","https://openalex.org/W3120341667","https://openalex.org/W3173910356","https://openalex.org/W3176410512","https://openalex.org/W3213340422","https://openalex.org/W4239178384","https://openalex.org/W4300349690","https://openalex.org/W4381304672","https://openalex.org/W6966475714"],"related_works":["https://openalex.org/W107789802","https://openalex.org/W2601058089","https://openalex.org/W2081280752","https://openalex.org/W1482839591","https://openalex.org/W272194934","https://openalex.org/W2034977219","https://openalex.org/W2062709414","https://openalex.org/W4394650907","https://openalex.org/W2017702024","https://openalex.org/W2539930818"],"abstract_inverted_index":{"Proofs":[0,29],"of":[1,22,30,39,43,73,180,187,199,222,225],"Retrievability":[2,31],"are":[3,114],"protocols":[4,130],"which":[5],"allow":[6],"a":[7,48,80,192],"Client":[8,108,205],"to":[9,14,77,196],"store":[10],"data":[11,24,54],"remotely":[12],"and":[13,37,63,102,119,144,167,169,182,213],"efficiently":[15,78,124],"ensure,":[16],"via":[17],"audits,":[18],"that":[19,23,56,69,111],"the":[20,44,88,100,112,117,127,135,142,157,197,204,220],"entirety":[21],"is":[25,91],"still":[26],"intact.":[27],"Dynamic":[28],"(DPoR)":[32],"also":[33,72,103],"support":[34,131],"efficient":[35,183],"retrieval":[36],"update":[38],"any":[40],"small":[41],"portion":[42],"data.":[45,188],"We":[46],"propose":[47],"novel":[49],"protocol":[50],"for":[51,175,191],"arbitrary":[52],"outsourced":[53],"storage":[55,61,206],"achieves":[57],"both":[58],"low":[59],"remote":[60],"size":[62,210],"audit":[64,215,230],"complexity.":[65],"A":[66,107],"key":[67],"ingredient,":[68],"can":[70,109,138,146,202],"be":[71,139,147],"intrinsic":[74],"interest,":[75],"reduces":[76],"evaluating":[79],"secret":[81],"polynomial":[82,90,136,176],"at":[83,219],"given":[84],"public":[85],"points,":[86],"when":[87],"(encrypted)":[89],"stored":[92],"on":[93,141,163],"an":[94],"untrusted":[95],"Server.":[96],"The":[97],"Server":[98],"performs":[99],"evaluations":[101,113,177],"returns":[104],"associated":[105],"certificates.":[106],"check":[110],"correct":[115],"using":[116],"certificates":[118],"some":[120],"pre-computed":[121],"keys,":[122],"more":[123],"than":[125],"re-evaluating":[126],"polynomial.":[128],"Our":[129,160],"two":[132],"important":[133],"features:":[134],"itself":[137],"encrypted":[140],"Server,":[143],"it":[145],"dynamically":[148],"updated":[149],"by":[150,207,211,217],"changing":[151],"individual":[152],"coefficients":[153],"cheaply":[154],"without":[155],"redoing":[156],"entire":[158],"setup.":[159],"methods":[161],"rely":[162],"linearly":[164],"homomorphic":[165],"encryption":[166],"pairings,":[168],"our":[170],"implementation":[171],"shows":[172],"good":[173],"performance":[174],"with":[178,185],"millions":[179],"coefficients,":[181],"DPoR":[184],"terabytes":[186],"For":[189],"instance,":[190],"1TB":[193],"database,":[194],"compared":[195],"state":[198],"art,":[200],"we":[201],"reduce":[203],"5000x,":[208],"communication":[209],"20x,":[212],"client-side":[214],"time":[216],"2x,":[218],"cost":[221],"one":[223],"order":[224],"magnitude":[226],"increase":[227],"in":[228],"server-side":[229],"time.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2023-05-17T00:00:00"}