[crypto] [Ronald.Cramer at cwi.nl: [risc-list] RISC at CWI (March 1): V. Vaikuntanathan (MIT)]

[R. Hirschfeld]

------- Start of forwarded message -------
Date: Tue, 27 Feb 2007 16:42:32 +0100
From: Ronald Cramer <Ronald.Cramer at cwi.nl>

on *Thursday, March 1* there is a RISC seminar from 1600h until 1700h in 
  room M280 at *CWI* with a talk by Vinod Vaikuntanathan (MIT).


- ----------------------------------------------------------------------
Title: Random Selection and Byzantine Agreement in the Full-Information 
Model

Abstract: Random Selection -- one of the most basic protocol problems in 
cryptography and distributed computing -- asks for mutually distrusting 
parties to jointly generate a random string. Feige (FOCS 99) and Russell 
and Zuckerman (FOCS 98) construct elegant random selection protocols 
that run in log* n rounds, in the full-information model. These 
protocols, however, assume a *built-in reliable broadcast channel*. We 
construct random selection protocols that run in O(log n) rounds in the 
plain model, namely, *without* reliable broadcast channels. One of the 
consequences of this result is an O(log n)-round randomized Byzantine 
Agreement protocol, improving on the previous best result of (n/log n) 
rounds (Chor-Coan '85).

Based on joint work with Shafi Goldwasser and Elan Pavlov (FOCS 06).
- -----------------------------------------------------------------------

You are all welcome!


best regards, Ronald Cramer.
CWI & Mathematical Institute, Leiden University

http://www.cwi.nl/~cramer
http://www.math.leidenuniv.nl/~cramer


Co-Organizers: Serge Fehr, Dennis Hofheinz, Eike Kiltz (CWI)
http://www.cwi.nl/crypto
http://www.cwi.nl/crypto/risc
------- End of forwarded message -------