Paper 2018/1192 Original: eprint.iacr.org/2018/1192 ↗
Durandal: a rank metric based signature scheme
Abstract
We describe a variation of the Schnorr-Lyubashevsky approach to devising signature schemes that is adapted to rank based cryptography. This new approach enables us to obtain a randomization of the signature, which previously seemed difficult to derive for code-based cryptography. We provide a detailed analysis of attacks and an EUF-CMA proof for our scheme. Our scheme relies on the security of the Ideal Rank Support Learning and the Ideal Rank Syndrome problems and a newly introduced problem: Product Spaces Subspaces Indistinguishability, for which we give a detailed analysis. Overall the parameters we propose are efficient and comparable in terms of signature size to the Dilithium lattice-based scheme, with a signature size of less than 4kB for a public key of size less than 20kB.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2018-12-18: last updated
- 2018-12-18: published
- Short URL
- https://ia.cr/2018/1192
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/1192,
author = {Nicolas Aragon and Olivier Blazy and Philippe Gaborit and Adrien Hauteville and Gilles Zémor},
title = {Durandal: a rank metric based signature scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/1192},
year = {2018},
url = {https://eprint.iacr.org/2018/1192}
}