@lodestar/state-transition 1.35.0-dev.83de5b8dea → 1.35.0-dev.8689cc3545

package/src/block/processAttesterSlashing.ts

@@ -0,0 +1,59 @@
+import {ForkSeq} from "@lodestar/params";
+import {AttesterSlashing} from "@lodestar/types";
+import {CachedBeaconStateAllForks} from "../types.js";
+import {getAttesterSlashableIndices, isSlashableAttestationData, isSlashableValidator} from "../util/index.js";
+import {isValidIndexedAttestationBigint} from "./isValidIndexedAttestation.js";
+import {slashValidator} from "./slashValidator.js";
+
+/**
+ * Process an AttesterSlashing operation. Initiates the exit of a validator, decreases the balance of the slashed
+ * validators and increases the block proposer balance.
+ *
+ * PERF: Work depends on number of AttesterSlashing per block. On regular networks the average is 0 / block.
+ */
+export function processAttesterSlashing(
+  fork: ForkSeq,
+  state: CachedBeaconStateAllForks,
+  attesterSlashing: AttesterSlashing,
+  verifySignatures = true
+): void {
+  assertValidAttesterSlashing(state, attesterSlashing, verifySignatures);
+
+  const intersectingIndices = getAttesterSlashableIndices(attesterSlashing);
+
+  let slashedAny = false;
+  const validators = state.validators; // Get the validators sub tree once for all indices
+  // Spec requires to sort indexes beforehand
+  for (const index of intersectingIndices.sort((a, b) => a - b)) {
+    if (isSlashableValidator(validators.getReadonly(index), state.epochCtx.epoch)) {
+      slashValidator(fork, state, index);
+      slashedAny = true;
+    }
+  }
+
+  if (!slashedAny) {
+    throw new Error("AttesterSlashing did not result in any slashings");
+  }
+}
+
+export function assertValidAttesterSlashing(
+  state: CachedBeaconStateAllForks,
+  attesterSlashing: AttesterSlashing,
+  verifySignatures = true
+): void {
+  const attestation1 = attesterSlashing.attestation1;
+  const attestation2 = attesterSlashing.attestation2;
+
+  if (!isSlashableAttestationData(attestation1.data, attestation2.data)) {
+    throw new Error("AttesterSlashing is not slashable");
+  }
+
+  // In state transition, AttesterSlashing attestations are only partially validated. Their slot and epoch could
+  // be higher than the clock and the slashing would still be valid. Same applies to attestation data index, which
+  // can be any arbitrary value. Must use bigint variants to hash correctly to all possible values
+  for (const [i, attestation] of [attestation1, attestation2].entries()) {
+    if (!isValidIndexedAttestationBigint(state, attestation, verifySignatures)) {
+      throw new Error(`AttesterSlashing attestation${i} is invalid`);
+    }
+  }
+}

package/src/block/processBlobKzgCommitments.ts

@@ -0,0 +1,21 @@
+import {BlockExternalData, ExecutionPayloadStatus} from "./externalData.js";
+
+/**
+ * https://github.com/ethereum/consensus-specs/blob/11a037fd9227e29ee809c9397b09f8cc3383a8c0/specs/eip4844/beacon-chain.md#blob-kzg-commitments
+ *
+ * def process_blob_kzg_commitments(state: BeaconState, body: BeaconBlockBody):
+ *   assert verify_kzg_commitments_against_transactions(
+ *     body.execution_payload.transactions,
+ *     body.blob_kzg_commitments
+ *   )
+ */
+export function processBlobKzgCommitments(externalData: BlockExternalData): void {
+  switch (externalData.executionPayloadStatus) {
+    case ExecutionPayloadStatus.preMerge:
+      throw Error("executionPayloadStatus preMerge");
+    case ExecutionPayloadStatus.invalid:
+      throw Error("Invalid execution payload");
+    case ExecutionPayloadStatus.valid:
+      break; // ok
+  }
+}

package/src/block/processBlockHeader.ts

