Paper 2017/1123

Relaxed Lattice-Based Signatures with Short Zero-Knowledge Proofs

Cecilia Boschini, Jan Camenisch, and Gregory Neven

Abstract

Higher-level cryptographic privacy-enhancing protocols such as anonymous credentials, voting schemes, and e-cash are often constructed by suitably combining signature, commitment, and encryption schemes with zero-knowledge proofs. Indeed, a large body of protocols have been constructed in that manner from Camenisch-Lysyanskaya signatures and generalized Schnorr proofs. In this paper, we build a similar framework for lattice-based schemes by presenting a signature and commitment scheme that are compatible with Lyubashevsky's Fiat-Shamir proofs with abort, currently the most efficient zero-knowledge proofs for lattices. To cope with the relaxed soundness guarantees of these proofs, we define corresponding notions of relaxed signature and commitment schemes. We demonstrate the flexibility and efficiency of our new primitives by constructing a new lattice-based anonymous attribute token scheme and providing concrete parameters to securely instantiate this scheme.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Latticessigma protocolsanonymous attribute tokensgroup signaturesprivacy enhancing protocols
Contact author(s)
bos @ zurich ibm com
History
2017-11-24: received
Short URL
https://ia.cr/2017/1123
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1123,
      author = {Cecilia Boschini and Jan Camenisch and Gregory Neven},
      title = {Relaxed Lattice-Based Signatures with Short Zero-Knowledge Proofs},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1123},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1123}},
      url = {https://eprint.iacr.org/2017/1123}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.