Asynchronous distributed coordination and consensus with threshold logical clocks
US11614769B2 · kind B2 · utility
0Cited by
2References
12Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 14, 2020 |
| Grant date | Mar 28, 2023 |
| Priority date | — |
| Expiry date | Jul 14, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F1/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Consensus protocols for asynchronous networks are usually complex and inefficient, leading practical systems to rely on synchronous protocols. The invention proposes an approach to simplify asynchronous consensus by building it atop a novel threshold logical clock abstraction, allowing the consensus protocol to operate in “virtual synchrony.” Leveraging accountable state machine techniques to detect and suppress Byzantine nodes, and verifiable secret sharing for random leader election, we obtain simple and efficient protocols for asynchronous Byzantine consensus.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.