Welcome to the resource topic for 2023/766
Title:
Lattice-based Commit-Transferrable Signatures and Applications to Anonymous Credentials
Authors: Qiqi Lai, Feng-Hao Liu, Anna Lysyanskaya, Zhedong Wang
Abstract:Anonymous Credentials are an important tool to protect user’s privacy for proving possession of certain credentials.
Although various efficient constructions have been proposed based on pre-quantum assumptions, there have been limited accomplishments in the post-quantum and especially practical settings. This research aims to derive new methods that enhance the current state of the art.
To achieve this, we make the following contributions.
By distilling prior design insights, we propose a new primitive to instantiate \emph{signature with protocols}, called commit-transferrable signature (\CTS). When combined with a multi-theorem straight-line extractable non-interactive zero-knowledge proof of knowledge (\NIZKPoK), \CTS gives a modular approach to construct anonymous credentials.
We then show efficient instantiations of \CTS and the required \NIZKPoK from lattices, which are believed to be post-quantum hard. Finally, we propose concrete parameters for the \CTS, \NIZKPoK, and the overall Anonymous Credentials, based on Module-\SIS~and Ring-\LWE. This would serve as an important guidance for future deployment in practice.
ePrint: https://eprint.iacr.org/2023/766
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 .