Must the Communication Graph of MPC Protocols be an Expander?
Elette BoyleRan CohenDeepesh DataPavel HubácekPublished in: IACR Cryptol. ePrint Arch. (2018)
Keyphrases
- communication protocols
- communication protocol
- graph representation
- graph theory
- communication networks
- graph matching
- directed acyclic graph
- information sharing
- graph model
- communication cost
- weighted graph
- graph structure
- bipartite graph
- directed graph
- graph theoretic
- resource constrained
- messages exchanged
- communication technologies
- closed loop
- multi party
- edge weights
- graph construction
- structured data
- interaction protocols