Approximate Lower Bound Arguments

ePrint Report: Approximate Lower Bound Arguments

Pyrros Chaidos, Aggelos Kiayias, Leonid Reyzin, Anatoliy Zinovyev

Suppose a prover, in possession of a large body of valuable evidence, wants to quickly convince a verifier by presenting only a small portion of the evidence.


We define an Approximate Lower Bound Argument, or ALBA, which allows the prover to do just that: to succinctly prove knowledge of a large number of elements satisfying a predicate (or, more generally, elements of a sufficient total weight …

argument body eprint report large quickly report