zlacker

[return to "Ask HN: What scientific phenomenon do you wish someone would explain better?"]
1. davidm+2b[view] [source] 2020-04-26 20:28:50
>>qqqqqu+(OP)
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.

◧◩
2. itcrow+Nf[view] [source] 2020-04-26 21:06:12
>>davidm+2b
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...
[go to top]