Paper 2020/260 Original: eprint.iacr.org/2020/260 ↗
Lattice-based (Partially) Blind Signature without Restart
Abstract
We present in this paper a blind signature and its partially blind variant based on lattices assumptions. Blind signature is a cornerstone in privacy-oriented cryptography and we propose the first lattice based scheme without restart. Compare to related work, the key idea of our construction is to provide a trapdoor to the signer in order to let him perform some gaussian pre-sampling during the signature generation process, preventing this way to restart from scratch the whole protocol. We prove the security of our scheme under the ring k-SIS assumption, in the random oracle model. We also explain security issues in the other existing lattice-based blind signature schemes. Finally, we propose a partially blind variant of our scheme, which is done with no supplementary cost, as the number of elements generated and exchanged during the signing protocol is exactly the same.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2020-02-25: last updated
- 2020-02-25: published
- Short URL
- https://ia.cr/2020/260
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/260,
author = {Samuel Bouaziz-Ermann and Sébastien Canard and Gautier Eberhart and Guillaume Kaim and Adeline Roux-Langlois and Jacques Traoré},
title = {Lattice-based (Partially) Blind Signature without Restart},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/260},
year = {2020},
url = {https://eprint.iacr.org/2020/260}
}