• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Practical Byzantine Fault Tolerance

Cached

  • Download as a PDF

Download Links

  • [www.imit.kth.se]
  • [www.cs.umass.edu]
  • [www.lcs.mit.edu]
  • [pmg.csail.mit.edu]
  • [www.ece.cmu.edu]
  • [www.pmg.lcs.mit.edu]
  • [www.cs.princeton.edu]
  • [www.cs.rice.edu]
  • [www.ssrc.ucsc.edu]
  • [www.cs.princeton.edu]
  • [pdos.csail.mit.edu]
  • [hpc.isti.cnr.it]
  • [pdos.csail.mit.edu]
  • [www.cs.ucsd.edu]
  • [www.cs.princeton.edu]
  • [www.cs.princeton.edu]
  • [www.icir.org]
  • [www.cs.cornell.edu]
  • [research.microsoft.com]
  • [pdos.csail.mit.edu]
  • [www.pdos.lcs.mit.edu]
  • [www.pdos.lcs.mit.edu]
  • [pdos.lcs.mit.edu]
  • [www.pdos.lcs.mit.edu]
  • [pdos.csail.mit.edu]
  • [www.pmg.csail.mit.edu]
  • [www.pdos.lcs.mit.edu]
  • [www.cs.cornell.edu]
  • [www.cs.cornell.edu]
  • [www.cs.ucla.edu]
  • [www.pmg.lcs.mit.edu]
  • [pmg.csail.mit.edu]
  • [www.cs.cmu.edu]
  • [pmg.csail.mit.edu]
  • [www.pmg.lcs.mit.edu]
  • [research.microsoft.com]
  • [www.pmg.lcs.mit.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Miguel Castro , Barbara Loskov
Citations:476 - 20 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Castro_practicalbyzantine,
    author = {Miguel Castro and Barbara Loskov},
    title = {Practical Byzantine Fault Tolerance},
    year = {}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

This paper describes a new replication algorithm that is able to tolerate Byzantine faults. We believe that Byzantine fault-tolerant algorithms will be increasingly important in the future because malicious attacks and software errors are increasingly common and can cause faulty nodes to exhibit arbitrary behavior. Whereas previous algorithms assumed a synchronous system or were too slow to be used in practice, the algorithm described in this paper is practical: it works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time of previous algorithms by more than an order of magnitude. We implemented a Byzantine-fault-tolerant NFS service using our algorithm and measured its performance. The results show that our service is only 3 % slower than a standard unreplicated NFS.

Citations

2506 A method for obtaining digital signatures and public-key cryptosystems - Rivest, Shamir, et al.
1404 How to share a secret - Shamir - 1979
1309 Distributed Algorithms - Lynch - 1996
1300 Impossibility of distributed consensus with one faulty process - Fischer, Lynch, et al. - 1985
1069 The byzantine generals problem - Lamport, Shostak, et al. - 1982
919 Multicast Routing in Datagram Internetworks and Extended LANs - Deering, Cheriton - 1990
725 the Ordering of Events in a Distributed System - Time - 1978
716 Implementing fault-tolerant services using the state machine approach: a tutorial - Schneider - 1990
516 The part-time parliament - Lamport - 1998
496 Weighted voting for replicated data - Gifford - 1979
366 Byzantine quorum systems - Malkhi, Reiter - 1997
210 Atomic broadcast: from simple message diffusion to Byzantine agreement - Cristian, Aghili, et al. - 1995
135 The Rampart Toolkit for building high-integrity services - Reiter - 1995
132 Asynchronous consensus and broadcast protocols - Bracha, Toueg - 1985
117 The SecureRing protocols for securing group communication - Kihlstrom, Moser, et al. - 1998
95 Message authentication with one-way hash functions - Tsudik - 1992
83 Secure and scalable replication in phalanx - MALKHI, K - 1998
83 The MD5 message-digest algorithm. Internet RFC-1321. Available at ftp://ftp.isi.edu/in-notes/rfc1321.txt - Rivest - 1992
80 Linearizable concurrent objects - Herlihy, Wing - 1988
72 A secure group membership protocol - Reiter - 1994
69 D.: A New Paradigm for Collision-Free Hashing: Incrementality at Reduced Cost - Bellare, Micciancio - 1997
65 The status of MD5 after a recent attack - Dobbertin - 1996
65 et al. Scale and performance in a distributed file system - Howard - 1988
65 Mdx-mac and building fast macs from hash functions - Preneel, Oorschot - 1995
62 Unreliable intrusion detection in distributed computations - Malkhi, Reiter - 1997
59 Viewstamped replication: A new primary copy method to support highly-available distributed systems - Oki, Liskov - 1988
56 Fully polynomial byzantine agreement for > processors in + 1 rounds - Garay, Moses - 1998
44 A high-throughput secure reliable multicast protocol - Malkhi, Reiter - 1997
44 Performance Comparison of Public-Key Cryptosystems - Wiener - 1998
43 How to make replicated data secure - Herlihy, Tygar - 1987
23 Authenticated Byzantine Fault Tolerance Without Public-Key Cryptography - Castro, Liskov - 1999
20 A Correctness Proof for a Practical Byzantine-Fault-Tolerant Replication Algorithm - Castro, Liskov - 1999
18 A specialization toolkit to increase the diversity of operating systems - Pu, Black, et al. - 1996
15 Optimal Asynchronous Byzantine Agreement - Canneti, Rabin - 1992
15 et al. Replication in the Harp File System - Liskov - 1991
6 Secure Agreement Protocols - Reiter - 1994
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University