Constant-time decoding of Gabidulin codes and their generalizations with application to RQC

Nicolas Aragon, Chloé Baïsse, Anthony Fraga +2

Gabidulin codes are a rank metric analog of Reed-Solomon codes. They are of great importance in rank-metric cryptography, as they are employed in highly efficient rank-based scheme…