{"id":"https://openalex.org/W7224109347","doi":"https://doi.org/10.48550/arxiv.2610.37234","title":"Asynchronous Verifiable and Complete Secret Sharing: From Design Patterns to System-Level Trade-offs","display_name":"Asynchronous Verifiable and Complete Secret Sharing: From Design Patterns to System-Level Trade-offs","publication_year":2026,"publication_date":"2026-10-27","ids":{"openalex":"https://openalex.org/W7224109347","doi":"https://doi.org/10.48550/arxiv.2610.37234"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.37234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37234","pdf_url":"https://arxiv.org/pdf/2610.37234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.37234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038547449","display_name":"Joachim Bruneau\u2010Queyreix","orcid":"https://orcid.org/0000-0003-3300-1520","observed_orcids":["https://orcid.org/0000-0003-3300-1520","https://orcid.org/0000-0002-7978-7058"]},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruneau-Queyreix, Joachim","raw_affiliation_strings":["LaBRI, Bordeaux INP, UB"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaBRI, Bordeaux INP, UB","institution_ids":["https://openalex.org/I4210142254","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159990266","display_name":"Martin Zivojinovic","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405261588","display_name":"Laboratoire Informatique de l'Universit\u00e9 de Pau et des Pays de l'Adour","ror":"https://ror.org/05hwvf758","country_code":"FR","type":"facility","lineage":["https://openalex.org/I144889574","https://openalex.org/I4405261588"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Zivojinovic, Martin","raw_affiliation_strings":["COSYS-ERENA, COSYS, LIUPPA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COSYS-ERENA, COSYS, LIUPPA","institution_ids":["https://openalex.org/I4405261588"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088550595","display_name":"L\u00e9o Mendiboure","orcid":"https://orcid.org/0000-0001-6643-9567","observed_orcids":["https://orcid.org/0000-0001-6643-9567"]},"institutions":[{"id":"https://openalex.org/I4405261588","display_name":"Laboratoire Informatique de l'Universit\u00e9 de Pau et des Pays de l'Adour","ror":"https://ror.org/05hwvf758","country_code":"FR","type":"facility","lineage":["https://openalex.org/I144889574","https://openalex.org/I4405261588"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mendiboure, Leo","raw_affiliation_strings":["COSYS-ERENA, COSYS, LIUPPA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COSYS-ERENA, COSYS, LIUPPA","institution_ids":["https://openalex.org/I4405261588"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160022156","display_name":"Tom Claudel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claudel, Tom","raw_affiliation_strings":["LaBRI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaBRI","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041648277","display_name":"Laurent R\u00e9veill\u00e8re","orcid":"https://orcid.org/0000-0002-7625-0562","observed_orcids":["https://orcid.org/0000-0002-7625-0562"]},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R\u00e9veill\u00e8re, Laurent","raw_affiliation_strings":["LaBRI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaBRI","institution_ids":["https://openalex.org/I4210142254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9721999764442444,"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.9721999764442444,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.013299999758601189,"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"}},{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.0031999999191612005,"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/secret-sharing","display_name":"secret sharing","score":0.9200000166893005},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"verifiable secret sharing","score":0.9769999980926514},{"id":"https://openalex.org/keywords/design-space-analysis","display_name":"design space analysis","score":0.6520000100135803},{"id":"https://openalex.org/keywords/protocol-comparison","display_name":"protocol comparison","score":0.5270000100135803},{"id":"https://openalex.org/keywords/message-complexity","display_name":"message complexity","score":0.7879999876022339},{"id":"https://openalex.org/keywords/recovery-cost","display_name":"recovery cost","score":0.7049999833106995},{"id":"https://openalex.org/keywords/batching","display_name":"batching","score":0.7269999980926514},{"id":"https://openalex.org/keywords/verification-latency","display_name":"verification latency","score":0.4059999883174896}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.9056000113487244},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8719000220298767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7771000266075134},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.5709999799728394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.461899995803833},{"id":"https://openalex.org/C7923308","wikidata":"https://www.wikidata.org/wiki/Q4812211","display_name":"Asynchronous system","level":5,"score":0.43619999289512634},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4077000021934509},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3864000141620636},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35850000381469727},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.2524000108242035}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2610.37234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37234","pdf_url":"https://arxiv.org/pdf/2610.37234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05839716v2","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05839716","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2610.37234","doi":"https://doi.org/10.48550/arxiv.2610.37234","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.37234","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.37234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.37234","pdf_url":"https://arxiv.org/pdf/2610.37234","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224109347.pdf","grobid_xml":"https://content.openalex.org/works/W7224109347.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4399395199","https://openalex.org/W7099840619","https://openalex.org/W2138775315","https://openalex.org/W4406309701","https://openalex.org/W2546891473","https://openalex.org/W2950674732","https://openalex.org/W1490335752","https://openalex.org/W7140020077","https://openalex.org/W3205687329","https://openalex.org/W4412610743"],"abstract_inverted_index":{"Modern":[0],"secret":[1,6,75],"sharing":[2,7,167],"protocols":[3,32],"promise":[4],"robust":[5],"in":[8,89],"fully":[9],"asynchronous":[10,71,163],"Byzantine":[11],"systems,":[12],"but":[13],"their":[14,47],"practical":[15],"costs":[16],"remain":[17],"difficult":[18],"to":[19],"compare":[20],"across":[21],"papers,":[22],"assumptions,":[23],"and":[24,53,67,73,86,104,114,136,161,165],"workloads.":[25],"The":[26,117],"difficulty":[27],"is":[28],"not":[29],"merely":[30],"experimental:":[31],"with":[33],"similar":[34],"asymptotic":[35],"guarantees":[36],"often":[37],"place":[38],"very":[39],"different":[40],"work":[41],"on":[42,97],"the":[43,98,147],"critical":[44,148],"path":[45],"through":[46],"choices":[48],"of":[49,70],"dissemination,":[50],"verification,":[51],"batching,":[52],"recovery.":[54],"This":[55],"paper":[56],"turns":[57],"that":[58,120,127,137],"fragmented":[59],"research":[60],"landscape":[61],"into":[62,155],"a":[63,79,90],"corpus-backed":[64],"designspace":[65],"analysis":[66],"systems":[68],"evaluation":[69],"verifiable":[72,164],"complete":[74,166],"sharing.":[76],"We":[77],"derive":[78],"design":[80],"sieve,":[81],"select":[82],"seven":[83],"representative":[84],"protocols,":[85],"implement":[87],"them":[88],"common":[91],"Rust":[92],"framework.":[93],"In":[94],"our":[95],"experiments":[96],"Grid'5000":[99],"platform,":[100],"we":[101],"evaluate":[102],"honest-dealer":[103],"faulty-dealer":[105],"stress":[106],"executions":[107],"using":[108],"latency,":[109,126],"throughput,":[110],"message":[111,121],"count,":[112],"bandwidth,":[113],"aggregate":[115],"CPU-time.":[116],"results":[118],"show":[119],"complexity":[122],"alone":[123],"poorly":[124],"predicts":[125],"optimistic":[128],"paths":[129],"can":[130],"be":[131],"dominated":[132],"by":[133],"recovery":[134],"cost,":[135],"batching":[138],"or":[139],"packing":[140],"helps":[141],"only":[142],"when":[143],"verification":[144],"stays":[145],"off":[146],"path.":[149],"These":[150],"findings":[151],"turn":[152],"protocol-by-protocol":[153],"comparisons":[154],"design-to-cost":[156],"guidance":[157],"for":[158],"choosing,":[159],"implementing,":[160],"extending":[162],"protocols.":[168]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2026-10-29T00:00:00"}