Epistemic status: low
- Translate the check function into a polynomial equation (how do you translate information into a polynomial equation?)
- Verifier picks a random point encrypted using homomorphic encryption
- The prover computes the polynomial encrypting the values in the polynomial
- The verifier checks equality in encrypted form zero knowledge is achieved by adding some random numbers to both sides
One downside to SNARKs is that they need a trusted setup which some consider a flaw.
See also: