Re:Understanding Zero-knowledge proofs through illustrated e...
by frazbin on Thursday December 02, 2021 @04:48PM
(#29423157)
Sure but by the same token I could guess a 256 bit key and decrypt anything I want. The placement of the statistical boundary vs a given adversary compute power is the part we care about, every time.
[ Parent
| on HN ]
Re:Understanding Zero-knowledge proofs through illustrated e...
by SilasX on Thursday December 02, 2021 @09:33PM
(#29425983)
Yes, these proof protocols allow you to get arbitrary certainty very quickly, so there’s little practical difference.
Scott Aaronson (of quantum computing and P=NP blogging fame) likes to joke that, “okay, fine fine, so these statistical proofs are good enough for the launch codes, military encryption, and multi-billion dollar financial transactions… but what about theorem proving, where you just can’t take any chances?”