Paper 2014/1015

Compact Accumulator using Lattices

Mahabir Prasad Jhanwar and Reihaneh Safavi-Naini

Abstract

An accumulator is a succinct aggregate of a set of values where it is possible to issue short membership proofs for each accumulated value. A party in possession of such a membership proof can then demonstrate that the value is included in the set. In this paper, we preset the first lattice-based accumulator scheme that issues compact membership proofs. The security of our scheme is based on the hardness of Short Integer Solution problem.

Note: revision

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Contact author(s)
mahavir jhawar @ gmail com
History
2015-02-26: last of 4 revisions
2014-12-26: received
See all versions
Short URL
https://ia.cr/2014/1015
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/1015,
      author = {Mahabir Prasad Jhanwar and Reihaneh Safavi-Naini},
      title = {Compact Accumulator using Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2014/1015},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/1015}},
      url = {https://eprint.iacr.org/2014/1015}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.