[Resource Topic] 2021/1575: Shorter Lattice-Based Group Signatures via ``Almost Free'' Encryption and Other Optimizations

Welcome to the resource topic for 2021/1575

Title:
Shorter Lattice-Based Group Signatures via ``Almost Free’’ Encryption and Other Optimizations

Authors: Vadim Lyubashevsky, Ngoc Khanh Nguyen, Maxime Plancon, Gregor Seiler

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. (ACM 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.

ePrint: https://eprint.iacr.org/2021/1575

Talk: https://www.youtube.com/watch?v=mi_0-zqVyt8

Slides: https://iacr.org/submit/files/slides/2021/asiacrypt/asiacrypt2021/272/slides.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .