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 条
  • [41] The Blockwise Rank Syndrome Learning Problem and Its Applications to Cryptography
    Aragon, Nicolas
    Briaud, Pierre
    Dyseryn, Victor
    Gaborit, Philippe
    Vincotte, Adrien
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2024, PT I, 2024, 14771 : 75 - 106
  • [42] A new decoding method for digital watermark based on error correcting codes and cryptography
    Minami, N
    Kasahara, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2005, 88 (08): : 9 - 17
  • [43] New Innovations in Cryptography and Its Applications
    Sharma, Saurabh
    Mishra, Neeraj Kumar
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 527 - +
  • [44] Column Rank Distances of Rank Metric Convolutional Codes
    Napp, Diego
    Pinto, Raquel
    Rosenthal, Joachim
    Santana, Filipa
    CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 248 - 256
  • [45] Valued rank-metric codes
    El Maazouz, Yassine
    Hahn, Marvin Anas
    Neri, Alessandro
    Stanojkovski, Mima
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025, 24 (04)
  • [46] Rank Metric Codes and Their Galois Duality
    Gao, Qing
    Ding, Yang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (08) : 1067 - 1071
  • [47] Divisible Linear Rank Metric Codes
    Polverino, Olga
    Santonastaso, Paolo
    Sheekey, John
    Zullo, Ferdinando
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (07) : 4528 - 4536
  • [48] MRD Rank Metric Convolutional Codes
    Napp, Diego
    Pinto, Raquel
    Rosenthal, Joachim
    Vettori, Paolo
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2766 - 2770
  • [49] Rank metric codes and zeta functions
    Blanco-Chacon, I.
    Byrne, E.
    Duursma, I.
    Sheekey, J.
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (08) : 1767 - 1792
  • [50] On the List Decodability of Rank Metric Codes
    Trombetti, Rocco
    Zullo, Ferdinando
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5379 - 5386
12345