2018-07-23 12:58:41 +00:00
|
|
|
# beacon_chain
|
2020-01-15 11:42:13 +00:00
|
|
|
# Copyright (c) 2018-2020 Status Research & Development GmbH
|
2018-07-23 12:58:41 +00:00
|
|
|
# Licensed and distributed under either of
|
2019-11-25 15:30:02 +00:00
|
|
|
# * MIT license (license terms in the root directory or at https://opensource.org/licenses/MIT).
|
|
|
|
|
# * Apache v2 license (license terms in the root directory or at https://www.apache.org/licenses/LICENSE-2.0).
|
2018-07-23 12:58:41 +00:00
|
|
|
# at your option. This file may not be copied, modified, or distributed except according to those terms.
|
|
|
|
|
|
2018-11-28 19:49:03 +00:00
|
|
|
# Uncategorized helper functions from the spec
|
|
|
|
|
|
2020-04-22 05:53:02 +00:00
|
|
|
{.push raises: [Defect].}
|
|
|
|
|
|
2019-09-25 17:07:08 +00:00
|
|
|
import
|
|
|
|
|
# Standard lib
|
2020-07-23 17:01:07 +00:00
|
|
|
std/[math, sequtils, tables],
|
2019-09-25 17:07:08 +00:00
|
|
|
# Third-party
|
2020-03-05 00:29:27 +00:00
|
|
|
stew/endians2,
|
2019-09-25 17:07:08 +00:00
|
|
|
# Internal
|
2020-06-03 13:52:02 +00:00
|
|
|
./datatypes, ./digest, ./crypto, ../ssz/merkleization
|
2018-07-23 12:58:41 +00:00
|
|
|
|
2020-05-06 12:31:05 +00:00
|
|
|
type
|
|
|
|
|
# This solves an ambiguous identifier Error in some contexts
|
|
|
|
|
# (other candidate is nativesockets.Domain)
|
|
|
|
|
Domain = datatypes.Domain
|
|
|
|
|
|
2020-06-12 19:37:28 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#integer_squareroot
|
2018-12-19 04:36:10 +00:00
|
|
|
func integer_squareroot*(n: SomeInteger): SomeInteger =
|
2019-07-01 07:53:42 +00:00
|
|
|
# Return the largest integer ``x`` such that ``x**2 <= n``.
|
2019-03-16 19:52:37 +00:00
|
|
|
doAssert n >= 0'u64
|
|
|
|
|
|
2018-12-03 21:41:24 +00:00
|
|
|
var
|
|
|
|
|
x = n
|
|
|
|
|
y = (x + 1) div 2
|
|
|
|
|
while y < x:
|
|
|
|
|
x = y
|
|
|
|
|
y = (x + n div x) div 2
|
|
|
|
|
x
|
|
|
|
|
|
2020-06-12 19:37:28 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#compute_epoch_at_slot
|
initial 0.9.0 spec sync (#509)
* rename compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* remove some unnecessary imports; remove some crosslink-related code and tests; complete renaming of compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* rm more transfer-related code and tests; rm more unnecessary strutils imports
* rm remaining unused imports
* remove useless get_empty_per_epoch_cache(...)/compute_start_slot_of_epoch(...) calls
* rename compute_start_slot_of_epoch(...) to compute_start_slot_at_epoch(...)
* rename ACTIVATION_EXIT_DELAY to MAX_SEED_LOOKAHEAD
* update domain types to 0.9.0
* mark AttesterSlashing, IndexedAttestation, AttestationDataAndCustodyBit, DepositData, BeaconBlockHeader, Fork, integer_squareroot(...), and process_voluntary_exit(...) as 0.9.0
* mark increase_balance(...), decrease_balance(...), get_block_root(...), CheckPoint, Deposit, PendingAttestation, HistoricalBatch, is_active_validator(...), and is_slashable_attestation_data(...) as 0.9.0
* mark compute_activation_exit_epoch(...), bls_verify(...), Validator, get_active_validator_indices(...), get_current_epoch(...), get_total_active_balance(...), and get_previous_epoch(...) as 0.9.0
* mark get_block_root_at_slot(...), ProposerSlashing, get_domain(...), VoluntaryExit, mainnet preset Gwei values, minimal preset max operations, process_block_header(...), and is_slashable_validator(...) as 0.9.0
* mark makeWithdrawalCredentials(...), get_validator_churn_limit(...), get_total_balance(...), is_valid_indexed_attestation(...), bls_aggregate_pubkeys(...), initial genesis value/constants, Attestation, get_randao_mix(...), mainnet preset max operations per block constants, minimal preset Gwei values and time parameters, process_eth1_data(...), get_shuffled_seq(...), compute_committee(...), and process_slots(...) as 0.9.0; partially update get_indexed_attestation(...) to 0.9.0 by removing crosslink refs and associated tests
* mark initiate_validator_exit(...), process_registry_updates(...), BeaconBlock, Eth1Data, compute_domain(...), process_randao(...), process_attester_slashing(...), get_base_reward(...), and process_slot(...) as 0.9.0
2019-10-30 19:41:19 +00:00
|
|
|
func compute_epoch_at_slot*(slot: Slot|uint64): Epoch =
|
2019-12-17 09:52:04 +00:00
|
|
|
# Return the epoch number at ``slot``.
|
2019-03-12 22:21:32 +00:00
|
|
|
(slot div SLOTS_PER_EPOCH).Epoch
|
2019-01-29 03:22:22 +00:00
|
|
|
|
2019-10-07 08:29:39 +00:00
|
|
|
template epoch*(slot: Slot): Epoch =
|
initial 0.9.0 spec sync (#509)
* rename compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* remove some unnecessary imports; remove some crosslink-related code and tests; complete renaming of compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* rm more transfer-related code and tests; rm more unnecessary strutils imports
* rm remaining unused imports
* remove useless get_empty_per_epoch_cache(...)/compute_start_slot_of_epoch(...) calls
* rename compute_start_slot_of_epoch(...) to compute_start_slot_at_epoch(...)
* rename ACTIVATION_EXIT_DELAY to MAX_SEED_LOOKAHEAD
* update domain types to 0.9.0
* mark AttesterSlashing, IndexedAttestation, AttestationDataAndCustodyBit, DepositData, BeaconBlockHeader, Fork, integer_squareroot(...), and process_voluntary_exit(...) as 0.9.0
* mark increase_balance(...), decrease_balance(...), get_block_root(...), CheckPoint, Deposit, PendingAttestation, HistoricalBatch, is_active_validator(...), and is_slashable_attestation_data(...) as 0.9.0
* mark compute_activation_exit_epoch(...), bls_verify(...), Validator, get_active_validator_indices(...), get_current_epoch(...), get_total_active_balance(...), and get_previous_epoch(...) as 0.9.0
* mark get_block_root_at_slot(...), ProposerSlashing, get_domain(...), VoluntaryExit, mainnet preset Gwei values, minimal preset max operations, process_block_header(...), and is_slashable_validator(...) as 0.9.0
* mark makeWithdrawalCredentials(...), get_validator_churn_limit(...), get_total_balance(...), is_valid_indexed_attestation(...), bls_aggregate_pubkeys(...), initial genesis value/constants, Attestation, get_randao_mix(...), mainnet preset max operations per block constants, minimal preset Gwei values and time parameters, process_eth1_data(...), get_shuffled_seq(...), compute_committee(...), and process_slots(...) as 0.9.0; partially update get_indexed_attestation(...) to 0.9.0 by removing crosslink refs and associated tests
* mark initiate_validator_exit(...), process_registry_updates(...), BeaconBlock, Eth1Data, compute_domain(...), process_randao(...), process_attester_slashing(...), get_base_reward(...), and process_slot(...) as 0.9.0
2019-10-30 19:41:19 +00:00
|
|
|
compute_epoch_at_slot(slot)
|
2019-10-07 08:29:39 +00:00
|
|
|
|
2020-05-03 17:44:04 +00:00
|
|
|
template isEpoch*(slot: Slot): bool =
|
|
|
|
|
(slot mod SLOTS_PER_EPOCH) == 0
|
|
|
|
|
|
2020-06-12 19:37:28 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#compute_start_slot_at_epoch
|
initial 0.9.0 spec sync (#509)
* rename compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* remove some unnecessary imports; remove some crosslink-related code and tests; complete renaming of compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* rm more transfer-related code and tests; rm more unnecessary strutils imports
* rm remaining unused imports
* remove useless get_empty_per_epoch_cache(...)/compute_start_slot_of_epoch(...) calls
* rename compute_start_slot_of_epoch(...) to compute_start_slot_at_epoch(...)
* rename ACTIVATION_EXIT_DELAY to MAX_SEED_LOOKAHEAD
* update domain types to 0.9.0
* mark AttesterSlashing, IndexedAttestation, AttestationDataAndCustodyBit, DepositData, BeaconBlockHeader, Fork, integer_squareroot(...), and process_voluntary_exit(...) as 0.9.0
* mark increase_balance(...), decrease_balance(...), get_block_root(...), CheckPoint, Deposit, PendingAttestation, HistoricalBatch, is_active_validator(...), and is_slashable_attestation_data(...) as 0.9.0
* mark compute_activation_exit_epoch(...), bls_verify(...), Validator, get_active_validator_indices(...), get_current_epoch(...), get_total_active_balance(...), and get_previous_epoch(...) as 0.9.0
* mark get_block_root_at_slot(...), ProposerSlashing, get_domain(...), VoluntaryExit, mainnet preset Gwei values, minimal preset max operations, process_block_header(...), and is_slashable_validator(...) as 0.9.0
* mark makeWithdrawalCredentials(...), get_validator_churn_limit(...), get_total_balance(...), is_valid_indexed_attestation(...), bls_aggregate_pubkeys(...), initial genesis value/constants, Attestation, get_randao_mix(...), mainnet preset max operations per block constants, minimal preset Gwei values and time parameters, process_eth1_data(...), get_shuffled_seq(...), compute_committee(...), and process_slots(...) as 0.9.0; partially update get_indexed_attestation(...) to 0.9.0 by removing crosslink refs and associated tests
* mark initiate_validator_exit(...), process_registry_updates(...), BeaconBlock, Eth1Data, compute_domain(...), process_randao(...), process_attester_slashing(...), get_base_reward(...), and process_slot(...) as 0.9.0
2019-10-30 19:41:19 +00:00
|
|
|
func compute_start_slot_at_epoch*(epoch: Epoch): Slot =
|
More 0.8.0 updates (#311)
* replace BeaconState.finalized_{epoch,root} with BeaconState.finalized_checkpoint; rename get_delayed_activation_exit_epoch(...) to compute_activation_exit_epoch(...) and mark as 0.8.0; update get_churn_limit(...)/get_validator_churn_limit(...) to 0.8.0; update process_registry_updates(...) to 0.8.0
* update process_crosslinks(...) to 0.8.0; mark compute_start_slot_of_epoch(...) and get_committee_count(...) as 0.8.0
* mark Fork, is_slashable_validator(...), and get_beacon_proposer_index(...) as 0.8.0
* rename LATEST_SLASHED_EXIT_LENGTH to EPOCHS_PER_SLASHINGS_VECTOR; update process_slashings(...) to 0.8.0; remove pointless type conversion warning in get_previous_epoch(...)
* convert remaining references to finalized_epoch to finalized_checkpoint.epoch
* update slash_validator(...) to 0.8.0; mark inital value, Gwei, and time constants as 0.8.0; mark hash(...) and processBlockHeader(...) as 0.8.0
* rename WHISTLEBLOWING_REWARD_QUOTIENT to WHISTLEBLOWER_REWARD_QUOTIENT; rename LATEST_ACTIVE_INDEX_ROOTS_LENGTH to EPOCHS_PER_HISTORICAL_VECTOR (randao will also get merged into this); remove get_active_index_root(...); mark time parameter, signature domain types, and max operations per block constants as 0.8.0; update rewards and penalties constants to 0.8.0
* update is_valid_indexed_attestation(...) to 0.8.0; mark process_slot(...) as 0.8.0
* replace BeaconState.{current,previous}_justified_{epoch,root} with BeaconState.{current,previous}_justified_checkpoint
2019-07-05 08:30:05 +00:00
|
|
|
# Return the start slot of ``epoch``.
|
2019-03-12 22:21:32 +00:00
|
|
|
(epoch * SLOTS_PER_EPOCH).Slot
|
2019-02-15 16:33:32 +00:00
|
|
|
|
2020-06-12 19:37:28 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#is_active_validator
|
2019-02-20 01:33:58 +00:00
|
|
|
func is_active_validator*(validator: Validator, epoch: Epoch): bool =
|
2019-03-12 09:59:43 +00:00
|
|
|
### Check if ``validator`` is active
|
2019-01-29 03:22:22 +00:00
|
|
|
validator.activation_epoch <= epoch and epoch < validator.exit_epoch
|
2019-01-16 11:07:41 +00:00
|
|
|
|
2020-07-22 21:01:44 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_active_validator_indices
|
2020-07-23 17:01:07 +00:00
|
|
|
func count_active_validators*(state: BeaconState,
|
|
|
|
|
epoch: Epoch,
|
|
|
|
|
cache: StateCache): uint64 =
|
|
|
|
|
if epoch in cache.shuffled_active_validator_indices:
|
|
|
|
|
try:
|
|
|
|
|
cache.shuffled_active_validator_indices[epoch].len.uint64
|
|
|
|
|
except KeyError:
|
|
|
|
|
raiseAssert "just checked"
|
|
|
|
|
else:
|
|
|
|
|
countIt(state.validators, is_active_validator(it, epoch)).uint64
|
2020-07-22 21:01:44 +00:00
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_active_validator_indices
|
2019-05-09 12:27:37 +00:00
|
|
|
func get_active_validator_indices*(state: BeaconState, epoch: Epoch):
|
|
|
|
|
seq[ValidatorIndex] =
|
2019-08-26 07:57:09 +00:00
|
|
|
# Return the sequence of active validator indices at ``epoch``.
|
2019-07-01 09:13:14 +00:00
|
|
|
for idx, val in state.validators:
|
2019-05-09 12:27:37 +00:00
|
|
|
if is_active_validator(val, epoch):
|
|
|
|
|
result.add idx.ValidatorIndex
|
|
|
|
|
|
2020-07-23 17:01:07 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_committee_count_per_slot
|
|
|
|
|
func get_committee_count_per_slot*(num_active_validators: uint64): uint64 =
|
2020-06-18 13:10:25 +00:00
|
|
|
clamp(
|
|
|
|
|
num_active_validators div SLOTS_PER_EPOCH div TARGET_COMMITTEE_SIZE,
|
2020-07-23 17:01:07 +00:00
|
|
|
1'u64, MAX_COMMITTEES_PER_SLOT)
|
2020-06-18 13:10:25 +00:00
|
|
|
|
2020-07-23 17:01:07 +00:00
|
|
|
func get_committee_count_per_slot*(state: BeaconState,
|
|
|
|
|
epoch: Epoch,
|
|
|
|
|
cache: StateCache): uint64 =
|
2019-11-07 21:13:27 +00:00
|
|
|
# Return the number of committees at ``slot``.
|
2020-04-15 09:01:36 +00:00
|
|
|
|
|
|
|
|
# TODO this is mostly used in for loops which have indexes which then need to
|
|
|
|
|
# be converted to CommitteeIndex types for get_beacon_committee(...); replace
|
|
|
|
|
# with better and more type-safe use pattern, probably beginning with using a
|
|
|
|
|
# CommitteeIndex return type here.
|
2020-07-15 10:44:18 +00:00
|
|
|
let
|
2020-07-23 17:01:07 +00:00
|
|
|
active_validator_count = count_active_validators(state, epoch, cache)
|
|
|
|
|
result = get_committee_count_per_slot(active_validator_count)
|
2019-11-07 21:13:27 +00:00
|
|
|
|
2019-11-11 11:43:00 +00:00
|
|
|
# Otherwise, get_beacon_committee(...) cannot access some committees.
|
2020-07-23 17:01:07 +00:00
|
|
|
doAssert (SLOTS_PER_EPOCH * MAX_COMMITTEES_PER_SLOT) >= uint64(result)
|
|
|
|
|
|
|
|
|
|
func get_committee_count_per_slot*(state: BeaconState,
|
|
|
|
|
slot: Slot,
|
|
|
|
|
cache: StateCache): uint64 =
|
|
|
|
|
get_committee_count_per_slot(state, slot.compute_epoch_at_slot, cache)
|
2019-11-07 21:13:27 +00:00
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_current_epoch
|
2019-02-20 01:33:58 +00:00
|
|
|
func get_current_epoch*(state: BeaconState): Epoch =
|
2019-07-01 07:53:42 +00:00
|
|
|
# Return the current epoch.
|
2019-03-09 04:23:14 +00:00
|
|
|
doAssert state.slot >= GENESIS_SLOT, $state.slot
|
initial 0.9.0 spec sync (#509)
* rename compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* remove some unnecessary imports; remove some crosslink-related code and tests; complete renaming of compute_epoch_of_slot(...) to compute_epoch_at_slot(...)
* rm more transfer-related code and tests; rm more unnecessary strutils imports
* rm remaining unused imports
* remove useless get_empty_per_epoch_cache(...)/compute_start_slot_of_epoch(...) calls
* rename compute_start_slot_of_epoch(...) to compute_start_slot_at_epoch(...)
* rename ACTIVATION_EXIT_DELAY to MAX_SEED_LOOKAHEAD
* update domain types to 0.9.0
* mark AttesterSlashing, IndexedAttestation, AttestationDataAndCustodyBit, DepositData, BeaconBlockHeader, Fork, integer_squareroot(...), and process_voluntary_exit(...) as 0.9.0
* mark increase_balance(...), decrease_balance(...), get_block_root(...), CheckPoint, Deposit, PendingAttestation, HistoricalBatch, is_active_validator(...), and is_slashable_attestation_data(...) as 0.9.0
* mark compute_activation_exit_epoch(...), bls_verify(...), Validator, get_active_validator_indices(...), get_current_epoch(...), get_total_active_balance(...), and get_previous_epoch(...) as 0.9.0
* mark get_block_root_at_slot(...), ProposerSlashing, get_domain(...), VoluntaryExit, mainnet preset Gwei values, minimal preset max operations, process_block_header(...), and is_slashable_validator(...) as 0.9.0
* mark makeWithdrawalCredentials(...), get_validator_churn_limit(...), get_total_balance(...), is_valid_indexed_attestation(...), bls_aggregate_pubkeys(...), initial genesis value/constants, Attestation, get_randao_mix(...), mainnet preset max operations per block constants, minimal preset Gwei values and time parameters, process_eth1_data(...), get_shuffled_seq(...), compute_committee(...), and process_slots(...) as 0.9.0; partially update get_indexed_attestation(...) to 0.9.0 by removing crosslink refs and associated tests
* mark initiate_validator_exit(...), process_registry_updates(...), BeaconBlock, Eth1Data, compute_domain(...), process_randao(...), process_attester_slashing(...), get_base_reward(...), and process_slot(...) as 0.9.0
2019-10-30 19:41:19 +00:00
|
|
|
compute_epoch_at_slot(state.slot)
|
2019-01-29 03:22:22 +00:00
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_randao_mix
|
2019-01-29 03:22:22 +00:00
|
|
|
func get_randao_mix*(state: BeaconState,
|
2019-02-20 01:33:58 +00:00
|
|
|
epoch: Epoch): Eth2Digest =
|
2020-07-13 14:44:58 +00:00
|
|
|
## Returns the randao mix at a recent ``epoch``.
|
|
|
|
|
state.randao_mixes[epoch mod EPOCHS_PER_HISTORICAL_VECTOR]
|
2019-01-29 03:22:22 +00:00
|
|
|
|
2019-03-18 15:42:42 +00:00
|
|
|
func bytes_to_int*(data: openarray[byte]): uint64 =
|
2019-03-13 23:04:43 +00:00
|
|
|
doAssert data.len == 8
|
2019-02-13 10:26:32 +00:00
|
|
|
|
|
|
|
|
# Little-endian data representation
|
|
|
|
|
result = 0
|
|
|
|
|
for i in countdown(7, 0):
|
|
|
|
|
result = result * 256 + data[i]
|
|
|
|
|
|
2019-03-18 15:42:42 +00:00
|
|
|
# Have 1, 4, 8, and 32-byte versions. 1+ more and maybe worth metaprogramming.
|
2019-03-13 21:23:01 +00:00
|
|
|
func int_to_bytes32*(x: uint64): array[32, byte] =
|
2019-03-13 01:46:44 +00:00
|
|
|
## Little-endian data representation
|
|
|
|
|
## TODO remove uint64 when those callers fade away
|
2020-03-05 00:29:27 +00:00
|
|
|
result[0..<7] = x.toBytesLE()
|
2019-03-13 21:23:01 +00:00
|
|
|
|
|
|
|
|
func int_to_bytes32*(x: Epoch): array[32, byte] {.borrow.}
|
2019-02-13 10:26:32 +00:00
|
|
|
|
2019-03-18 15:42:42 +00:00
|
|
|
func int_to_bytes8*(x: uint64): array[8, byte] =
|
2020-03-05 00:29:27 +00:00
|
|
|
x.toBytesLE()
|
2019-03-18 15:42:42 +00:00
|
|
|
|
2019-02-13 10:26:32 +00:00
|
|
|
func int_to_bytes1*(x: int): array[1, byte] =
|
2019-03-13 23:04:43 +00:00
|
|
|
doAssert x >= 0
|
|
|
|
|
doAssert x < 256
|
2019-02-13 10:26:32 +00:00
|
|
|
|
|
|
|
|
result[0] = x.byte
|
|
|
|
|
|
|
|
|
|
func int_to_bytes4*(x: uint64): array[4, byte] =
|
2019-03-13 23:04:43 +00:00
|
|
|
doAssert x >= 0'u64
|
|
|
|
|
doAssert x < 2'u64^32
|
2019-02-13 10:26:32 +00:00
|
|
|
|
|
|
|
|
# Little-endian data representation
|
|
|
|
|
result[0] = ((x shr 0) and 0xff).byte
|
|
|
|
|
result[1] = ((x shr 8) and 0xff).byte
|
|
|
|
|
result[2] = ((x shr 16) and 0xff).byte
|
|
|
|
|
result[3] = ((x shr 24) and 0xff).byte
|
|
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#compute_fork_data_root
|
2020-05-11 18:08:52 +00:00
|
|
|
func compute_fork_data_root(current_version: Version,
|
2020-03-22 16:03:07 +00:00
|
|
|
genesis_validators_root: Eth2Digest): Eth2Digest =
|
|
|
|
|
# Return the 32-byte fork data root for the ``current_version`` and
|
|
|
|
|
# ``genesis_validators_root``.
|
|
|
|
|
# This is used primarily in signature domains to avoid collisions across
|
|
|
|
|
# forks/chains.
|
|
|
|
|
hash_tree_root(ForkData(
|
|
|
|
|
current_version: current_version,
|
|
|
|
|
genesis_validators_root: genesis_validators_root
|
|
|
|
|
))
|
|
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#compute_fork_digest
|
2020-05-11 18:08:52 +00:00
|
|
|
func compute_fork_digest*(current_version: Version,
|
|
|
|
|
genesis_validators_root: Eth2Digest): ForkDigest =
|
2020-04-15 02:41:22 +00:00
|
|
|
# Return the 4-byte fork digest for the ``current_version`` and
|
|
|
|
|
# ``genesis_validators_root``.
|
|
|
|
|
# This is a digest primarily used for domain separation on the p2p layer.
|
|
|
|
|
# 4-bytes suffices for practical separation of forks/chains.
|
2020-05-11 18:08:52 +00:00
|
|
|
array[4, byte](result)[0..3] =
|
|
|
|
|
compute_fork_data_root(
|
|
|
|
|
current_version, genesis_validators_root).data.toOpenArray(0, 3)
|
2020-04-15 02:41:22 +00:00
|
|
|
|
2020-06-12 19:37:28 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#compute_domain
|
2019-09-01 15:02:49 +00:00
|
|
|
func compute_domain*(
|
|
|
|
|
domain_type: DomainType,
|
2020-07-07 23:02:14 +00:00
|
|
|
fork_version: Version,
|
2020-03-22 16:03:07 +00:00
|
|
|
genesis_validators_root: Eth2Digest = ZERO_HASH): Domain =
|
2019-12-17 09:52:04 +00:00
|
|
|
# Return the domain for the ``domain_type`` and ``fork_version``.
|
2020-03-22 16:03:07 +00:00
|
|
|
let fork_data_root =
|
|
|
|
|
compute_fork_data_root(fork_version, genesis_validators_root)
|
2019-09-25 17:07:08 +00:00
|
|
|
result[0..3] = int_to_bytes4(domain_type.uint64)
|
2020-03-22 16:03:07 +00:00
|
|
|
result[4..31] = fork_data_root.data[0..27]
|
2019-06-14 16:21:04 +00:00
|
|
|
|
2020-06-20 07:12:45 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_domain
|
2019-03-18 15:42:42 +00:00
|
|
|
func get_domain*(
|
2020-03-30 11:31:44 +00:00
|
|
|
fork: Fork, domain_type: DomainType, epoch: Epoch, genesis_validators_root: Eth2Digest): Domain =
|
2019-04-29 16:48:30 +00:00
|
|
|
## Return the signature domain (fork version concatenated with domain type)
|
|
|
|
|
## of a message.
|
2020-03-30 11:31:44 +00:00
|
|
|
let fork_version =
|
|
|
|
|
if epoch < fork.epoch:
|
|
|
|
|
fork.previous_version
|
|
|
|
|
else:
|
|
|
|
|
fork.current_version
|
|
|
|
|
compute_domain(domain_type, fork_version, genesis_validators_root)
|
2019-03-18 15:42:42 +00:00
|
|
|
|
2019-11-21 09:57:59 +00:00
|
|
|
func get_domain*(
|
2020-03-30 11:31:44 +00:00
|
|
|
state: BeaconState, domain_type: DomainType, epoch: Epoch): Domain =
|
2019-11-21 09:57:59 +00:00
|
|
|
## Return the signature domain (fork version concatenated with domain type)
|
|
|
|
|
## of a message.
|
2020-04-22 23:35:55 +00:00
|
|
|
get_domain(state.fork, domain_type, epoch, state.genesis_validators_root)
|
2019-04-29 16:48:30 +00:00
|
|
|
|
2020-05-20 08:46:31 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.11.3/specs/phase0/beacon-chain.md#compute_signing_root
|
2020-01-30 14:03:26 +00:00
|
|
|
func compute_signing_root*(ssz_object: auto, domain: Domain): Eth2Digest =
|
|
|
|
|
# Return the signing root of an object by calculating the root of the
|
|
|
|
|
# object-domain tree.
|
2020-06-29 18:08:58 +00:00
|
|
|
let domain_wrapped_object = SigningData(
|
|
|
|
|
object_root: hash_tree_root(ssz_object),
|
|
|
|
|
domain: domain
|
|
|
|
|
)
|
2020-01-30 14:03:26 +00:00
|
|
|
hash_tree_root(domain_wrapped_object)
|
|
|
|
|
|
2020-07-08 20:36:26 +00:00
|
|
|
# https://github.com/ethereum/eth2.0-specs/blob/v0.12.1/specs/phase0/beacon-chain.md#get_seed
|
2019-11-10 00:03:41 +00:00
|
|
|
func get_seed*(state: BeaconState, epoch: Epoch, domain_type: DomainType): Eth2Digest =
|
2019-12-17 16:25:13 +00:00
|
|
|
# Return the seed at ``epoch``.
|
2019-01-29 03:22:22 +00:00
|
|
|
|
2019-11-10 00:03:41 +00:00
|
|
|
var seed_input : array[4+8+32, byte]
|
2019-04-05 14:18:13 +00:00
|
|
|
|
0.6.2 updates (#275)
* update process_justification_and_finalization to 0.6.2; mark AttesterSlashing as 0.6.2
* replace get_effective_balance(...) with state.validator_registry[idx].effective_balance; rm get_effective_balance, process_ejections, should_update_validator_registry, update_validator_registry, and update_registry_and_shuffling_data; update get_total_balance to 0.6.2; implement process_registry_updates
* rm exit_validator; implement is_slashable_attestation_data; partly update processAttesterSlashings
* mark HistoricalBatch and Eth1Data as 0.6.2; implement get_shard_delta(...); replace 0.5 finish_epoch_update with 0.6 process_final_updates
* mark increase_balance, decrease_balance, get_delayed_activation_exit_epoch, bls_aggregate_pubkeys, bls_verify_multiple, Attestation, Transfer, slot_to_epoch, Crosslink, get_current_epoch, int_to_bytes*, various constants, processEth1Data, processTransfers, and verifyStateRoot as 0.6.2; rm is_double_vote and is_surround_vote
* mark get_bitfield_bit, verify_bitfield, ProposerSlashing, DepositData, VoluntaryExit, PendingAttestation, Fork, integer_squareroot, get_epoch_start_slot, is_active_validator, generate_seed, some constants to 0.6.2; rename MIN_PENALTY_QUOTIENT to MIN_SLASHING_PENALTY_QUOTIENT
* rm get_previous_total_balance, get_current_epoch_boundary_attestations, get_previous_epoch_boundary_attestations, and get_previous_epoch_matching_head_attestations
* update BeaconState to 0.6.2; simplify legacy get_crosslink_committees_at_slot infrastructure a bit by noting that registry_change is always false; reimplment 0.5 get_crosslink_committees_at_slot in terms of 0.6 get_crosslink_committee
* mark process_deposit(...), get_block_root_at_slot(...), get_block_root(...), Deposit, BeaconBlockHeader, BeaconBlockBody, hash(...), get_active_index_root(...), various constants, get_shard_delta(...), get_epoch_start_shard(...), get_crosslink_committee(...), processRandao(...), processVoluntaryExits(...), cacheState(...) as 0.6.2
* rm removed-since-0.5 split(...), is_power_of_2(...), get_shuffling(...); rm 0.5 versions of get_active_validator_indices and get_epoch_committee_count; add a few tests for integer_squareroot
* mark bytes_to_int(...) and advanceState(...) as 0.6.2
* rm 0.5 get_attesting_indices; update get_attesting_balance to 0.6.2
* another tiny commit to poke AppVeyor to maybe not timeout at connecting to GitHub partway through CI: mark get_churn_limit(...), initiate_validator_exit(...), and Validator as 0.6.2
* mark get_attestation_slot(...), AttestationDataAndCustodyBit, and BeaconBlock as 0.6.2
2019-06-03 10:31:04 +00:00
|
|
|
# Detect potential underflow
|
2019-11-10 00:03:41 +00:00
|
|
|
static:
|
|
|
|
|
doAssert EPOCHS_PER_HISTORICAL_VECTOR > MIN_SEED_LOOKAHEAD
|
0.6.2 updates (#275)
* update process_justification_and_finalization to 0.6.2; mark AttesterSlashing as 0.6.2
* replace get_effective_balance(...) with state.validator_registry[idx].effective_balance; rm get_effective_balance, process_ejections, should_update_validator_registry, update_validator_registry, and update_registry_and_shuffling_data; update get_total_balance to 0.6.2; implement process_registry_updates
* rm exit_validator; implement is_slashable_attestation_data; partly update processAttesterSlashings
* mark HistoricalBatch and Eth1Data as 0.6.2; implement get_shard_delta(...); replace 0.5 finish_epoch_update with 0.6 process_final_updates
* mark increase_balance, decrease_balance, get_delayed_activation_exit_epoch, bls_aggregate_pubkeys, bls_verify_multiple, Attestation, Transfer, slot_to_epoch, Crosslink, get_current_epoch, int_to_bytes*, various constants, processEth1Data, processTransfers, and verifyStateRoot as 0.6.2; rm is_double_vote and is_surround_vote
* mark get_bitfield_bit, verify_bitfield, ProposerSlashing, DepositData, VoluntaryExit, PendingAttestation, Fork, integer_squareroot, get_epoch_start_slot, is_active_validator, generate_seed, some constants to 0.6.2; rename MIN_PENALTY_QUOTIENT to MIN_SLASHING_PENALTY_QUOTIENT
* rm get_previous_total_balance, get_current_epoch_boundary_attestations, get_previous_epoch_boundary_attestations, and get_previous_epoch_matching_head_attestations
* update BeaconState to 0.6.2; simplify legacy get_crosslink_committees_at_slot infrastructure a bit by noting that registry_change is always false; reimplment 0.5 get_crosslink_committees_at_slot in terms of 0.6 get_crosslink_committee
* mark process_deposit(...), get_block_root_at_slot(...), get_block_root(...), Deposit, BeaconBlockHeader, BeaconBlockBody, hash(...), get_active_index_root(...), various constants, get_shard_delta(...), get_epoch_start_shard(...), get_crosslink_committee(...), processRandao(...), processVoluntaryExits(...), cacheState(...) as 0.6.2
* rm removed-since-0.5 split(...), is_power_of_2(...), get_shuffling(...); rm 0.5 versions of get_active_validator_indices and get_epoch_committee_count; add a few tests for integer_squareroot
* mark bytes_to_int(...) and advanceState(...) as 0.6.2
* rm 0.5 get_attesting_indices; update get_attesting_balance to 0.6.2
* another tiny commit to poke AppVeyor to maybe not timeout at connecting to GitHub partway through CI: mark get_churn_limit(...), initiate_validator_exit(...), and Validator as 0.6.2
* mark get_attestation_slot(...), AttestationDataAndCustodyBit, and BeaconBlock as 0.6.2
2019-06-03 10:31:04 +00:00
|
|
|
|
2019-11-10 00:03:41 +00:00
|
|
|
seed_input[0..3] = int_to_bytes4(domain_type.uint64)
|
|
|
|
|
seed_input[4..11] = int_to_bytes8(epoch.uint64)
|
|
|
|
|
seed_input[12..43] =
|
2019-12-17 16:25:13 +00:00
|
|
|
get_randao_mix(state, # Avoid underflow
|
2019-09-04 13:57:18 +00:00
|
|
|
epoch + EPOCHS_PER_HISTORICAL_VECTOR - MIN_SEED_LOOKAHEAD - 1).data
|
2020-06-16 12:16:43 +00:00
|
|
|
eth2digest(seed_input)
|
