Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems

Details Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems

2008-03-11

arxiv.org/abs/0803.1520v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

Strong replica consistency is often achieved by writing deterministic applications, or by using a variety of mechanisms to render replicas deterministic. There exists a large body of work on how to render replicas deterministic under the benign fault model. However, when replicas can be subject to malicious faults, most of the previous work is no longer effective. Furthermore, the determinism of the replicas is often considered harmful from the security perspective and for many applications, their integrity strongly depends on the randomness of some of their internal operations. This calls for new approaches towards achieving replica consistency while preserving the replica randomness. In this paper, we present two such approaches. One is based on Byzantine agreement and the other on threshold coin-tossing. Each approach has its strength and weaknesses. We compare the performance of the two approaches and outline their respective best use scenarios.

Affiliated with

Also associated with

No associations

Rating

Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrity-Enhancing Replica Coordination for Byzantine Fault Tolerant Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-285606