US 12,248,496 B2
Two-round byzantine fault tolerant (BFT) state machine replication (SMR) protocol with linear authenticator complexity and optimistic responsiveness
Ittai Abraham, Tel Aviv (IL); Ioan Alin Tomescu Nicolescu, Mountain View, CA (US); Guy Golan Gueta, Holan (IL); Neil Giridharan, Palo Alto, CA (US); and Heidi Howard, Cambridge (GB)
Assigned to VMware LLC, Palo Alto, CA (US)
Filed by VMware LLC, Palo Alto, CA (US)
Filed on Oct. 4, 2023, as Appl. No. 18/480,856.
Application 18/480,856 is a continuation of application No. 17/339,068, filed on Jun. 4, 2021, granted, now 11,809,453.
Prior Publication US 2024/0028612 A1, Jan. 25, 2024
Int. Cl. G06F 16/27 (2019.01); G06F 11/00 (2006.01); G06F 16/2453 (2019.01); H04L 9/00 (2022.01); H04L 9/32 (2006.01)
CPC G06F 16/275 (2019.01) [G06F 11/00 (2013.01); G06F 16/24535 (2019.01); G06F 16/27 (2019.01); H04L 9/3255 (2013.01); H04L 9/50 (2022.05)] 21 Claims
OG exemplary drawing
 
8. A non-transitory computer readable storage medium having stored thereon program code executable by a replica in a computing system comprising n replicas, the method implementing a Byzantine fault tolerant (BFT) state machine replication (SMR) protocol running on the computing system and comprising:
determining that a leader replica of a current view number of the BFT SMR protocol is faulty;
incrementing the current view number by one;
computing a view delta value corresponding to a delta between the current view number and a view number associated with a quorum certificate of the replica;
computing a signature share by:
calculating a hash of the current view number; and
raising the hash by an exponent that is based on the view delta value;
creating a NEW-VIEW message that includes the current view number, the quorum certificate, the view delta value, and the signature share; and
transmitting the NEW-VIEW message to a new leader replica of the current view number.