On the use of randomness extractors for practical committee selection
In this thesis, we look into the problem of forming and maintaining good committees that can represent a distributed network. The solution to this problem can be used as a sub-routine for Byzantine Agreement that only costs sub-quadratic message complexity. Most importantly, we make no cryptographic...
Main Author: | Zheng, Zehui |
---|---|
Other Authors: | Pan, Jianping |
Format: | Others |
Language: | English en |
Published: |
2020
|
Subjects: | |
Online Access: | http://hdl.handle.net/1828/11728 |
Similar Items
-
Numerical and Non-Asymptotic Analysis of Elias’s and Peres’s Extractors with Finite Input Sequences
by: Amonrat Prasitsupparote, et al.
Published: (2018-09-01) -
Distributed computing and cryptography with general weak random sources
by: Li, Xin, Ph. D.
Published: (2015) -
The weighted Byzantine Agreement Problem
by: Bridgman, John Francis
Published: (2012) -
Sulla misurabilità della famiglia dei sistemi formati da cono quadrico e retta in A_3
by: Silvia Imposimato
Published: (1996-12-01) -
Sulla misurabilità della famiglia dei sistemi di cilindro parabolico, punto e piano in A_3
by: Giulio Santoro
Published: (1996-12-01)