ProofOfWorkValidationRule.java

/*
 * Copyright ConsenSys AG.
 *
 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with
 * the License. You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on
 * an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the
 * specific language governing permissions and limitations under the License.
 *
 * SPDX-License-Identifier: Apache-2.0
 */
package org.hyperledger.besu.ethereum.mainnet.headervalidationrules;

import static java.lang.Boolean.FALSE;

import org.hyperledger.besu.datatypes.Hash;
import org.hyperledger.besu.ethereum.core.BlockHeader;
import org.hyperledger.besu.ethereum.mainnet.DetachedBlockHeaderValidationRule;
import org.hyperledger.besu.ethereum.mainnet.EpochCalculator;
import org.hyperledger.besu.ethereum.mainnet.PoWHasher;
import org.hyperledger.besu.ethereum.mainnet.PoWSolution;
import org.hyperledger.besu.ethereum.mainnet.feemarket.FeeMarket;
import org.hyperledger.besu.ethereum.rlp.BytesValueRLPOutput;

import java.math.BigInteger;
import java.util.Optional;

import org.apache.tuweni.units.bigints.UInt256;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

public final class ProofOfWorkValidationRule implements DetachedBlockHeaderValidationRule {

  private static final Logger LOG = LoggerFactory.getLogger(ProofOfWorkValidationRule.class);

  private static final BigInteger ETHASH_TARGET_UPPER_BOUND = BigInteger.valueOf(2).pow(256);

  private final PoWHasher hasher;

  private final EpochCalculator epochCalculator;
  private final Optional<FeeMarket> feeMarket;

  public ProofOfWorkValidationRule(
      final EpochCalculator epochCalculator,
      final PoWHasher hasher,
      final Optional<FeeMarket> feeMarket) {
    this.epochCalculator = epochCalculator;
    this.hasher = hasher;
    this.feeMarket = feeMarket;
  }

  public ProofOfWorkValidationRule(final EpochCalculator epochCalculator, final PoWHasher hasher) {
    this(epochCalculator, hasher, Optional.empty());
  }

  @Override
  public boolean validate(final BlockHeader header, final BlockHeader parent) {

    if (imlementsBaseFeeMarket()) {
      if (header.getBaseFee().isEmpty()) {
        LOG.info("Invalid block header: missing mandatory base fee.");
        return false;
      }
    } else if (header.getBaseFee().isPresent()) {
      LOG.info("Invalid block header: presence of basefee in a non-eip1559 block");
      return false;
    }

    final Hash headerHash = hashHeader(header);
    PoWSolution solution =
        hasher.hash(header.getNonce(), header.getNumber(), epochCalculator, headerHash);

    if (header.getDifficulty().isZero()) {
      LOG.info("Invalid block header: difficulty is 0");
      return false;
    }
    final BigInteger difficulty = header.getDifficulty().toUnsignedBigInteger();
    final UInt256 target =
        difficulty.equals(BigInteger.ONE)
            ? UInt256.MAX_VALUE
            : UInt256.valueOf(ETHASH_TARGET_UPPER_BOUND.divide(difficulty));
    final UInt256 result = UInt256.fromBytes(solution.getSolution());
    if (result.compareTo(target) > 0) {
      LOG.info(
          "Invalid block header: the EthHash result {} was greater than the target {}.\n"
              + "Failing header:\n{}",
          result,
          target,
          header);
      return false;
    }

    final Hash mixedHash = solution.getMixHash();
    if (!header.getMixHash().equals(mixedHash)) {
      LOG.info(
          "Invalid block header: header mixed hash {} does not equal calculated mixed hash {}.\n"
              + "Failing header:\n{}",
          header.getMixHash(),
          mixedHash,
          header);
      return false;
    }

    return true;
  }

  Hash hashHeader(final BlockHeader header) {
    final BytesValueRLPOutput out = new BytesValueRLPOutput();

    // Encode header without nonce and mixhash
    out.startList();
    out.writeBytes(header.getParentHash());
    out.writeBytes(header.getOmmersHash());
    out.writeBytes(header.getCoinbase());
    out.writeBytes(header.getStateRoot());
    out.writeBytes(header.getTransactionsRoot());
    out.writeBytes(header.getReceiptsRoot());
    out.writeBytes(header.getLogsBloom());
    out.writeUInt256Scalar(header.getDifficulty());
    out.writeLongScalar(header.getNumber());
    out.writeLongScalar(header.getGasLimit());
    out.writeLongScalar(header.getGasUsed());
    out.writeLongScalar(header.getTimestamp());
    out.writeBytes(header.getExtraData());
    if (imlementsBaseFeeMarket() && header.getBaseFee().isPresent()) {
      out.writeUInt256Scalar(header.getBaseFee().get());
    }
    out.endList();

    return Hash.hash(out.encoded());
  }

  @Override
  public boolean includeInLightValidation() {
    return false;
  }

  private boolean imlementsBaseFeeMarket() {
    return feeMarket.map(FeeMarket::implementsBaseFee).orElse(FALSE);
  }
}