Storage Proof Study

Generated 2026-08-03 — solid lines = measured, dashed = theory

Setup time vs. file size

Prove time vs. challenge size

Verify time vs. challenge size

Challenge wire size vs. challenge size

Proof wire size vs. challenge size

Setup time vs. RSA key size (Ateniese & Erway)

Setup time vs. block size

Prove time vs. block size

Verify time vs. block size

Detection probability vs. corruption fraction

Witnesses to extract vs. file size (SW-Priv & BJO)

Suite comparison (setup / prove / verify at fixed params)

Time to tag / prove a 100000000-byte store (measured, same block size for every scheme)

Protocol capabilities

SchemeNon-sequential block IDsFile extraction