Corpus ID: 15371299

Polynomial Commitments ∗ Aniket

@inproceedings{Kate2010PolynomialC,
  title={Polynomial Commitments ∗ Aniket},
  author={Kate and Gregory M. Zaverucha and I. Goldberg},
  year={2010}
}

Kate, Gregory M. Zaverucha, I. Goldberg

Published 2010

We 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. On the other hand… CONTINUE READING

cacr.uwaterloo.ca

Save to Library

Create Alert

Cite

Launch Research Feed