Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
44 commits
Select commit Hold shift + click to select a range
f91bd22
wip
TomWambsgans Nov 10, 2025
2ecec66
wip
TomWambsgans Nov 11, 2025
9719438
wip
TomWambsgans Nov 11, 2025
4959d73
wip
TomWambsgans Nov 11, 2025
53fb420
gud
TomWambsgans Nov 11, 2025
21f1002
wip
TomWambsgans Nov 11, 2025
9a26fac
wip
TomWambsgans Nov 11, 2025
7251f90
wip
TomWambsgans Nov 11, 2025
e9a6531
wip
TomWambsgans Nov 11, 2025
b773048
wip
TomWambsgans Nov 11, 2025
d977c7b
wip
TomWambsgans Nov 11, 2025
35ddf4b
PackedLookup works
TomWambsgans Nov 11, 2025
86d5a3c
Merge branch 'main' into modular_precompiles
TomWambsgans Nov 12, 2025
7c496e3
Merge branch 'main' into modular_precompiles
TomWambsgans Nov 12, 2025
81e7c2a
rename crate "packed_pcs" to "sub_protocols"
TomWambsgans Nov 12, 2025
fbdd38a
Merge branch 'main' into modular_precompiles
TomWambsgans Nov 12, 2025
90aecf3
make subprotocol explicit: commit_extension_from_base
TomWambsgans Nov 12, 2025
96adb4d
naming
TomWambsgans Nov 12, 2025
529dd92
wip
TomWambsgans Nov 12, 2025
ebdb7c4
wip
TomWambsgans Nov 12, 2025
fae7fe7
normal packed lookup works
TomWambsgans Nov 12, 2025
36a047a
bellissimo
TomWambsgans Nov 12, 2025
8cab40d
wip
TomWambsgans Nov 13, 2025
59c12dc
simplify dependencies
TomWambsgans Nov 13, 2025
b2aa69c
clippy
TomWambsgans Nov 13, 2025
351a779
replace branch by mul
TomWambsgans Nov 13, 2025
82fcdb1
wip
TomWambsgans Nov 13, 2025
2e3ff91
bellissimo
TomWambsgans Nov 13, 2025
129a48d
par_iter for inner evals in open_structured_columns
TomWambsgans Nov 13, 2025
fa6ccf6
redundant evaluation
TomWambsgans Nov 14, 2025
cd77204
test_matrix_down_folded
TomWambsgans Nov 14, 2025
827ca1e
remove dead code
TomWambsgans Nov 14, 2025
eda1dba
still test_matrix_down_folded
TomWambsgans Nov 14, 2025
dcfaf90
wip
TomWambsgans Nov 14, 2025
db5db16
AIR: include the last transition (using padding "default" values)
TomWambsgans Nov 14, 2025
9de2881
bellissimo
TomWambsgans Nov 14, 2025
6ff786a
better PrecompileFootprint
TomWambsgans Nov 14, 2025
d527a59
pave the way: univariate skip in GKR grand product
TomWambsgans Nov 15, 2025
fc54088
bellissimo: batch together the evaluation of the virtual column for G…
TomWambsgans Nov 15, 2025
ae0b29b
simplify instruction encoding for precompiles
TomWambsgans Nov 15, 2025
6d2b75e
bellissimo: remove sumcheck to evaluate virtual column in DOT_PRODUCT…
TomWambsgans Nov 15, 2025
2ba5e93
remove mod precompiles
TomWambsgans Nov 15, 2025
3b18963
Merge branch 'main' into simpler_and_faster
TomWambsgans Nov 15, 2025
6f590a3
benchmarks
TomWambsgans Nov 15, 2025
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
282 changes: 80 additions & 202 deletions Cargo.lock

Large diffs are not rendered by default.

45 changes: 23 additions & 22 deletions Cargo.toml
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
[package]
name = "lean-multisig"
name = "modular-precompiles"
version.workspace = true
edition.workspace = true

Expand All @@ -8,7 +8,11 @@ version = "0.1.0"
edition = "2024"

[workspace]
members = ["crates/*", "crates/lean_prover/vm_air", "crates/lean_prover/witness_generation"]
members = [
"crates/*",
"crates/lean_prover/vm_air",
"crates/lean_prover/witness_generation",
]

