Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms

Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms

File(s)
84-623.ps (416.61 KB)
84-623.pdf (2.14 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6462
Collections
Computer Science Technical Reports
Author
Srikanth, T. K.
Toueg, Sam
Abstract

Fault-tolerant algorithms for distributed systems are simpler to develop and prove correct if messages can be authenticated. However, using digital signatures for message authentication usually incurs substantial overhead in communication and computation. To exploit the simplicity provided by authentication without this overhead, we present a broadcast primitive that simulates properties of authenticated broadcasts. This gives a methodology for deriving non-authenticated algorithm. We have applied this approach to various problems and in each case obtained simpler and more efficient solutions than those previously known.

Date Issued
1984-07
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-623
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance