Commit Graph

4 Commits

Author SHA1 Message Date
ShuangWu121
16b5ccff53 Normalize the hint before sending to prover from host (#3210)
Normalize the hint before sending to prover from host
2025-08-21 14:42:39 +00:00
Georg Wiese
fe89374750 Ensure weakly normalized (#3176)
In the `hint_k256_inverse_field_10x26` and `hint_k256_sqrt_field_10x26`
functions, this PR ensures that the returned result actually consists of
26 bits limbs, as the name suggests. (Except for the most significant
limb, which is 22 bits.) This means that the field element is weakly
normalized and can be used safely by the guest program.
2025-08-14 08:04:02 +00:00
Leandro Pacheco
90d5d5b10b fix k256 sqrt hint (#3125)
When the input is non-square, the prover returns the square root of the
input times a predefined non-quadratic residue.
The idea is that the guest should also prove the non-square case, so it
must check that:
`result * result == input * PREDEFINED_NON_QR`.
Chose `3` as the predefined non_qr.
2025-08-04 14:14:16 +00:00
Leandro Pacheco
4be51aa95a Powdr openvm extension with new hints (#3100)
Extend our openvm guest/host with support for new hints.
Includes hints for `k256` affine coordinate inverse and sqrt.
2025-07-30 15:50:23 +00:00