Accession Number:

ADA555082

Title:

Deterministic Consensus Algorithm with Linear Per-Bit Complexity

Descriptive Note:

Technical rept.

Corporate Author:

ILLINOIS UNIV AT URBANA-CHAMPAIGN

Personal Author(s):

Report Date:

2010-08-26

Pagination or Media Count:

8.0

Abstract:

In this report, building on the deterministic multi-valued one-to-many Byzantine agreement broadcast algorithm in our recent technical report 2, we introduce a deterministic multivalued all-to-all Byzantine agreement algorithm consensus, with linear complexity per bit agreed upon. The discussion in this note is not self-contained, and relies heavily on the material in 2 please refer to 2 for the necessary background.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE