Constant-Size Commitments to Polynomials and their Applications

Download Now
Provided by: University of Washington School of Public Health & Community Medicine
Topic: Security
Format: PDF
In this paper the authors introduce and formally define polynomial commitment schemes, and provide two efficient constructions. A polynomial commitment scheme allows a committer to commit to a polynomial with a short string that can be used by a verifier to confirm claimed evaluations of the committed polynomial. Although the homomorphic commitment schemes in the literature can be used to achieve this goal, the sizes of their commitments are linear in the degree of the committed polynomial.
Download Now

Find By Topic