TritonVM / tasm-lib

A collection of functions written in Triton VM assembly (tasm)
Apache License 2.0
11 stars 2 forks source link

`tasmlib_verifier_vm_proof_iter_dequeue_next_as_fripolynomial` must reject polynomials with leading zero coefficients #98

Closed Sword-Smith closed 4 months ago

Sword-Smith commented 4 months ago

The BFieldCodec implementation of Polynomial disallows trailing zeros in the coefficients list. A trailing zero in the coefficients list corresponds to a leading zero as in $p(x) = 0\cdot x^3 + x^2$. To make the host-machine implementation of the verifier consistent with the TASM version, we must reject these leading zeros.