Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4,119 changes: 2,977 additions & 1,142 deletions Cargo.lock

Large diffs are not rendered by default.

3 changes: 2 additions & 1 deletion Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -11,4 +11,5 @@ path = "src/bin/artifacts.rs"
anyhow = "1.0.86"
dotenv = "0.15.0"
log = "0.4.21"
sp1-sdk = "5.0.0"
sp1-sdk = { git = "https://github.com/succinctlabs/sp1.git", features = ["blocking", "native-gnark", "network"], tag = "v6.0.0" }
tokio = { version = "*" }
7 changes: 4 additions & 3 deletions contracts/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,8 @@
This repository contains the smart contracts for verifying [SP1](https://github.com/succinctlabs/sp1) EVM proofs.

## Overview
- [`SP1Verifier`](./src/SP1Verifier.sol): The main contract for verifying SP1 EVM proofs.
- [`ISP1Verifier`](./src/ISP1Verifier.sol): Interface for SP1 proof verification.
- [`SP1VerifierGateway`](./src/SP1VerifierGateway.sol): Gateway contract that routes proofs to the correct versioned verifier.
- [`SP1MockVerifier`](./src/SP1MockVerifier.sol): A mock contract for testing SP1 EVM proofs.
- [`ISP1Verifier`](./src/ISP1Verifier.sol): Interface for SP1Verifier.
- [`PlonkVerifier`](./src/PlonkVerifier.sol): Core logic for verifying Plonk EVM proofs.
- `src/v*/SP1VerifierPlonk.sol`: Versioned Plonk verifier contracts.
- `src/v*/SP1VerifierGroth16.sol`: Versioned Groth16 verifier contracts.
38 changes: 38 additions & 0 deletions contracts/script/deploy/v6.0.0/SP1VerifierGroth16.s.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
// SPDX-License-Identifier: MIT
pragma solidity ^0.8.20;

import {BaseScript} from "../../utils/Base.s.sol";
import {SP1Verifier} from "../../../src/v6.0.0/SP1VerifierGroth16.sol";
import {SP1VerifierGateway} from "../../../src/SP1VerifierGateway.sol";
import {ISP1VerifierWithHash} from "../../../src/ISP1Verifier.sol";

contract SP1VerifierScript is BaseScript {
string internal constant KEY = "V6_0_0_SP1_VERIFIER_GROTH16";

function run() external multichain(KEY) broadcaster {
// Read config
bytes32 CREATE2_SALT = readBytes32("CREATE2_SALT");
address SP1_VERIFIER_GATEWAY = readAddress("SP1_VERIFIER_GATEWAY_GROTH16");

// Deploy contract
address verifier = address(new SP1Verifier{salt: CREATE2_SALT}());

// Add the verifier to the gateway
SP1VerifierGateway gateway = SP1VerifierGateway(SP1_VERIFIER_GATEWAY);
gateway.addRoute(verifier);

// Write address
writeAddress(KEY, verifier);
}

function freeze() external multichain(KEY) broadcaster {
// Read config
address SP1_VERIFIER_GATEWAY = readAddress("SP1_VERIFIER_GATEWAY_GROTH16");
address SP1_VERIFIER = readAddress(KEY);

// Freeze the verifier on the gateway
SP1VerifierGateway gateway = SP1VerifierGateway(SP1_VERIFIER_GATEWAY);
bytes4 selector = bytes4(ISP1VerifierWithHash(SP1_VERIFIER).VERIFIER_HASH());
gateway.freezeRoute(selector);
}
}
38 changes: 38 additions & 0 deletions contracts/script/deploy/v6.0.0/SP1VerifierPlonk.s.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
// SPDX-License-Identifier: MIT
pragma solidity ^0.8.20;

import {BaseScript} from "../../utils/Base.s.sol";
import {SP1Verifier} from "../../../src/v6.0.0/SP1VerifierPlonk.sol";
import {SP1VerifierGateway} from "../../../src/SP1VerifierGateway.sol";
import {ISP1VerifierWithHash} from "../../../src/ISP1Verifier.sol";

contract SP1VerifierScript is BaseScript {
string internal constant KEY = "V6_0_0_SP1_VERIFIER_PLONK";

function run() external multichain(KEY) broadcaster {
// Read config
bytes32 CREATE2_SALT = readBytes32("CREATE2_SALT");
address SP1_VERIFIER_GATEWAY = readAddress("SP1_VERIFIER_GATEWAY_PLONK");

// Deploy contract
address verifier = address(new SP1Verifier{salt: CREATE2_SALT}());

// Add the verifier to the gateway
SP1VerifierGateway gateway = SP1VerifierGateway(SP1_VERIFIER_GATEWAY);
gateway.addRoute(verifier);

// Write address
writeAddress(KEY, verifier);
}

function freeze() external multichain(KEY) broadcaster {
// Read config
address SP1_VERIFIER_GATEWAY = readAddress("SP1_VERIFIER_GATEWAY_PLONK");
address SP1_VERIFIER = readAddress(KEY);

// Freeze the verifier on the gateway
SP1VerifierGateway gateway = SP1VerifierGateway(SP1_VERIFIER_GATEWAY);
bytes4 selector = bytes4(ISP1VerifierWithHash(SP1_VERIFIER).VERIFIER_HASH());
gateway.freezeRoute(selector);
}
}
111 changes: 73 additions & 38 deletions contracts/src/v1.0.1/PlonkVerifier.sol
Original file line number Diff line number Diff line change
Expand Up @@ -220,8 +220,11 @@ contract PlonkVerifier {

// compute the challenges
let prev_challenge_non_reduced
prev_challenge_non_reduced :=
derive_gamma(proof.offset, public_inputs.length, public_inputs.offset)
prev_challenge_non_reduced := derive_gamma(
proof.offset,
public_inputs.length,
public_inputs.offset
)
prev_challenge_non_reduced := derive_beta(prev_challenge_non_reduced)
prev_challenge_non_reduced := derive_alpha(proof.offset, prev_challenge_non_reduced)
derive_zeta(proof.offset, prev_challenge_non_reduced)
Expand Down Expand Up @@ -352,7 +355,9 @@ contract PlonkVerifier {
/// @param actual_proof_size size of the proof (not the expected size)
function check_proof_size(actual_proof_size) {
let expected_proof_size := add(0x300, mul(VK_NB_CUSTOM_GATES, 0x60))
if iszero(eq(actual_proof_size, expected_proof_size)) { error_proof_size() }
if iszero(eq(actual_proof_size, expected_proof_size)) {
error_proof_size()
}
}

/// Checks if the multiple openings of the polynomials are < R_MOD.
Expand Down Expand Up @@ -628,10 +633,12 @@ contract PlonkVerifier {
let h_fr, ith_lagrange

h_fr := hash_fr(calldataload(p), calldataload(add(p, 0x20)), mPtr)
ith_lagrange :=
compute_ith_lagrange_at_z(
z, zpnmo, add(nb_public_inputs, VK_INDEX_COMMIT_API_0), mPtr
)
ith_lagrange := compute_ith_lagrange_at_z(
z,
zpnmo,
add(nb_public_inputs, VK_INDEX_COMMIT_API_0),
mPtr
)
pi_commit := addmod(pi_commit, mulmod(h_fr, ith_lagrange, R_MOD), R_MOD)
p := add(p, 0x40)
}
Expand Down Expand Up @@ -805,17 +812,25 @@ contract PlonkVerifier {
calldataload(add(aproof, PROOF_BATCH_OPENING_AT_ZETA_Y))
)
point_acc_mul_calldata(
folded_quotients, add(aproof, PROOF_OPENING_AT_ZETA_OMEGA_X), random, mPtr
folded_quotients,
add(aproof, PROOF_OPENING_AT_ZETA_OMEGA_X),
random,
mPtr
)

let folded_digests := add(state, STATE_FOLDED_DIGESTS_X)
point_acc_mul_calldata(
folded_digests, add(aproof, PROOF_GRAND_PRODUCT_COMMITMENT_X), random, mPtr
folded_digests,
add(aproof, PROOF_GRAND_PRODUCT_COMMITMENT_X),
random,
mPtr
)

let folded_evals := add(state, STATE_FOLDED_CLAIMED_VALUES)
fr_acc_mul_calldata(
folded_evals, add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA), random
folded_evals,
add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA),
random
)

let folded_evals_commit := mPtr
Expand Down Expand Up @@ -910,26 +925,41 @@ contract PlonkVerifier {
)

point_acc_mul_calldata(
add(state, STATE_FOLDED_DIGESTS_X), add(aproof, PROOF_L_COM_X), acc_gamma, mPtr
add(state, STATE_FOLDED_DIGESTS_X),
add(aproof, PROOF_L_COM_X),
acc_gamma,
mPtr
)
fr_acc_mul_calldata(
add(state, STATE_FOLDED_CLAIMED_VALUES), add(aproof, PROOF_L_AT_ZETA), acc_gamma
add(state, STATE_FOLDED_CLAIMED_VALUES),
add(aproof, PROOF_L_AT_ZETA),
acc_gamma
)

acc_gamma := mulmod(acc_gamma, l_gamma_kzg, R_MOD)
point_acc_mul_calldata(
state_folded_digests, add(aproof, PROOF_R_COM_X), acc_gamma, mPtr
state_folded_digests,
add(aproof, PROOF_R_COM_X),
acc_gamma,
mPtr
)
fr_acc_mul_calldata(
add(state, STATE_FOLDED_CLAIMED_VALUES), add(aproof, PROOF_R_AT_ZETA), acc_gamma
add(state, STATE_FOLDED_CLAIMED_VALUES),
add(aproof, PROOF_R_AT_ZETA),
acc_gamma
)

acc_gamma := mulmod(acc_gamma, l_gamma_kzg, R_MOD)
point_acc_mul_calldata(
state_folded_digests, add(aproof, PROOF_O_COM_X), acc_gamma, mPtr
state_folded_digests,
add(aproof, PROOF_O_COM_X),
acc_gamma,
mPtr
)
fr_acc_mul_calldata(
add(state, STATE_FOLDED_CLAIMED_VALUES), add(aproof, PROOF_O_AT_ZETA), acc_gamma
add(state, STATE_FOLDED_CLAIMED_VALUES),
add(aproof, PROOF_O_AT_ZETA),
acc_gamma
)

acc_gamma := mulmod(acc_gamma, l_gamma_kzg, R_MOD)
Expand Down Expand Up @@ -995,7 +1025,8 @@ contract PlonkVerifier {
mstore(add(mPtr, add(offset, 0x20)), VK_QCP_0_Y)
offset := add(offset, 0x40)
mstore(
add(mPtr, offset), mload(add(state, STATE_OPENING_LINEARISED_POLYNOMIAL_ZETA))
add(mPtr, offset),
mload(add(state, STATE_OPENING_LINEARISED_POLYNOMIAL_ZETA))
)
mstore(add(mPtr, add(offset, 0x20)), calldataload(add(aproof, PROOF_L_AT_ZETA)))
mstore(add(mPtr, add(offset, 0x40)), calldataload(add(aproof, PROOF_R_AT_ZETA)))
Expand Down Expand Up @@ -1125,7 +1156,11 @@ contract PlonkVerifier {
let l_alpha := mload(add(state, STATE_ALPHA))

let u :=
mulmod(calldataload(add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA)), l_beta, R_MOD)
mulmod(
calldataload(add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA)),
l_beta,
R_MOD
)
let v := mulmod(l_beta, calldataload(add(aproof, PROOF_S1_AT_ZETA)), R_MOD)
v := addmod(v, calldataload(add(aproof, PROOF_L_AT_ZETA)), R_MOD)
v := addmod(v, l_gamma, R_MOD)
Expand Down Expand Up @@ -1215,41 +1250,41 @@ contract PlonkVerifier {

// (l(ζ)+β*s1(ζ)+γ)
let s1
s1 :=
mulmod(
calldataload(add(aproof, PROOF_S1_AT_ZETA)),
mload(add(state, STATE_BETA)),
R_MOD
)
s1 := mulmod(
calldataload(add(aproof, PROOF_S1_AT_ZETA)),
mload(add(state, STATE_BETA)),
R_MOD
)
s1 := addmod(s1, mload(add(state, STATE_GAMMA)), R_MOD)
s1 := addmod(s1, calldataload(add(aproof, PROOF_L_AT_ZETA)), R_MOD)

// (r(ζ)+β*s2(ζ)+γ)
let s2
s2 :=
mulmod(
calldataload(add(aproof, PROOF_S2_AT_ZETA)),
mload(add(state, STATE_BETA)),
R_MOD
)
s2 := mulmod(
calldataload(add(aproof, PROOF_S2_AT_ZETA)),
mload(add(state, STATE_BETA)),
R_MOD
)
s2 := addmod(s2, mload(add(state, STATE_GAMMA)), R_MOD)
s2 := addmod(s2, calldataload(add(aproof, PROOF_R_AT_ZETA)), R_MOD)

// (o(ζ)+γ)
let o
o :=
addmod(
calldataload(add(aproof, PROOF_O_AT_ZETA)),
mload(add(state, STATE_GAMMA)),
R_MOD
)
o := addmod(
calldataload(add(aproof, PROOF_O_AT_ZETA)),
mload(add(state, STATE_GAMMA)),
R_MOD
)

// α*Z(μζ)*(l(ζ)+β*s1(ζ)+γ)*(r(ζ)+β*s2(ζ)+γ)*(o(ζ)+γ)
s1 := mulmod(s1, s2, R_MOD)
s1 := mulmod(s1, o, R_MOD)
s1 := mulmod(s1, mload(add(state, STATE_ALPHA)), R_MOD)
s1 :=
mulmod(s1, calldataload(add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA)), R_MOD)
s1 := mulmod(
s1,
calldataload(add(aproof, PROOF_GRAND_PRODUCT_AT_ZETA_OMEGA)),
R_MOD
)

// PI(ζ) - α²*L₁(ζ) + α(l(ζ)+β*s1(ζ)+γ)(r(ζ)+β*s2(ζ)+γ)(o(ζ)+γ)*z(ωζ)
s1 := addmod(s1, mload(add(state, STATE_PI)), R_MOD)
Expand Down
Loading