New answers tagged

0

Is the requirement to prevent replaying identical requests? If not, it seems trivial to use a partial inverse hash of the request body. If you are concerned about replaying identical requests, one possibility might be to use the proof-of-work nonce for your load-balancing algorithm. For example, use the least significant 3 bits to distribute across 8 ...


0

The following paragraph applies even if the honest prover does not use iteration. Strictly speaking, only a constant-size part of the input can be read from in constant time, so one could always find a suitable result in constant time. For a deterministic verifier that makes at most k probes to an alleged result consisting of M w-bit words, one can find ...



Top 50 recent answers are included