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 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 ]