New Technique for Decoding Codes in the Rank Metric and Its Cryptography Applications

被引：67
|
作者：
A. V. Ourivski
T. Johansson
机构：
来源：
Problems of Information Transmission | 2002年 / 38卷 / 3期
关键词：
System Theory; Authentication Scheme; Linear Rank; Rank Distance; Decode Code;
D O I：
10.1023/A:1020369320078
中图分类号：
学科分类号：
摘要：
We present two new algorithms for decoding an arbitrary (n, k) linear rank distance code over GF(qN). These algorithms correct errors of rank r in O((Nr)3q(r−1)(k+1)) and O((k + r)3r3q(r−1)(N−r)) operations in GF(q) respectively. The algorithms give one of the most efficient attacks on public-key cryptosystems based on rank codes, as well as on the authentication scheme suggested by Chen.
引用
收藏
页码：237 / 246
页数：9
相关论文
共 50 条
  • [1] Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
    Aragon, Nicolas
    Gaborit, Philippe
    Hauteville, Adrien
    Ruatta, Olivier
    Zemor, Gilles
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (12) : 7697 - 7717
  • [2] A new family of rank codes and applications to cryptography
    Gabidulin, E
    Ourivski, A
    Honary, B
    Ammar, B
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 268 - 268
  • [3] Reducible rank codes and their applications to cryptography
    Gabidulin, EM
    Ourivski, AV
    Honary, B
    Ammar, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (12) : 3289 - 3293
  • [4] Reducible rank codes and applications to cryptography
    Gabidulin, EM
    Ourivski, A
    Ammar, B
    Honary, B
    INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 121 - 132
  • [5] A New Class of Rank-Metric Codes and Their List Decoding Beyond the Unique Decoding Radius
    Xing, Chaoping
    Yuan, Chen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (05) : 3394 - 3402
  • [6] Bounds on List Decoding of Rank-Metric Codes
    Wachter-Zeh, Antonia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7268 - 7277
  • [7] Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
    Bartz, Hannes
    Jerkovits, Thomas
    Puchinger, Sven
    Rosenkilde, Johan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5026 - 5050
  • [8] Encoding and decoding of several optimal rank metric codes
    Kadir, Wrya K.
    Li, Chunlei
    Zullo, Ferdinando
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (06): : 1281 - 1300
  • [9] Rank-Metric Codes and Their Applications
    Bartz, Hannes
    Holzbaur, Lukas
    Liu, Hedongliang
    Puchinger, Sven
    Renner, Julian
    Wachter-Zeh, Antonia
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2022, 19 (03): : 390 - 546
  • [10] INFORMATION SET DECODING IN THE LEE METRIC WITH APPLICATIONS TO CRYPTOGRAPHY
    Horlemann-Trautmann, Anna-Lena
    Weger, Violetta
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (04) : 677 - 699
12345