@@ -0,0 +1,54 @@
+import {byteArrayEquals} from "@chainsafe/ssz";
+import {BeaconBlock, BlindedBeaconBlock, ssz} from "@lodestar/types";
+import {toRootHex} from "@lodestar/utils";
+import {ZERO_HASH} from "../constants/index.js";
+import {CachedBeaconStateAllForks} from "../types.js";
+import {blindedOrFullBlockToHeader} from "../util/index.js";
+/**
+ * Converts a Deposit record (created by the eth-execution deposit contract) into a Validator object that goes into the eth-consensus state.
+ *
+ * PERF: Fixed work independent of block contents.
+ * NOTE: `block` body root MUST be pre-cached.
+ */
+export function processBlockHeader(state: CachedBeaconStateAllForks, block: BeaconBlock | BlindedBeaconBlock): void {
+  const slot = state.slot;
+  // verify that the slots match
+  if (block.slot !== slot) {
+    throw new Error(`Block slot does not match state slot blockSlot=${block.slot} stateSlot=${slot}`);
+  }
+  // Verify that the block is newer than latest block header
+  if (!(block.slot > state.latestBlockHeader.slot)) {
+    throw new Error(
+      `Block is not newer than latest block header blockSlot=${block.slot} latestBlockHeader.slot=${state.latestBlockHeader.slot}`
+    );
+  }
+  // verify that proposer index is the correct index
+  const proposerIndex = state.epochCtx.getBeaconProposer(slot);
+  if (block.proposerIndex !== proposerIndex) {
+    throw new Error(
+      `Block proposer index does not match state proposer index blockProposerIndex=${block.proposerIndex} stateProposerIndex=${proposerIndex}`
+    );
+  }
+
+  // verify that the parent matches
+  if (!byteArrayEquals(block.parentRoot, ssz.phase0.BeaconBlockHeader.hashTreeRoot(state.latestBlockHeader))) {
+    throw new Error(
+      `Block parent root ${toRootHex(block.parentRoot)} does not match state latest block, block slot=${slot}`
+    );
+  }
+
+  const blockHeader = blindedOrFullBlockToHeader(state.config, block);
+  // cache current block as the new latest block
+  state.latestBlockHeader = ssz.phase0.BeaconBlockHeader.toViewDU({
+    slot,
+    proposerIndex,
+    parentRoot: block.parentRoot,
+    stateRoot: ZERO_HASH,
+    bodyRoot: blockHeader.bodyRoot,
+  });
+
+  // verify proposer is not slashed. Only once per block, may use the slower read from tree
+  if (state.validators.getReadonly(proposerIndex).slashed) {
+    throw new Error("Block proposer is slashed");
+  }
+}

package/src/block/processBlsToExecutionChange.ts

