Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. Using Non-interactive Proofs to Achieve Independence Efficiently and Securely

Using Non-interactive Proofs to Achieve Independence Efficiently and Securely

Thumbnail Image
Download
Name

MIT-LCS-TM-515.pdf

Size

998.46 KB

Format

Adobe PDF

Checksum (MD5)

571c76f244551b7e39f379b028d8b631

Author(s)
Gennaro, Rosario
Date Issued
November 1994
Series/Report no.
MIT-LCS-TM-515
Abstract
Independence or simultaneous broadcast is a fundamental tool to achieve security in fault tolerant distributed computing. It allows n players to commit to independently chosen values. In this paper we present a constant round protocol to perform this task. Previous solutions were 0(log n) rounds. In the process we develop a new and stronger formal definition from this problem.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149232
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.