zlacker

[parent] [thread] 0 comments
1. _alter+(OP)[view] [source] 2025-07-04 02:21:48
Yes, basically. The hard work happens in constructing the interactive proof to ensure that you can’t reneg on the earlier steps.

All the proofs that I know of allow one to get lucky with probability about .5 in each round. When you do an interactive proof with 100 rounds, you have a 2^-100 chance of getting away with cheating.

When you go non-interactive with 100 rounds, an adversary could cheat by trying about 2^100 proofs. So you replace a stronger guarantee with a weaker one, but 2^100 is a pretty big barrier.

(I just looked and the Wikipedia page and it’s very confusing fwiw)

[go to top]