A NOVEL NIEDERREITER-LIKE CRYPTOSYSTEM BASED ON THE (u vertical bar u plus v)-CONSTRUCTION CODES

Creative Commons License

Mahdjoubi R., Cayrel P. L., Akleylek S., Kenza G.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, cilt.55, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 55
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1051/ita/2021010
  • Dergi Adı: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Anahtar Kelimeler: Niederreiter-PKE, ILRPC codes, lambda-Gabidulin codes, rank-metric codes, IND-CCA security, GABIDULIN, ATTACKS, GPT
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

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 vertical bar u + v)-construction code using two different types of codes: Ideal Low Rank Parity Check (ILRPC) codes and lambda-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.