New Signature Algorithm Based on Concatenated Rank Codes

  • Roumaissa Mahdjoubi Faculty of Mathematics, Univesity of Science and Technology Houari Boumedien, Algiers, Algeria
  • Sedat Akleylek Ondokuz Mayis University Samsun, Turkey
  • Guenda Kenza Faculty of Mathematics Univesity of Science and Technology Houari Boumedien
Keywords: LRPC codes, λ-Ganidulin code, Signature algorithm, Rank metric


In this paper we propose a new rank code based signature scheme that used a concatenation of the LRPC and the λ-Gabidulin codes. Our construction benefits from the decoding algorithm of both of codes a considerable security levels with a moderate public key size