@@ -0,0 +1,78 @@
+import {digest} from "@chainsafe/as-sha256";
+import {byteArrayEquals} from "@chainsafe/ssz";
+import {BLS_WITHDRAWAL_PREFIX, ETH1_ADDRESS_WITHDRAWAL_PREFIX} from "@lodestar/params";
+import {capella} from "@lodestar/types";
+import {toHex} from "@lodestar/utils";
+import {verifyBlsToExecutionChangeSignature} from "../signatureSets/index.js";
+import {CachedBeaconStateCapella} from "../types.js";
+
+export function processBlsToExecutionChange(
+  state: CachedBeaconStateCapella,
+  signedBlsToExecutionChange: capella.SignedBLSToExecutionChange
+): void {
+  const addressChange = signedBlsToExecutionChange.message;
+
+  const validation = isValidBlsToExecutionChange(state, signedBlsToExecutionChange, true);
+  if (!validation.valid) {
+    throw validation.error;
+  }
+
+  const validator = state.validators.get(addressChange.validatorIndex);
+  const newWithdrawalCredentials = new Uint8Array(32);
+  newWithdrawalCredentials[0] = ETH1_ADDRESS_WITHDRAWAL_PREFIX;
+  newWithdrawalCredentials.set(addressChange.toExecutionAddress, 12);
+
+  // Set the new credentials back
+  validator.withdrawalCredentials = newWithdrawalCredentials;
+}
+
+export function isValidBlsToExecutionChange(
+  state: CachedBeaconStateCapella,
+  signedBLSToExecutionChange: capella.SignedBLSToExecutionChange,
+  verifySignature = true
+): {valid: true} | {valid: false; error: Error} {
+  const addressChange = signedBLSToExecutionChange.message;
+
+  if (addressChange.validatorIndex >= state.validators.length) {
+    return {
+      valid: false,
+      error: Error(
+        `withdrawalValidatorIndex ${addressChange.validatorIndex} > state.validators len ${state.validators.length}`
+      ),
+    };
+  }
+
+  const validator = state.validators.getReadonly(addressChange.validatorIndex);
+  const {withdrawalCredentials} = validator;
+  if (withdrawalCredentials[0] !== BLS_WITHDRAWAL_PREFIX) {
+    return {
+      valid: false,
+      error: Error(
+        `Invalid withdrawalCredentials prefix expected=${BLS_WITHDRAWAL_PREFIX} actual=${withdrawalCredentials[0]}`
+      ),
+    };
+  }
+
+  const digestCredentials = digest(addressChange.fromBlsPubkey);
+  // Set the BLS_WITHDRAWAL_PREFIX on the digestCredentials for direct match
+  digestCredentials[0] = BLS_WITHDRAWAL_PREFIX;
+  if (!byteArrayEquals(withdrawalCredentials, digestCredentials)) {
+    return {
+      valid: false,
+      error: Error(
+        `Invalid withdrawalCredentials expected=${toHex(withdrawalCredentials)} actual=${toHex(digestCredentials)}`
+      ),
+    };
+  }
+
+  if (verifySignature && !verifyBlsToExecutionChangeSignature(state, signedBLSToExecutionChange)) {
+    return {
+      valid: false,
+      error: Error(
+        `Signature could not be verified for BLS to Execution Change for validatorIndex${addressChange.validatorIndex}`
+      ),
+    };
+  }
+
+  return {valid: true};
+}

package/src/block/processConsolidationRequest.ts

