Commit 32523a7
authored
Merge pull request #63 from keep-network/v0.1.1
Release v0.1.1
Sortition pool is a logarithmic data structure used to store the pool of eligible
operators weighted by their stakes. In the Keep network the stake consists of
staked KEEP tokens. It allows to select a group of operators based on the provided
pseudo-random seed and optional bonding requirements.
Each privileged application has its own sortition pool and eligibility is checked
when an operator is selected, rejecting and removing ineligible operators from the
pool.
A sortition pool provides instant selection results and is less affected by censorship
that the ticket selection, although malicious miners can still censor protocol result
submissions. Additionally, miners and other actors that can predict the selection
seed (due to frontrunning the beacon or a public cached seed being used) may be
able to manipulate selection outcomes to some degree by selectively updating the
pool. To mitigate this, operators who have joined the pool too recently are ineligible
for selection, and the pool and its RNG have been designed to reduce the degrees
of freedom available to such an adversary. The fewer outdated operators there are
in the pool, the less attack surface the pool presents, so proactive maintenance is
also helpful.
In this version, we ship two versions of sortition pool: bonded sortition pool allowing
to select group of unique operators based on the provided bonding requirements
and standard sortition pool allowing to select operators group with possible duplicates.2 files changed
+2
-2
lines changedSome generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | 1 | | |
2 | 2 | | |
3 | | - | |
| 3 | + | |
4 | 4 | | |
5 | 5 | | |
6 | 6 | | |
| |||
0 commit comments