Upload

Loading...

Byzantine Agreement

6,774

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Oct 8, 2007

Google Tech Talks
August 3, 2007

ABSTRACT

Byzantine Agreement is a fundamental problem in distributed computing, that is--design a protocol to bring processors to agreementon a bit despite a fraction of bad processors behaving to disrupt the outcome. First proposed in 1980, it was proved impossible to solve deterministically which launched some of the early work on randomized algorithms. As the only (randomized) solutions for synchronous and asynchronous environments were resp., nearly linear time or exponential time, or required assumptions of private channels, this spurred the field of cryptography to develop concepts like multiparty secure computation.

We have designed a distributed...

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up Next


to add this to Watch Later

Add to