@@ -0,0 +1,147 @@
+import {FAR_FUTURE_EPOCH, MIN_ACTIVATION_BALANCE, PENDING_CONSOLIDATIONS_LIMIT} from "@lodestar/params";
+import {electra, ssz} from "@lodestar/types";
+import {CachedBeaconStateElectra} from "../types.js";
+import {hasEth1WithdrawalCredential} from "../util/capella.js";
+import {
+  hasCompoundingWithdrawalCredential,
+  hasExecutionWithdrawalCredential,
+  isPubkeyKnown,
+  switchToCompoundingValidator,
+} from "../util/electra.js";
+import {computeConsolidationEpochAndUpdateChurn} from "../util/epoch.js";
+import {getConsolidationChurnLimit, getPendingBalanceToWithdraw, isActiveValidator} from "../util/validator.js";
+
+// TODO Electra: Clean up necessary as there is a lot of overlap with isValidSwitchToCompoundRequest
+export function processConsolidationRequest(
+  state: CachedBeaconStateElectra,
+  consolidationRequest: electra.ConsolidationRequest
+): void {
+  const {sourcePubkey, targetPubkey, sourceAddress} = consolidationRequest;
+  if (!isPubkeyKnown(state, sourcePubkey) || !isPubkeyKnown(state, targetPubkey)) {
+    return;
+  }
+
+  const sourceIndex = state.epochCtx.getValidatorIndex(sourcePubkey);
+  const targetIndex = state.epochCtx.getValidatorIndex(targetPubkey);
+
+  if (sourceIndex === null || targetIndex === null) {
+    return;
+  }
+
+  if (isValidSwitchToCompoundRequest(state, consolidationRequest)) {
+    switchToCompoundingValidator(state, sourceIndex);
+    // Early return since we have already switched validator to compounding
+    return;
+  }
+
+  // Verify that source != target, so a consolidation cannot be used as an exit.
+  if (sourceIndex === targetIndex) {
+    return;
+  }
+
+  // If the pending consolidations queue is full, consolidation requests are ignored
+  if (state.pendingConsolidations.length >= PENDING_CONSOLIDATIONS_LIMIT) {
+    return;
+  }
+
+  // If there is too little available consolidation churn limit, consolidation requests are ignored
+  if (getConsolidationChurnLimit(state.epochCtx) <= MIN_ACTIVATION_BALANCE) {
+    return;
+  }
+
+  const sourceValidator = state.validators.get(sourceIndex);
+  const targetValidator = state.validators.getReadonly(targetIndex);
+  const sourceWithdrawalAddress = sourceValidator.withdrawalCredentials.subarray(12);
+  const currentEpoch = state.epochCtx.epoch;
+
+  // Verify source withdrawal credentials
+  const hasCorrectCredential = hasExecutionWithdrawalCredential(sourceValidator.withdrawalCredentials);
+  const isCorrectSourceAddress = Buffer.compare(sourceWithdrawalAddress, sourceAddress) === 0;
+  if (!(hasCorrectCredential && isCorrectSourceAddress)) {
+    return;
+  }
+
+  // Verify that target has compounding withdrawal credentials
+  if (!hasCompoundingWithdrawalCredential(targetValidator.withdrawalCredentials)) {
+    return;
+  }
+
+  // Verify the source and the target are active
+  if (!isActiveValidator(sourceValidator, currentEpoch) || !isActiveValidator(targetValidator, currentEpoch)) {
+    return;
+  }
+
+  // Verify exits for source and target have not been initiated
+  if (sourceValidator.exitEpoch !== FAR_FUTURE_EPOCH || targetValidator.exitEpoch !== FAR_FUTURE_EPOCH) {
+    return;
+  }
+
+  // Verify the source has been active long enough
+  if (currentEpoch < sourceValidator.activationEpoch + state.config.SHARD_COMMITTEE_PERIOD) {
+    return;
+  }
+
+  // Verify the source has no pending withdrawals in the queue
+  if (getPendingBalanceToWithdraw(state, sourceIndex) > 0) {
+    return;
+  }
+
+  // Initiate source validator exit and append pending consolidation
+  // TODO Electra: See if we can get rid of big int
+  const exitEpoch = computeConsolidationEpochAndUpdateChurn(state, BigInt(sourceValidator.effectiveBalance));
+  sourceValidator.exitEpoch = exitEpoch;
+  sourceValidator.withdrawableEpoch = exitEpoch + state.config.MIN_VALIDATOR_WITHDRAWABILITY_DELAY;
+
+  const pendingConsolidation = ssz.electra.PendingConsolidation.toViewDU({
+    sourceIndex,
+    targetIndex,
+  });
+  state.pendingConsolidations.push(pendingConsolidation);
+}
+
+/**
+ * Determine if we should set consolidation target validator to compounding credential
+ */
+function isValidSwitchToCompoundRequest(
+  state: CachedBeaconStateElectra,
+  consolidationRequest: electra.ConsolidationRequest
+): boolean {
+  const {sourcePubkey, targetPubkey, sourceAddress} = consolidationRequest;
+  const sourceIndex = state.epochCtx.getValidatorIndex(sourcePubkey);
+  const targetIndex = state.epochCtx.getValidatorIndex(targetPubkey);
+
+  // Verify pubkey exists
+  if (sourceIndex === null) {
+    // this check is mainly to make the compiler happy, pubkey is checked by the consumer already
+    return false;
+  }
+
+  // Switch to compounding requires source and target be equal
+  if (sourceIndex !== targetIndex) {
+    return false;
+  }
+
+  const sourceValidator = state.validators.getReadonly(sourceIndex);
+  const sourceWithdrawalAddress = sourceValidator.withdrawalCredentials.subarray(12);
+  // Verify request has been authorized
+  if (Buffer.compare(sourceWithdrawalAddress, sourceAddress) !== 0) {
+    return false;
+  }
+
+  // Verify source withdrawal credentials
+  if (!hasEth1WithdrawalCredential(sourceValidator.withdrawalCredentials)) {
+    return false;
+  }
+
+  // Verify the source is active
+  if (!isActiveValidator(sourceValidator, state.epochCtx.epoch)) {
+    return false;
+  }
+
+  // Verify exit for source has not been initiated
+  if (sourceValidator.exitEpoch !== FAR_FUTURE_EPOCH) {
+    return false;
+  }
+
+  return true;
+}

package/src/block/processDeposit.ts

