DIGITAL SIGNATURE SCHEME BASED ON ERROR-CORRECTING CODES

被引：20
|
作者：
XINMEI, W
机构：
[1] Department of Information Engineering, Xidian University, Xi'an
来源：
ELECTRONICS LETTERS | 1990年 / 26卷 / 13期
关键词：
Coder; coding;
D O I：
10.1049/el:19900586
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A new digital signature scheme based on error-correcting codes is proposed. The security of this scheme relies on the difficulty of factoring large matrices and the properties of error-correcting codes. The features of our scheme are that the ciphertext for a given message M is not repeated and errors in the ciphertext received can be detected and corrected. If this scheme is combined with the McEliece publickey cryptosystem, we obtain a scheme that can not only sign, but also encipher, messages. © 1990, The Institution of Electrical Engineers. All rights reserved.
引用
收藏
页码：898 / 899
页数：2
相关论文
共 50 条
  • [41] Analog Error-Correcting Codes
    Roth, Ron M.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2419 - 2423
  • [42] On the trustworthiness of error-correcting codes
    Faldum, Andreas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (12) : 4777 - 4784
  • [43] The Beauty of Error-Correcting Codes
    Spielman, Daniel A.
    COMMUNICATIONS OF THE ACM, 2009, 52 (03) : 86 - 86
  • [44] Error-correcting codes and cryptography
    Imai, Hideki
    Hagiwara, Manabu
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 213 - 228
  • [45] Pseudorandom Error-Correcting Codes
    Christ, Miranda
    Gunn, Sam
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT VI, 2024, 14925 : 325 - 347
  • [46] A Construction of Fake QR Codes Based on Error-Correcting Codes
    Takita, Makoto
    Okuma, Hiroya
    Morii, Masakatu
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2018), 2018, : 188 - 193
  • [47] One-time signature scheme from syndrome decoding over generic error-correcting codes
    Barreto, Paulo S. L. M.
    Misoczki, Rafael
    Simplicio, Marcos A., Jr.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (02) : 198 - 204
  • [48] Hierarchical error-correcting output codes based on SVDD
    Lei Lei
    Wang Xiao-dan
    Luo Xi
    Song Ya-fei
    Pattern Analysis and Applications, 2016, 19 : 163 - 171
  • [49] Quantum Error-Correcting Codes Based on Orthogonal Arrays
    Yan, Rong
    Pang, Shanqi
    Chen, Mengqian
    Yang, Fuyuan
    ENTROPY, 2023, 25 (04)
  • [50] Improved identification schemes based on error-correcting codes
    Veron, P
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1997, 8 (01) : 57 - 69
12345