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 条
  • [31] Codes with the rank metric and matroids
    Keisuke Shiromoto
    Designs, Codes and Cryptography, 2019, 87 : 1765 - 1776
  • [32] Properties of Codes with the Rank Metric
    Gadouleau, Maximilien
    Yan, Zhiyuan
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [33] On subcodes of codes in rank metric
    Gabidulin, EM
    Loidreau, P
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 121 - 123
  • [34] On interleaved rank metric codes
    Sidorenko, Vladimir
    Li, Wenhui
    Kramer, Gerhard
    PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 128 - 134
  • [35] Codes with the rank metric and matroids
    Shiromoto, Keisuke
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1765 - 1776
  • [36] WATERMARKING AND RANK METRIC CODES
    Lefevre, Pascal
    Carre, Philippe
    Gaborit, Philippe
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 2087 - 2091
  • [37] Additive Rank Metric Codes
    Otal, Kamil
    Ozbudak, Ferruh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (01) : 164 - 168
  • [38] Tensor codes for the rank metric
    Roth, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 2146 - 2157
  • [39] A New Approach for Constructing and Decoding Maximum Rank Distance Codes
    Mandavifar, Hessam
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [40] Advances and Challenges of Rank Metric Cryptography Implementations
    Bellini, Emanuele
    Caullery, Florian
    Makarim, Rusydi
    Manzano, Marc
    Marcolla, Chiara
    Mateu, Victor
    2019 IEEE 37TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2019), 2019, : 325 - 328
12345