arnaucube d08f082ca4 Extend recursive tree to variable arity: Now the number of `(signature proof OR recursive proof) AND ...` is defined by a parameter `N`. p_root ▲ │ ┌────────┐ │ F │ └────────┘ ▲ ▲ ▲ ▲ ┌─┘ │ │ └─┐ ┌────┘ ┌─┘ └┐ └───┐ │ │ ... │ │ ┌────────┐┌┴┐┌─┐┌┴┐ ┌────────┐ │ F ││.││.││.│ │ F │ └────────┘└─┘└─┘└─┘ └────────┘ ▲ ▲ ▲ ▲ ▲ ▲ ▲ ▲ ┌─┘ │ └┐ └─┐ ┌─┘┌┘ └┐ └┐ │ │ │ │ │ │ │ │ p_1 p_2 ... p_n p'_1 p'_2... p'_n where each p_i is either - signature verification - recursive plonky2 proof (proof that verifies previous proof) (generated by `RecursiveCircuit::prove_step` method) in other words, each p_i is checking: `(signature proof OR recursive proof)` So for example, by setting `N=2`, we have a binary-tree as we had in the previous commit, where at each 'node' it is verifying `(signature proof OR recursive proof) AND (signature proof OR recursive proof)` By setting `N=3`, each node verifies `(signature proof OR recursive proof) AND (signature proof OR recursive proof) AND (signature proof OR recursive proof)`		6 months ago
src	Extend recursive tree to variable arity:	6 months ago
.gitignore	add full recursion (binary) tree	6 months ago
Cargo.toml	add full recursion (binary) tree	6 months ago
README.md	add full recursion (binary) tree	6 months ago

README.md

plonky2-recursion-experiment

WARNING: Experimental. Not safe, do not use in production.

Run

rustup override set nightly # Requires nightly Rust
cargo test --release -- --nocapture