SYSTEMS AND METHODS FOR IMPLEMENTING LINEAR VIEW-CHANGE IN A BYZANTINE FAULT TOLERANT (BFT) PROTOCOL

    公开(公告)号:US20230163973A1

    公开(公告)日:2023-05-25

    申请号:US17993401

    申请日:2022-11-23

    Inventor: Matthieu RAMBAUD

    CPC classification number: H04L9/3239 H04L9/50 H04L2209/463

    Abstract: A method for implementing linear view-change in a BFT protocol running on a distributed system including n replicas, wherein no more than t of the n replicas are faulty, and wherein the BFT protocol enables the non-faulty replicas to agree on how to sequence execution of a plurality of service operations originating from one or more clients. The method including executing, among and by the n replicas, a phase φ of the BFT protocol, communicating instances of a lock certificate being associated with said phase; and if 2t+1 communicating instances of said lock certificate are not received by the n replicas within a predetermined timeout period, initiating a view-change with at least the following step: if said current phase φ is different than 1, each replica Pi(i=1 . . . n) sets φi the highest phase up to said current phase.

Patent Agency Ranking