Loading...
Please wait, while we are loading the content...
Similar Documents
Secure Computation Without a Broadcast Channel (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Goldwasser, Shafi Lindell, Yehuda |
| Description | In 16th International Symposium on Distributed Computing (DISC It has recently been shown that executions of authenticated Byzantine Agreement protocols in which more than a third of the parties are faulty, cannot be composed concurrently, in parallel, or even sequentially (where the latter is true for deterministic protocols). This result puts into question any usage of authenticated Byzantine agreement in a setting where many executions take place. In particular, this is true for the whole body of work of secure multiparty protocols in the case that 1=3 or more of the parties are faulty. Such protocols strongly rely on the extensive use of a broadcast channel, which is in turn realized using authenticated Byzantine Agreement. Essentially, this use of Byzantine Agreement cannot be eliminated, since the standard definitions of secure multiparty computation actually imply Byzantine agreement. |
| File Format | |
| Language | English |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Secure Computation Authenticated Byzantine Agreement Protocol Byzantine Agreement Cannot Standard Definition Secure Multiparty Protocol Authenticated Byzantine Agreement Whole Body Deterministic Protocol Secure Multiparty Computation Imply Byzantine Agreement Many Execution Broadcast Channel Extensive Use |
| Content Type | Text |
| Resource Type | Article |
