International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Shorter Lattice-Based Group Signatures via ``Almost Free'' Encryption and Other Optimizations

Authors:
Vadim Lyubashevsky , IBM Research Europe - Zurich
Ngoc Khanh Nguyen , IBM Research Europe - Zurich and ETH Zurich
Maxime Plancon , IBM Research Europe - Zurich and ETH Zurich
Gregor Seiler , IBM Research Europe - Zurich and ETH Zurich
Download:
DOI: 10.1007/978-3-030-92068-5_8
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2021
Abstract: We present an improved lattice-based group signature scheme whose parameter sizes and running times are independent of the group size. The signature length in our scheme is around $200$KB, which is approximately a $3$X reduction over the previously most compact such scheme, based on any quantum-safe assumption, of del Pino et al. (CCS 2018). The improvement comes via several optimizations of some basic cryptographic components that make up group signature schemes, and we think that they will find other applications in privacy-based lattice cryptography.
Video from ASIACRYPT 2021
BibTeX
@inproceedings{asiacrypt-2021-31461,
  title={Shorter Lattice-Based Group Signatures via ``Almost Free'' Encryption and Other Optimizations},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-030-92068-5_8},
  author={Vadim Lyubashevsky and Ngoc Khanh Nguyen and Maxime Plancon and Gregor Seiler},
  year=2021
}