News for hackers. Stuff that matters.

A comment on Show HN: Simple Zero-Knowledge Proof Treasure Hunt Game. Parent comment

Re:Show HN: Simple Zero-Knowledge Proof Treasure Hunt Game by shhsshs on Wednesday January 26, 2022 @03:17PM (#30091114)
If you can show how to go from a proof JSON generated by this app to any piece of information that points even slightly in the direction of the inputs used to generate that proof, I'd love to see it.
[ Parent | on HN ]
Re:Show HN: Simple Zero-Knowledge Proof Treasure Hunt Game by Tomuus on Wednesday January 26, 2022 @05:52PM (#30093272)
Me too, as to do so you'd need to solve P == NP - we can split the $1million 50/50 if you like.
[ Parent | on HN ]
Re:Show HN: Simple Zero-Knowledge Proof Treasure Hunt Game by drdeca on Thursday January 27, 2022 @01:26PM (#30104157)
Would you? Are you saying that an oracle which gets some statistical information from such zk-proofs could be used to solve NP-complete problems in (randomized?) polynomial time?
[ Parent | on HN ]