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 条
  • [31] Analog Error-Correcting Codes
    Roth, Ron M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4075 - 4088
  • [32] ON ERROR-CORRECTING BALANCED CODES
    VANTILBORG, H
    BLAUM, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) : 1091 - 1095
  • [33] The complexity of error-correcting codes
    Spielman, DA
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 67 - 84
  • [34] Error-correcting codes and genetics
    Battail, Gerard
    TRIPLEC-COMMUNICATION CAPITALISM & CRITIQUE, 2006, 4 (02): : 217 - 229
  • [35] ERROR-CORRECTING AND DETECTING CODES
    TARBELL, DW
    IEEE SPECTRUM, 1965, 2 (05) : 162 - &
  • [36] Error-Correcting Codes for Multipermutations
    Buzaglo, Sarit
    Yaakobi, Eitan
    Etzion, Tuvi
    Bruck, Jehoshua
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 724 - +
  • [37] Error-correcting codes and cryptography
    Hideki Imai
    Manabu Hagiwara
    Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 213 - 228
  • [38] BINOID ERROR-CORRECTING CODES
    SAMOYLENKO, SI
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (01) : 95 - 101
  • [39] THE TECHNOLOGY OF ERROR-CORRECTING CODES
    BERLEKAMP, ER
    PROCEEDINGS OF THE IEEE, 1980, 68 (05) : 564 - 593
  • [40] Analog Error-Correcting Codes
    Roth, Ron M.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2419 - 2423
12345