NIZK arguments for QAP GRO16 proof simulation

Hey @vladyslavmunin, great to see that this is of interest to you.
Indeed, if one has a way of subverting some combination of the parameters in the setup phase, then then potentially fake proofs could be generated.

Specifically, if a malicious prover gets hold of the \gamma or of the \delta, then they could generate fake proofs. This is because they would be able to change the values of the v_i, w_i, u_i to make the expression divisible, where the verifier would not know what is the relation being proven on.

There are a couple of interesting works around this:

I can also recommend two blog posts:

Hope this helps and good luck!

2 Likes