ChainSafe / gossamer

🕸️ Go Implementation of the Polkadot Host

https://chainsafe.github.io/gossamer

GNU Lesser General Public License v3.0

433 stars 116 forks source link

Availability Subsystems: bitfield signing subsystem #3605

Open kishansagathiya opened 12 months ago

kishansagathiya commented 12 months ago

Issue summary

The bitfield signing subsystem produces SignedAvailabilityBitfields once per block.
Validators vote on the availability of a backed candidate by issuing signed bitfields, where each bit corresponds to a single candidate. These bitfields can be used to compactly determine which backed candidates are available or not based on a 2/3+ quorum.

Sub Issues

[ ] Create a skeleton PR that would lead to smaller issues

Other information and links

node implementer's guide link https://paritytech.github.io/polkadot-sdk/book/node/availability/bitfield-signing.html
polkadot-sdk link https://github.com/paritytech/polkadot-sdk/blob/2183669d05f9b510f979a0cc3c7847707bacba2e/polkadot/node/core/bitfield-signing/src/lib.rs#L188

kishansagathiya commented 4 months ago

Requires skeleton and thus sub-issues. Estimating it at 8, until additional details and sub-issues arrives.