Skip to content
This repository has been archived by the owner on Nov 15, 2023. It is now read-only.

Guide: Approval Voting Distribution Subsystem #1603

Closed
rphmeier opened this issue Aug 17, 2020 · 1 comment · Fixed by #1951
Closed

Guide: Approval Voting Distribution Subsystem #1603

rphmeier opened this issue Aug 17, 2020 · 1 comment · Fixed by #1951
Labels
S0-design PR/Issue is in the design stage
Milestone

Comments

@rphmeier
Copy link
Contributor

rphmeier commented Aug 17, 2020

This subsystem is responsible for distributing assignments and approval votes generated by the Approval Voting Subsystem (#1601) to and from other validators.

These votes need to make their way to the provisioner, where they can be included on-chain. Gossip is suitable for this subsystem.

We might want this subsystem to be responsible for distributing disputes as well.

@rphmeier rphmeier added this to the Grosvenor milestone Aug 17, 2020
@rphmeier rphmeier added the S0-design PR/Issue is in the design stage label Aug 17, 2020
@rphmeier rphmeier changed the title Guide: Approval Vote Distribution Subsystem Guide: Approval Voting Distribution Subsystem Oct 28, 2020
@burdges
Copy link
Contributor

burdges commented Nov 1, 2020

We need one politeness constraint that vote receivers know the candidate exists I suppose.

If we've no stronger politeness constraint then an adversary with 1/3rd would be validating all candidate, and thus know all candidates to be valid, and thus could vote valid from all their 1/3rd of validators, which technically means everyone verifying O(validators * candidates) = O(validators^2) signatures.

We could simply punt addressing this denial-of-service attack so long as these votes never go on chain, or at least not until an assignment goes on chain. If and when we want to address the off-chain attack we could create a politeness criteria for gossiping yes votes too, based upon assignments existing. We should bypass politeness for disputes though.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
S0-design PR/Issue is in the design stage
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants