Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Network Extractor Protocols Yael Tauman Kalai
 

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