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. Although these codes are used in different very efficient rank-based cryptosystems like the RQC cryptosystem or the…