zlacker

[parent] [thread] 2 comments
1. davidm+(OP)[view] [source] 2020-04-26 20:28:50
Non-interactive zero knowledge proofs.

ZK proofs have a number of good explainers, mostly using graph colorings. Non-interactive versions, however, require quite a bit more than that explanation allows - and despite asking experts, I still haven't found a good, basic explanation.

replies(2): >>itcrow+L4 >>krcz+Kd
2. itcrow+L4[view] [source] 2020-04-26 21:06:12
>>davidm+(OP)
Maybe the blog of Prof. Matthew Green of JHU is of use. Specifically, the two-part series about zero-knowledge proofs. Part II discusses non-interactive ZK proofs. Part I is really required to grasp the extension to non-interactive ZKP's, so you may need to read that first. https://blog.cryptographyengineering.com/2017/01/21/zero-kno...
3. krcz+Kd[view] [source] 2020-04-26 22:24:20
>>davidm+(OP)
I liked this PDF that starts with using modular arithmetic to prove knowledge of polynomial, using bilinear EC pairings to make it self and then, finally, encoding computations as polynomials: https://arxiv.org/pdf/1906.07221.pdf
[go to top]