Summary: Network Extractor Protocols
Yael Tauman Kalai
Microsoft Research
yael@microsoft.com
Xin Li
University of Texas at Austin
lixints@cs.utexas.edu
Anup Rao
Institute for Advanced Study
arao@ias.edu
David Zuckerman
University of Texas at Austin
diz@cs.utexas.edu
Abstract
We design efficient protocols for processors to ex-
tract private randomness over a network with Byzan-
tine faults, when each processor has access to an inde-
pendent weakly-random n-bit source of sufficient min-
entropy. We give several such network extractor proto-
cols in both the information theoretic and computational

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle
Zuckerman, David - Department of Computer Sciences, University of Texas at Austin

Collections: Computer Technologies and Information Sciences