Common Contracts

Optimal Synchronous Approximate Agreement with Asynchronous Fallback

Approximate Agreement Protocol • March 14th, 2022

• Contract Type
  Approximate Agreement Protocol
• Filed
  March 14th, 2022

Approximate Agreement (AA) allows a set of 𝑛 parties that start with real-valued inputs to obtain values that are at most within a parameter 𝜀 > 0 from each other and within the range of their inputs. Existing AA protocols, both for the synchronous network model (where any message is delivered within a known delay Δ time) and the asynchronous network model, are secure when up to 𝑡 < 𝑛/3 of the parties are corrupted and require no initial setup (such as a public-key infrastructure (PKI) for signatures).