Cryptology ePrint Archive: Report 2018/768

DRANKULA: a McEliece-like rank metric based cryptosystem implementation

Ameera Salem Al Abdouli and Mohamed Al Ali and Emanuele Bellini and Florian Caullery and Alexandros Hasikos and Marc Manzano and Victor Mateu

Abstract: We present and analyze the performance of DRANKULA, a McEliece-like cryptosystem implementation using \textit{rank metric} instead of Hamming distance. Namely, we use the scheme proposed by Loidreau in PQCrypto 2017 using Gabidulin codes. We propose a set of carefully selected parameters and we address several non-trivial issues when porting this scheme into real-world systems as, for example, the generation of errors of a given rank. We provide the pseudo-code of the core algorithms of the cryptosystem. In addition, we also show code optimization when special instructions like Carry-less multiplications are available. Moreover, we argue how to have a practical and side-channel resistant version of the cryptosystem. We integrated the scheme in Open Quantum Safe and benchmarked it against the other schemes implemented there. Our results show that DRANKULA can be a practical alternative to other well-known quantum-safe schemes.

Category / Keywords: public-key cryptography / Code-based cryptography; Public key cryptography; Cryptosystem; Software Implementation; Post-quantum cryptography

Original Publication (in the same form): In Proceedings of the 15th International Joint Conference on e-Business and Telecommunications (ICETE 2018), Volume 2: SECRYPT, pages 64-75

Date: received 12 Aug 2018, last revised 26 Aug 2018

Contact author: manzanomarc at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20180827:135929 (All versions of this report)

Short URL: ia.cr/2018/768


[ Cryptology ePrint archive ]