Byzantine set-union consensus using efficient set reconciliation

Florian Dold 1 Christian Grothoff 1
1 TAMIS - Threat Analysis and Mitigation for Information Security
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Applications of secure multiparty computation such as certain electronic voting or auction protocols require Byzantine agreement on large sets of elements. Implementations proposed in the literature so far have relied on state machine replication and reach agreement on each individual set element in sequence. We introduce set-union consensus, a specialization of Byzantine consensus that reaches agreement over whole sets. This primitive admits an efficient and simple implementation by the composition of Eppstein’s set reconciliation protocol with Ben-Or’s ByzConsensus protocol. A free software implementation of this construction is available in GNUnet. Experimental results indicate that our approach results in an efficient protocol for very large sets, especially in the absence of Byzantine faults. We show the versatility of set-union consensus by using it to implement distributed key generation, ballot collection, and cooperative decryption for an electronic voting protocol implemented in GNUnet. This is a revised and extended version of a paper published under the same title at ARES 2016.
Type de document :
Article dans une revue
EURASIP Journal on Information Security, Hindawi, 2017, 2017 (1), pp.1-18. 〈10.1186/s13635-017-0066-3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01657397
Contributeur : Florian Dold <>
Soumis le : mercredi 6 décembre 2017 - 16:20:17
Dernière modification le : mercredi 16 mai 2018 - 11:24:14

Lien texte intégral

Identifiants

Citation

Florian Dold, Christian Grothoff. Byzantine set-union consensus using efficient set reconciliation. EURASIP Journal on Information Security, Hindawi, 2017, 2017 (1), pp.1-18. 〈10.1186/s13635-017-0066-3〉. 〈hal-01657397〉

Partager

Métriques

Consultations de la notice

285