Succinct Functional Commitments for Circuits from k-Lin

ePrint Report: Succinct Functional Commitments for Circuits from k-Lin

Hoeteck Wee, David J. Wu

A functional commitment allows a user to commit to an input $\mathbf{x}$ and later, open the commitment to an arbitrary function $\mathbf{y} = f(\mathbf{x})$. The size of the commitment and the opening should be sublinear in $|\mathbf{x}|$ and $|f|$.


In this work, we give the first pairing-based functional commitment for arbitrary circuits where the size of the commitment and the size of the opening consist of …

commit eprint report function input report size