A Novel Niederreiter-like cryptosystem based on the ( u | u + υ )-construction codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Year : 2021

A Novel Niederreiter-like cryptosystem based on the ( u | u + υ )-construction codes

Roumaissa Mahdjoubi
  • Function : Author
Sedat Akleylek
  • Function : Author
Guenda Kenza

Abstract

In this paper, we present a new variant of the Niederreiter Public Key Encryption (PKE) scheme which is resistant against recent attacks. The security is based on the hardness of the Rank Syndrome Decoding (RSD) problem and it presents a ( u | u + υ )-construction code using two different types of codes: Ideal Low Rank Parity Check (ILRPC) codes and λ -Gabidulin codes. The proposed encryption scheme benefits are a larger minimum distance, a new efficient decoding algorithm and a smaller ciphertext and public key size compared to the Loidreau’s variants and to its IND-CCA secure version.

Dates and versions

hal-03436797 , version 1 (19-11-2021)

Identifiers

Cite

Roumaissa Mahdjoubi, Pierre Louis Cayrel, Sedat Akleylek, Guenda Kenza. A Novel Niederreiter-like cryptosystem based on the ( u | u + υ )-construction codes. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2021, 55, pp.10. ⟨10.1051/ita/2021010⟩. ⟨hal-03436797⟩
14 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More