We present an algorithm that achieves general syndrome decoding of a (n, k, r) linear rank distance code over GF((q m) in O(nr + m) 3 q (m−r)(r−1)) elementary operations. As a consequence, the cryptographical schemes [Che94, Che96] which rely on this problem are not secure with the proposed parameters. We also derive from our algorithm a bound on the minimal rank distance of a linear code which shows that the parameters from [Che94] are inconsistent.
CITATION STYLE
Chabaud, F., & Stern, J. (1996). The cryptographic security of the syndrome decoding problem for rank distance codes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1163, pp. 368–381). Springer Verlag. https://doi.org/10.1007/bfb0034862
Mendeley helps you to discover research relevant for your work.