Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols /

Date: received 21 Dec 2014, last revised 26 Feb 2015

Contact author: mahavir jhawar at gmail com

Available format(s): PDF | BibTeX Citation

Note: revision

Version: 20150226:085317 (All versions of this report)

Short URL: ia.cr/2014/1015

Discussion forum: Show discussion | Start new discussion