From e160b4eebade5c7a41669acecb8bf7c5a87c72eb Mon Sep 17 00:00:00 2001 From: Ignacio Hagopian Date: Fri, 29 Sep 2023 16:33:30 -0300 Subject: [PATCH] multiproof: we need at least an extra bit for the table halving trick Signed-off-by: Ignacio Hagopian --- src/multiproof/multiproof.zig | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/multiproof/multiproof.zig b/src/multiproof/multiproof.zig index 54f6dbb..9366b77 100644 --- a/src/multiproof/multiproof.zig +++ b/src/multiproof/multiproof.zig @@ -206,7 +206,7 @@ pub const MultiProof = struct { E_coefficients[i] = Fr.mul(powers_of_r[i], helper_scalar_den[queries[i].z]); } // TODO: make the window size be dynamically calculated. - const E = try pippenger.Pippenger(11).msm(allocator, Cs, E_coefficients); + const E = try pippenger.Pippenger(8).msm(allocator, Cs, E_coefficients); transcript.appendPoint(E, "E"); // Check IPA proof.