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 条
  • [21] Row reduction applied to decoding of rank-metric and subspace codes
    Sven Puchinger
    Johan Rosenkilde né Nielsen
    Wenhui Li
    Vladimir Sidorenko
    Designs, Codes and Cryptography, 2017, 82 : 389 - 409
  • [22] Codes in the Sum-Rank Metric: Fundamentals and Applications
    Martinez-Penas, Umberto
    Shehadeh, Mohannad
    Kschischang, Frank R.
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2022, 19 (05): : 814 - 1026
  • [23] Algebraic List-Decoding in Projective Space: Decoding With Multiplicities and Rank-Metric Codes
    Mahdavifar, Hessam
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1085 - 1100
  • [24] List-decoding of Subspace Codes and Rank-Metric Codes up to Singleton Bound
    Mahdavifar, Hessam
    Vardy, Alexander
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [25] On Decoding High-Order Interleaved Sum-Rank-Metric Codes
    Jerkovits, Thomas
    Hoermann, Felicitas
    Bartz, Hannes
    CODE-BASED CRYPTOGRAPHY, CBCRYPTO 2022, 2023, 13839 : 90 - 109
  • [26] Construction of new codes in term-rank metric
    Loc, Pham Huu
    IET COMMUNICATIONS, 2020, 14 (08) : 1215 - 1220
  • [27] A New Encryption Scheme Based on Rank Metric Codes
    Lau, Terry Shue Chien
    Tan, Chik How
    INFORMATION SECURITY AND PRIVACY, 2018, 10946 : 750 - 758
  • [28] A New Rank Metric Codes Based Encryption Scheme
    Loidreau, Pierre
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2017, 2017, 10346 : 3 - 17
  • [29] Column cyclic rank metric codes and linear complementary dual rank metric codes
    de la Cruz, Javier
    Ozbudak, Ferruh
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (07)
  • [30] New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem
    Hauteville, Adrien
    Tillich, Jean-Pierre
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2747 - 2751
12345