Paper 2021/1699 Original: eprint.iacr.org/2021/1699 ↗
A Compact Digital Signature Scheme Based on the Module-LWR problem*
Abstract
We propose a lattice-based digital signature scheme MLWRSign by modifying Dilithium, which is one of the third-Round finalists of NIST’s call for post-quantum cryptographic standards. To the best of our knowledge, our scheme MLWRSign is the first signature scheme whose security is based on the (module) learning with rounding (LWR) problem. Due to the simplicity of the LWR, the secret key size is reduced by approximately 30% in our scheme compared to Dilithium, while achieving the same level of security. Moreover, we implemented MLWRSign and observed that the running time of MLWRSign is comparable to that of Dilithium.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-12-30: last updated
- 2021-12-30: published
- Short URL
- https://ia.cr/2021/1699
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/1699,
author = {Hiroki Okada and Atsushi Takayasu and Kazuhide Fukushima and Shinsaku Kiyomoto and Tsuyoshi Takagi},
title = {A Compact Digital Signature Scheme Based on the Module-LWR problem*},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/1699},
year = {2021},
url = {https://eprint.iacr.org/2021/1699}
}