[workspace.lints]
rust.missing_debug_implementations = "warn"
Expand Down Expand Up @@ -44,7 +48,7 @@ air = { path = "crates/air" }
utils = { path = "crates/utils" }
lean_vm = { path = "crates/lean_vm" }
xmss = { path = "crates/xmss" }
packed_pcs = { path = "crates/packed_pcs" }
sub_protocols = { path = "crates/sub_protocols" }
lookup = { path = "crates/lookup" }
lean_compiler = { path = "crates/lean_compiler" }
lean_prover = { path = "crates/lean_prover" }
Expand All @@ -58,32 +62,28 @@ thiserror = "2.0"
clap = { version = "4.3.10", features = ["derive"] }
rand = "0.9.2"
sha3 = "0.10.8"
rayon = "1.5.1"
derive_more = { version = "2.0.1", features = ["full"] }
pest = "2.7"
pest_derive = "2.7"
itertools = "0.10.5"
colored = "3.0.0"
tracing = "0.1.26"
serde_json = "*"
tracing-subscriber = { version = "0.3.19", features = ["std", "env-filter"] }
tracing-forest = { version = "0.2.0", features = ["ansi", "smallvec"] }
p3-koala-bear = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-baby-bear = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-field = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-poseidon2 = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-matrix = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-blake3 = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-symmetric = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-air = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-uni-stark = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-poseidon2-air = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-goldilocks = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-challenger = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-util = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-monty-31 = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "lean-multisig" }
p3-koala-bear = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-baby-bear = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-poseidon2 = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-symmetric = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-air = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-uni-stark = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-goldilocks = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-challenger = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-util = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }
p3-monty-31 = { git = "https://github.com/TomWambsgans/Plonky3.git", branch = "modular-precompiles" }

whir-p3 = { git = "https://github.com/TomWambsgans/whir-p3", branch = "lean-multisig" }
multilinear-toolkit = { git = "https://github.com/leanEthereum/multilinear-toolkit.git" }
whir-p3 = { git = "https://github.com/TomWambsgans/whir-p3", branch = "modular-precompiles" }
multilinear-toolkit = { git = "https://github.com/leanEthereum/multilinear-toolkit.git", branch = "modular-precompiles" }

[dependencies]
clap.workspace = true
Expand All @@ -94,11 +94,12 @@ poseidon_circuit.workspace = true
# p3-koala-bear = { path = "../zk/Plonky3/koala-bear" }
# p3-field = { path = "../zk/Plonky3/field" }
# p3-poseidon2 = { path = "../zk/Plonky3/poseidon2" }
# p3-matrix = { path = "../zk/Plonky3/matrix" }
# p3-symmetric = { path = "../zk/Plonky3/symmetric" }
# p3-air = { path = "../zk/Plonky3/air" }
# p3-uni-stark = { path = "../zk/Plonky3/uni-stark" }
# p3-poseidon2-air = { path = "../zk/Plonky3/poseidon2-air" }
# p3-merkle-tree = { path = "../zk/Plonky3/merkle-tree" }
# p3-commit = { path = "../zk/Plonky3/commit" }
# p3-matrix = { path = "../zk/Plonky3/matrix" }
# p3-dft = { path = "../zk/Plonky3/dft" }
# p3-challenger = { path = "../zk/Plonky3/challenger" }
# p3-monty-31 = { path = "../zk/Plonky3/monty-31" }
Expand Down
3 changes: 0 additions & 3 deletions crates/air/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -7,16 +7,13 @@ edition.workspace = true
workspace = true

[dependencies]
p3-field.workspace = true
tracing.workspace = true
utils.workspace = true
p3-air.workspace = true
p3-uni-stark.workspace = true
p3-matrix.workspace = true
p3-util.workspace = true
multilinear-toolkit.workspace = true

[dev-dependencies]
p3-koala-bear.workspace = true
p3-matrix.workspace = true
rand.workspace = true
7 changes: 5 additions & 2 deletions crates/air/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -3,15 +3,18 @@
use ::utils::ConstraintChecker;
use multilinear_toolkit::prelude::*;
use p3_air::Air;
use p3_field::ExtensionField;
use p3_uni_stark::SymbolicAirBuilder;

mod prove;
pub mod table;
mod table;
mod uni_skip_utils;
mod utils;
mod verify;

pub use prove::*;
pub use table::*;
pub use verify::*;

#[cfg(test)]
pub mod tests;

Expand Down
Loading