earticle

논문검색

An Agreement Protocol to exploit and handle Byzantine Faulty Nodes in Authenticated Hierarchical Configuration

초록

영어

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.

목차

Abstract
 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

저자정보

  • Poonam Saini Department of Computer Engineering, National Institute of Technology
  • Awadhesh Kumar Singh Department of Computer Engineering, National Institute of Technology

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.