Cryptology ePrint Archive: Report 2018/1192

Durandal: a rank metric based signature scheme

Nicolas Aragon and Olivier Blazy and Philippe Gaborit and Adrien Hauteville and Gilles Zémor

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.

Category / Keywords: cryptographic protocols / signature, code based crypto, rank metric

Date: received 9 Dec 2018, last revised 12 Dec 2018

Contact author: gaborit at unilim fr

Available format(s): PDF | BibTeX Citation

Version: 20181218:193028 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]