@@ -0,0 +1,166 @@
+import {PublicKey, Signature, verify} from "@chainsafe/blst";
+import {BeaconConfig} from "@lodestar/config";
+import {
+  DEPOSIT_CONTRACT_TREE_DEPTH,
+  DOMAIN_DEPOSIT,
+  EFFECTIVE_BALANCE_INCREMENT,
+  FAR_FUTURE_EPOCH,
+  ForkSeq,
+  GENESIS_SLOT,
+  MAX_EFFECTIVE_BALANCE,
+} from "@lodestar/params";
+import {BLSPubkey, Bytes32, UintNum64, electra, phase0, ssz} from "@lodestar/types";
+import {verifyMerkleBranch} from "@lodestar/utils";
+import {ZERO_HASH} from "../constants/index.js";
+import {CachedBeaconStateAllForks, CachedBeaconStateAltair, CachedBeaconStateElectra} from "../types.js";
+import {computeDomain, computeSigningRoot, getMaxEffectiveBalance, increaseBalance} from "../util/index.js";
+
+/**
+ * Process a Deposit operation. Potentially adds a new validator to the registry. Mutates the validators and balances
+ * trees, pushing contigious values at the end.
+ *
+ * PERF: Work depends on number of Deposit per block. On regular networks the average is 0 / block.
+ */
+export function processDeposit(fork: ForkSeq, state: CachedBeaconStateAllForks, deposit: phase0.Deposit): void {
+  // verify the merkle branch
+  if (
+    !verifyMerkleBranch(
+      ssz.phase0.DepositData.hashTreeRoot(deposit.data),
+      deposit.proof,
+      DEPOSIT_CONTRACT_TREE_DEPTH + 1,
+      state.eth1DepositIndex,
+      state.eth1Data.depositRoot
+    )
+  ) {
+    throw new Error("Deposit has invalid merkle proof");
+  }
+
+  // deposits must be processed in order
+  state.eth1DepositIndex += 1;
+
+  applyDeposit(fork, state, deposit.data);
+}
+
+/**
+ * Adds a new validator into the registry. Or increase balance if already exist.
+ * Follows applyDeposit() in consensus spec. Will be used by processDeposit() and processDepositRequest()
+ *
+ */
+export function applyDeposit(
+  fork: ForkSeq,
+  state: CachedBeaconStateAllForks,
+  deposit: phase0.DepositData | electra.DepositRequest
+): void {
+  const {config, epochCtx, validators} = state;
+  const {pubkey, withdrawalCredentials, amount, signature} = deposit;
+
+  const cachedIndex = epochCtx.getValidatorIndex(pubkey);
+  const isNewValidator = cachedIndex === null || !Number.isSafeInteger(cachedIndex) || cachedIndex >= validators.length;
+
+  if (fork < ForkSeq.electra) {
+    if (isNewValidator) {
+      if (isValidDepositSignature(config, pubkey, withdrawalCredentials, amount, signature)) {
+        addValidatorToRegistry(fork, state, pubkey, withdrawalCredentials, amount);
+      }
+    } else {
+      // increase balance by deposit amount right away pre-electra
+      increaseBalance(state, cachedIndex, amount);
+    }
+  } else {
+    const stateElectra = state as CachedBeaconStateElectra;
+    const pendingDeposit = ssz.electra.PendingDeposit.toViewDU({
+      pubkey,
+      withdrawalCredentials,
+      amount,
+      signature,
+      slot: GENESIS_SLOT, // Use GENESIS_SLOT to distinguish from a pending deposit request
+    });
+
+    if (isNewValidator) {
+      if (isValidDepositSignature(config, pubkey, withdrawalCredentials, amount, deposit.signature)) {
+        addValidatorToRegistry(fork, state, pubkey, withdrawalCredentials, 0);
+        stateElectra.pendingDeposits.push(pendingDeposit);
+      }
+    } else {
+      stateElectra.pendingDeposits.push(pendingDeposit);
+    }
+  }
+}
+
+export function addValidatorToRegistry(
+  fork: ForkSeq,
+  state: CachedBeaconStateAllForks,
+  pubkey: BLSPubkey,
+  withdrawalCredentials: Bytes32,
+  amount: UintNum64
+): void {
+  const {validators, epochCtx} = state;
+  // add validator and balance entries
+  const effectiveBalance = Math.min(
+    amount - (amount % EFFECTIVE_BALANCE_INCREMENT),
+    fork < ForkSeq.electra ? MAX_EFFECTIVE_BALANCE : getMaxEffectiveBalance(withdrawalCredentials)
+  );
+  validators.push(
+    ssz.phase0.Validator.toViewDU({
+      pubkey,
+      withdrawalCredentials,
+      activationEligibilityEpoch: FAR_FUTURE_EPOCH,
+      activationEpoch: FAR_FUTURE_EPOCH,
+      exitEpoch: FAR_FUTURE_EPOCH,
+      withdrawableEpoch: FAR_FUTURE_EPOCH,
+      effectiveBalance,
+      slashed: false,
+    })
+  );
+
+  const validatorIndex = validators.length - 1;
+  // TODO Electra: Review this
+  // Updating here is better than updating at once on epoch transition
+  // - Simplify genesis fn applyDeposits(): effectiveBalanceIncrements is populated immediately
+  // - Keep related code together to reduce risk of breaking this cache
+  // - Should have equal performance since it sets a value in a flat array
+  epochCtx.effectiveBalanceIncrementsSet(validatorIndex, effectiveBalance);
+
+  // now that there is a new validator, update the epoch context with the new pubkey
+  epochCtx.addPubkey(validatorIndex, pubkey);
+
+  // Only after altair:
+  if (fork >= ForkSeq.altair) {
+    const stateAltair = state as CachedBeaconStateAltair;
+
+    stateAltair.inactivityScores.push(0);
+
+    // add participation caches
+    stateAltair.previousEpochParticipation.push(0);
+    stateAltair.currentEpochParticipation.push(0);
+  }
+
+  state.balances.push(amount);
+}
+
+export function isValidDepositSignature(
+  config: BeaconConfig,
+  pubkey: Uint8Array,
+  withdrawalCredentials: Uint8Array,
+  amount: number,
+  depositSignature: Uint8Array
+): boolean {
+  // verify the deposit signature (proof of posession) which is not checked by the deposit contract
+  const depositMessage = {
+    pubkey,
+    withdrawalCredentials,
+    amount,
+  };
+  // fork-agnostic domain since deposits are valid across forks
+  const domain = computeDomain(DOMAIN_DEPOSIT, config.GENESIS_FORK_VERSION, ZERO_HASH);
+  const signingRoot = computeSigningRoot(ssz.phase0.DepositMessage, depositMessage, domain);
+  try {
+    // Pubkeys must be checked for group + inf. This must be done only once when the validator deposit is processed
+    const publicKey = PublicKey.fromBytes(pubkey, true);
+    const signature = Signature.fromBytes(depositSignature, true);
+
+    return verify(signingRoot, publicKey, signature);
+  } catch (_e) {
+    return false; // Catch all BLS errors: failed key validation, failed signature validation, invalid signature
+  }
+}

