International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Durandal: A Rank Metric Based Signature Scheme

Authors:
Nicolas Aragon
Olivier Blazy
Philippe Gaborit
Adrien Hauteville
Gilles Zémor
Download:
DOI: 10.1007/978-3-030-17659-4_25 (login may be required)
Search ePrint
Search Google
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 4 kB for a public key of size less than 20 kB.
Video from EUROCRYPT 2019
BibTeX
@article{eurocrypt-2019-29403,
  title={Durandal: A Rank Metric Based Signature Scheme},
  booktitle={Advances in Cryptology – EUROCRYPT 2019},
  series={Advances in Cryptology – EUROCRYPT 2019},
  publisher={Springer},
  volume={11478},
  pages={728-758},
  doi={10.1007/978-3-030-17659-4_25},
  author={Nicolas Aragon and Olivier Blazy and Philippe Gaborit and Adrien Hauteville and Gilles Zémor},
  year=2019
}