publication . Part of book or chapter of book . Other literature type . Conference object . 2018

Floppy-Sized Group Signatures from Lattices

Jan Camenisch; Gregory Neven; Cecilia Boschini; Cecilia Boschini;
Open Access English
  • Published: 15 May 2018
  • Publisher: Springer International Publishing
We present the first lattice-based group signature scheme whose cryptographic artifacts are of size small enough to be usable in practice: for a group of \(2^{25}\) users, signatures take 910 kB and public keys are 501 kB. Our scheme builds upon two recently proposed lattice-based primitives: the verifiable encryption scheme by Lyubashevsky and Neven (Eurocrypt 2017) and the signature scheme by Boschini, Camenisch, and Neven (IACR ePrint 2017). To achieve such short signatures and keys, we first re-define verifiable encryption to allow one to encrypt a function of the witness, rather than the full witness. This definition enables more efficient realizations of v...
Persistent Identifiers
free text keywords: public-key cryptography, Lattices, Group Signature, Verifiable Encryption, Theoretical computer science, USable, Group signature, business.industry, business, Cryptography, Eprint, Encryption, Mathematical proof, Proof of knowledge, Computer science
Related Organizations
Funded by
EC| FutureTPM
Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module
  • Funder: European Commission (EC)
  • Project Code: 779391
  • Funding stream: H2020 | RIA
Download fromView all 4 versions
Conference object . 2018
Provider: ZENODO
Part of book or chapter of book
Provider: UnpayWall
Part of book or chapter of book . 2018
Provider: Crossref
Any information missing or wrong?Report an Issue