package/src/block/processDepositRequest.ts

@@ -0,0 +1,19 @@
+import {UNSET_DEPOSIT_REQUESTS_START_INDEX} from "@lodestar/params";
+import {electra, ssz} from "@lodestar/types";
+import {CachedBeaconStateElectra} from "../types.js";
+
+export function processDepositRequest(state: CachedBeaconStateElectra, depositRequest: electra.DepositRequest): void {
+  if (state.depositRequestsStartIndex === UNSET_DEPOSIT_REQUESTS_START_INDEX) {
+    state.depositRequestsStartIndex = depositRequest.index;
+  }
+
+  // Create pending deposit
+  const pendingDeposit = ssz.electra.PendingDeposit.toViewDU({
+    pubkey: depositRequest.pubkey,
+    withdrawalCredentials: depositRequest.withdrawalCredentials,
+    amount: depositRequest.amount,
+    signature: depositRequest.signature,
+    slot: state.slot,
+  });
+  state.pendingDeposits.push(pendingDeposit);
+}

package/src/block/processEth1Data.ts

@@ -0,0 +1,86 @@
+import {Node} from "@chainsafe/persistent-merkle-tree";
+import {CompositeViewDU} from "@chainsafe/ssz";
+import {EPOCHS_PER_ETH1_VOTING_PERIOD, SLOTS_PER_EPOCH} from "@lodestar/params";
+import {phase0, ssz} from "@lodestar/types";
+import {BeaconStateAllForks, CachedBeaconStateAllForks} from "../types.js";
+
+/**
+ * Store vote counts for every eth-execution block that has votes; if any eth-execution block wins majority support within a 1024-slot
+ * voting period, formally accept that eth-execution block and set it as the official "latest known eth-execution block" in the eth-consensus state.
+ *
+ * PERF: Processing cost depends on the current amount of votes.
+ * - Best case: Vote is already decided, zero work. See becomesNewEth1Data conditions
+ * - Worst case: 1023 votes and no majority vote yet.
+ */
+export function processEth1Data(state: CachedBeaconStateAllForks, eth1Data: phase0.Eth1Data): void {
+  // Convert to view first to hash once and compare hashes
+  const eth1DataView = ssz.phase0.Eth1Data.toViewDU(eth1Data);
+
+  if (becomesNewEth1Data(state, eth1DataView)) {
+    state.eth1Data = eth1DataView;
+  }
+
+  state.eth1DataVotes.push(eth1DataView);
+}
+
+/**
+ * Returns true if adding the given `eth1Data` to `state.eth1DataVotes` would
+ * result in a change to `state.eth1Data`.
+ */
+export function becomesNewEth1Data(
+  state: BeaconStateAllForks,
+  newEth1Data: CompositeViewDU<typeof ssz.phase0.Eth1Data>
+): boolean {
+  const SLOTS_PER_ETH1_VOTING_PERIOD = EPOCHS_PER_ETH1_VOTING_PERIOD * SLOTS_PER_EPOCH;
+
+  // If there are not more than 50% votes, then we do not have to count to find a winner.
+  if ((state.eth1DataVotes.length + 1) * 2 <= SLOTS_PER_ETH1_VOTING_PERIOD) {
+    return false;
+  }
+
+  // Nothing to do if the state already has this as eth1data (happens a lot after majority vote is in)
+  if (isEqualEth1DataView(state.eth1Data, newEth1Data)) {
+    return false;
+  }
+
+  // Close to half the EPOCHS_PER_ETH1_VOTING_PERIOD it can be expensive to do so many comparisions.
+  // `eth1DataVotes.getAllReadonly()` navigates the tree once to fetch all the LeafNodes efficiently.
+  // Then isEqualEth1DataView compares cached roots (HashObject as of Jan 2022) which is much cheaper
+  // than doing structural equality, which requires tree -> value conversions
+  let sameVotesCount = 0;
+  // biome-ignore lint/complexity/noForEach: ssz api
+  state.eth1DataVotes.forEach((eth1DataVote) => {
+    if (isEqualEth1DataView(eth1DataVote, newEth1Data)) {
+      sameVotesCount++;
+    }
+  });
+
+  // The +1 is to account for the `eth1Data` supplied to the function.
+  if ((sameVotesCount + 1) * 2 > SLOTS_PER_ETH1_VOTING_PERIOD) {
+    return true;
+  }
+  return false;
+}
+
+function isEqualEth1DataView(
+  eth1DataA: CompositeViewDU<typeof ssz.phase0.Eth1Data>,
+  eth1DataB: CompositeViewDU<typeof ssz.phase0.Eth1Data>
+): boolean {
+  return isEqualNode(eth1DataA.node, eth1DataB.node);
+}
+
+// TODO: Upstream to persistent-merkle-tree
+function isEqualNode(nA: Node, nB: Node): boolean {
+  const hA = nA.rootHashObject;
+  const hB = nB.rootHashObject;
+  return (
+    hA.h0 === hB.h0 &&
+    hA.h1 === hB.h1 &&
+    hA.h2 === hB.h2 &&
+    hA.h3 === hB.h3 &&
+    hA.h4 === hB.h4 &&
+    hA.h5 === hB.h5 &&
+    hA.h6 === hB.h6 &&
+    hA.h7 === hB.h7
+  );
+}