We present Orbweaver, the first plausibly post-quantum functional commitment to achieve quasilinear prover time together with O(log n) proof size and O(log nlog log n) verifier time. Orbweaver enables evaluation of linear maps on committed vectors over cyclotomic rings or the integers. It is extractable, preprocessing, non-interactive, structure-preserving, amenable to recursive composition, and supports logarithmic public proof aggregation. The security of our scheme is based on the k-R-ISIS assumption (and its knowledge counterpart), whereby we require a trusted setup to generate a universal structured reference string. We additionally use Orbweaver to construct a succinct polynomial commitment for integer polynomials.
CITATION STYLE
Fisch, B., Liu, Z., & Vesely, P. (2023). Orbweaver: Succinct Linear Functional Commitments from Lattices. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 14082 LNCS, pp. 106–131). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-38545-2_4
Mendeley helps you to discover research relevant for your work.