bdlop_linear_nizk_verify
stdlib/bdlop/bdlop_linear_nizk_verify.nbv
bdlop_linear_nizk_verify(static N, static msg_len, let state, let g, let arg)
arg should be the vectorized BDLOPLinearNIZK struct
- Calls
bdlop/bdlop_lattice,bdlop/bdlop_milli_config,polynomial/mat_poly_mul_vec,polynomial/ntt_negacyclic,polynomial/ntt_negacyclic_mat,polynomial/ntt_negacyclic_vec,oraccle/oraccle_commit,oraccle/oraccle_sample_ternary_vec,polynomial/poly_norm_inf_lt,slice,polynomial/vec_poly_scalar_mul- Precompiles
assert_eq!,clone!,constrain_eq!,div_exact!,len!,loop!,println!,split_at!- Used by
bdlop/bdlop_r1cs_verify
Source
# arg should be the vectorized BDLOPLinearNIZK struct
(static N, static msg_len, let state, let g, let arg)
(static _N, static SIGMA, static L_INF_NORM_BOUND, static L1_NORM_BOUND, static _) = bdlop_milli_config(N, msg_len)
# compute the lattice base
println! "starting"
(static a_1, static a_2) = bdlop_lattice(N, msg_len)
println! "lattice computed"
static a_1_height = a_1[0]
static a_1_width = a_1[1]
static a_2_height = a_2[0]
static a_2_width = a_2[1]
(let c_a_1, let arg) = split_at! arg, N * a_1_height
(let c_a_2, let arg) = split_at! arg, N * a_2_height
(let c_b_1, let arg) = split_at! arg, N * a_1_height
(let c_b_2, let arg) = split_at! arg, N * a_2_height
(let t_1, let arg) = split_at! arg, N * a_1_height
(let t_2, let arg) = split_at! arg, N * a_1_height
(let t_3, let arg) = split_at! arg, N * a_1_height
(let u, let arg) = split_at! arg, N * a_2_height
(let z_1, let arg) = split_at! arg, N * a_1_width
(let z_2, let arg) = split_at! arg, N * a_1_width
(let z_3, let arg) = split_at! arg, N * a_1_width
(let v, let arg) = split_at! arg, N * a_2_height
assert_eq! 0, len! arg
(let state) = oraccle_commit((clone! t_1), state)
(let state) = oraccle_commit((clone! t_2), state)
(let state) = oraccle_commit((clone! t_3), state)
(let state) = oraccle_commit((clone! u), state)
(let state, let d_poly) = oraccle_sample_ternary_vec(N, state)
assert_eq! (len! z_1), (len! z_2)
assert_eq! (len! z_1), (len! z_3)
loop! (div_exact! (len! z_1), N), i {
let _ = poly_norm_inf_lt(N, slice((clone! z_1), i * N, N), L_INF_NORM_BOUND)
let _ = poly_norm_inf_lt(N, slice((clone! z_2), i * N, N), L_INF_NORM_BOUND)
let _ = poly_norm_inf_lt(N, slice((clone! z_3), i * N, N), L_INF_NORM_BOUND)
}
let g_eval = ntt_negacyclic_vec(N, g)
let c_a_1_eval = ntt_negacyclic_vec(N, c_a_1)
let c_a_2_eval = ntt_negacyclic_vec(N, c_a_2)
let c_b_1_eval = ntt_negacyclic_vec(N, c_b_1)
let c_b_2_eval = ntt_negacyclic_vec(N, c_b_2)
let u_eval = ntt_negacyclic_vec(N, u)
let t_1_eval = ntt_negacyclic_vec(N, t_1)
let t_2_eval = ntt_negacyclic_vec(N, t_2)
let t_3_eval = ntt_negacyclic_vec(N, t_3)
let z_1_eval = ntt_negacyclic_vec(N, z_1)
let z_2_eval = ntt_negacyclic_vec(N, z_2)
let z_3_eval = ntt_negacyclic_vec(N, z_3)
let d_poly_eval = ntt_negacyclic(d_poly)
let v_eval = ntt_negacyclic_vec(N, clone! v)
let a_1_eval = ntt_negacyclic_mat(N, a_1)
let a_2_eval = ntt_negacyclic_mat(N, a_2)
# c_a/z_1 equality check
constrain_eq! mat_poly_mul_vec(N, (clone! a_1_eval), (clone! z_1_eval)), t_1_eval + vec_poly_scalar_mul(N, c_a_1_eval, clone! d_poly_eval)
# c_b/z_2 equality check
constrain_eq! mat_poly_mul_vec(N, (clone! a_1_eval), (clone! z_2_eval)), t_2_eval + vec_poly_scalar_mul(N, c_b_1_eval, clone! d_poly_eval)
# v/z_3 equality check
constrain_eq! mat_poly_mul_vec(N, a_1_eval, (clone! z_3_eval)), t_3_eval
# final equality check
let lhs = vec_poly_scalar_mul(N, mat_poly_mul_vec(N, (clone! a_2_eval), z_1_eval), (clone! g_eval)) + mat_poly_mul_vec(N, (clone! a_2_eval), z_2_eval) - mat_poly_mul_vec(N, (clone! a_2_eval), z_3_eval)
let rhs = vec_poly_scalar_mul(N, (vec_poly_scalar_mul(N, c_a_2_eval, g_eval) + c_b_2_eval - v_eval), d_poly_eval) + u_eval
constrain_eq! lhs, rhs
(state, v)