Hash-based Byzantine fault tolerant agreement with enhanced view consistency. (1st January 2014)

• Record Type: Journal Article
• Authors: Saini, Poonam; Singh, Awadhesh Kumar
• Is Part Of: International journal of communication networks and distributed systems. Volume 12:Number 2(2014)
• Page Start: 152
• Page End: 168
• Publication Date: 2014-01-01
• Subjects: Byzantine Agreement -- cryptographic hash function -- distributed transaction -- proactive view change; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

This paper presents an authentication-based Byzantine fault tolerant agreement protocol that is capable of detecting the tentative failures in transaction processing systems. The protocol employs a cryptographic hash function to detect crash as well as a few more types of commonly faced arbitrary behaviours manifested by the participating server replicas in the system. We show that the use of hash functions can successfully handle various types of (arbitrary) faults. In addition, it suggests a preemptive mechanism to proactively detect the malicious replicas. The protocol avoids frequent view changes that contributes to the liveness of the system and ensures continuity in transaction processing.