Paper 2020/260
Lattice-based (Partially) Blind Signature without Restart
Samuel Bouaziz-Ermann, Sébastien Canard, Gautier Eberhart, Guillaume Kaim, Adeline Roux-Langlois, and Jacques Traoré
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. MINOR revision.
- Keywords
- blind signaturepartially blindlatticesrejection samplingk-SIS problem
- Contact author(s)
- guillaume kaim @ orange com
- History
- 2020-02-25: received
- Short URL
- https://ia.cr/2020/260
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2020/260}},
url = {https://eprint.iacr.org/2020/260}
}
