DRANKULA: A McEliece-like Rank Metric based Cryptosystem Implementation

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

2018

Abstract

We present and analyze the performance of DRANKULA, a McEliece-like cryptosystem implementation using 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 nontrivial 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.

Paper Citation

in Harvard Style

Caullery F. and Manzano M. (2018). DRANKULA: A McEliece-like Rank Metric based Cryptosystem Implementation.In Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT, ISBN 978-989-758-319-3, pages 64-75. DOI: 10.5220/0006838100640075

in Bibtex Style

@conference{secrypt18,
author={Florian Caullery and Marc Manzano},
title={DRANKULA: A McEliece-like Rank Metric based Cryptosystem Implementation},
booktitle={Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT,},
year={2018},
pages={64-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006838100640075},
isbn={978-989-758-319-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on e-Business and Telecommunications - Volume 1: SECRYPT,
TI - DRANKULA: A McEliece-like Rank Metric based Cryptosystem Implementation
SN - 978-989-758-319-3
AU - Caullery F.
AU - Manzano M.
PY - 2018
SP - 64
EP - 75
DO - 10.5220/0006838100640075