Rewindable proofs proposed for scalable oversight without a truthful prover
The honest prover is linear in the original computation, and the verifier is nearly linear in input length after preprocessing.
1 stories, newest first · one card per story
The honest prover is linear in the original computation, and the verifier is nearly linear in input length after preprocessing.
Today 568 readers · 652 views · 145 reads · all time 173K views