taiga icon indicating copy to clipboard operation
taiga copied to clipboard

Verification circuit (compute_b part)

Open simonmasson opened this issue 1 year ago • 0 comments

This implements one part of the verification circuit: the compute_b part (see here).

The circuit computes $\prod_i (1+u_{k-1-i} x^{2^i})$ but for 32 challenges $u_i$, it runs out of memory when it computes the $x^{2^i}$ (in the Expression part)...

The implementation works for 16 challenges $u_i$.

@joebebel @XuyangSong any idea? IIRC, we face the similar problem as for the hash_to_curve function but I don't know how to get rid of it in this context.

simonmasson avatar Dec 16 '22 17:12 simonmasson