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

Roumaissa Mahdjoubi, Pierre Louis Cayrel, Sedat Akleylek, Guenda Kenza
2021 RAIRO - Theoretical Informatics and Applications  
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
more » ... d public key size compared to the Loidreau's variants and to its IND-CCA secure version.
doi:10.1051/ita/2021010 fatcat:b7z4ngmt4nhvrcbmlie7xdiz2m