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

Collections: Computer Technologies and Information Sciences