News for hackers. Stuff that matters.
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.
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?”