원문정보
초록
영어
Consensus algorithms that, essentially, endeavor agreement or commit on a particular transaction, are preeminent building blocks of distributed systems. Outside the FLP impossibility results in an asynchronous environment to failure detectors and many more tactics for synchrony supplements, consensus has always been a major part of concern. It poses more severe threats, in case, the distributed network possesses some arbitrary behaving (malicious) nodes. The proposed article adds up a non-faulty agreement decision to the requesting client nodes from the coordinator replicas. The work is divided into two-phases, namely, a fault-free and fair cluster formation which employs authenticated key management scheme and secondly, an authenticated agreement among the cluster heads resulting in secure and correct outcome of a transaction. We assume a two-layer hierarchy with different clusters of replicas in one layer associated with their cluster heads on another layer. Multiple levels of encryption are incorporated by means of two keys: (1) a unique pair-wise key between the processes, and (2) a communication key that provides more authenticity and enables a secure communication among the processes. The necessary correctness proof has also been presented. The protocol is robust and exhibits better efficiency for long-lived systems.
목차
1. Introduction
1.1. Background
1.2. Motivation
1.3. Organization of the Chapter
2. Computation Model and Design Goals
2.1. Design Goals
3. Terms and Assumptions
3.1. Threat Model
3.2. Authentication Key (KAuth)
3.3. Communication Key (KCom)
3.4. Cluster Key (KCH)
3.5. Key Pool (P)
4. The Approach
4.1. The Authentication Phase
4.2. Key Pre-deployment Phase
4.3. Initial Authentication Phase
5. Cluster Formation Phase
5.1. Initial Cluster Organization Phase
5.2. The Ring Formation Phase
6. Authenticated Agreement Protocol
7. Security Analysis
8. Correctness Proof
9. Simulation Results
9. Conclusion
References