Paper 2019/1278

An IND-CCA-Secure Code-Based EncryptionScheme Using Rank Metric

Hamad Al Shehhi, Emanuele Bellini, Filipe Borba, Florian Caullery, Marc Manzano, and Victor Mateu

Abstract

The use of rank instead of Hamming metric has been proposed to address the main drawback of code-based cryptography: large key sizes. There exist several Key Encapsulation Mechanisms (KEM) and Public Key Encryption (PKE) schemes using rank metric including some submissions to the NIST call for standardization of Post-Quantum Cryptography. In this work, we present an IND-CCA PKE scheme based on the McEliece adaptation to rank metric proposed by Loidreau at PQC 2017. This IND-CCA PKE scheme based on rank metric does not use a hybrid construction KEM + symmetric encryption. Instead, we take advantage of the bigger message space obtained by the different parameters chosen in rank metric, being able to exchange multiple keys in one ciphertext. Our proposal is designed considering some specific properties of the random error generated during the encryption. We prove our proposal IND-CCA-secure in the QROM by using a security notion called disjoint simulatability introduced by Saito et al. in Eurocrypt 2018. Moreover, we provide security bounds by using the semi-oracles introduced by Ambainis et al.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. MINOR revision.International Conference on Cryptology in Africa
DOI
10.1007/978-3-030-23696-0_5
Keywords
Post Quantum CryptographyCode-based cryptographyRank metricIND-CCAPKEQROM
Contact author(s)
eemanuele bellini @ gmail com
History
2019-11-05: received
Short URL
https://ia.cr/2019/1278
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1278,
      author = {Hamad Al Shehhi and Emanuele Bellini and Filipe Borba and Florian Caullery and Marc Manzano and Victor Mateu},
      title = {An IND-CCA-Secure Code-Based EncryptionScheme Using Rank Metric},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1278},
      year = {2019},
      doi = {10.1007/978-3-030-23696-0_5},
      note = {\url{https://eprint.iacr.org/2019/1278}},
      url = {https://eprint.iacr.org/2019/1278}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.