• DocumentCode
    2860458
  • Title

    Hash Based Byzantine Fault Tolerant Agreement with Enhanced View Consistency

  • Author

    Saini, Poonam ; Singh, Awadhesh Kumar

  • Author_Institution
    Dept. of Comput. Eng., Nat. Inst. of Technol., Kurukshetra, India
  • fYear
    2011
  • fDate
    20-22 Oct. 2011
  • Firstpage
    368
  • Lastpage
    374
  • Abstract
    The 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 few more types of commonly faced arbitrary behaviors manifested by the participating server replicas in the system. We show that 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.
  • Keywords
    cryptographic protocols; failure analysis; fault tolerance; reproduction (copying); transaction processing; Byzantine fault tolerant agreement protocol; crash detection; cryptographic hash function; enhanced view consistency; hash based Byzantine fault tolerant agreement; malicious replica; preemptive mechanism; server replica; tentative failure; transaction processing system; Complexity theory; Cryptography; Data structures; Delta modulation; Equations; Frequency modulation; Protocols; Byzantine Agreement; Cryptographic Hash Function; Distributed Transaction; Proactive View Change;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2011 12th International Conference on
  • Conference_Location
    Gwangju
  • Print_ISBN
    978-1-4577-1807-6
  • Type

    conf

  • DOI
    10.1109/PDCAT.2011.46
  • Filename
    6118554