forked from axiom-crypto/halo2-scaffold
-
Notifications
You must be signed in to change notification settings - Fork 1
/
range.rs
49 lines (40 loc) · 1.85 KB
/
range.rs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
use clap::Parser;
use halo2_base::gates::{GateInstructions, RangeChip, RangeInstructions};
use halo2_base::utils::ScalarField;
use halo2_base::{AssignedValue, Context};
use halo2_scaffold::scaffold::cmd::Cli;
use halo2_scaffold::scaffold::run;
use serde::{Deserialize, Serialize};
use std::env::var;
#[derive(Clone, Debug, Serialize, Deserialize)]
pub struct CircuitInput {
pub x: String, // field element, but easier to deserialize as a string
}
fn some_algorithm_in_zk<F: ScalarField>(
ctx: &mut Context<F>,
input: CircuitInput,
make_public: &mut Vec<AssignedValue<F>>,
) {
let x = F::from_str_vartime(&input.x).expect("deserialize field element should not fail");
// `Context` can roughly be thought of as a single-threaded execution trace of a program we want to ZK prove. We do some post-processing on `Context` to optimally divide the execution trace into multiple columns in a PLONKish arithmetization
// More advanced usage with multi-threaded witness generation is possible, but we do not explain it here
// lookup bits must agree with the size of the lookup table, which is specified by an environmental variable
let lookup_bits =
var("LOOKUP_BITS").unwrap_or_else(|_| panic!("LOOKUP_BITS not set")).parse().unwrap();
// first we load a private input `x`
let x = ctx.load_witness(x);
// make it public
make_public.push(x);
// create a Range chip that contains methods for basic arithmetic operations
let range = RangeChip::default(lookup_bits);
// check that `x` is in [0, 2^64)
range.range_check(ctx, x, 64);
// RangeChip contains GateChip so you can still do basic operations:
let _sum = range.gate().add(ctx, x, x);
}
fn main() {
env_logger::init();
let args = Cli::parse();
// run different zk commands based on the command line arguments
run(some_algorithm_in_zk, args);
}