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 条
  • [1] A digital signature scheme based on random error-correcting codes
    Kabatianskii, G
    Krouk, E
    Smeets, B
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 161 - 167
  • [2] Cryptanalysis on AW digital signature scheme based on error-correcting codes
    Zhang, ZF
    Feng, DG
    Dai, ZD
    SCIENCE IN CHINA SERIES F, 2002, 45 (05): : 397 - 400
  • [3] A digital signature scheme based on linear error-correcting block codes
    Alabbadi, M
    Wicker, SB
    ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 238 - 248
  • [4] Cryptanalysis on AW digital signature scheme based on error-correcting codes
    张振峰
    冯登国
    戴宗铎
    Science China(Information Sciences), 2002, (05) : 397 - 400
  • [5] Cryptanalysis on AW digital signature scheme based on error-correcting codes
    Zhenfeng Zhang
    Dengguo Feng
    Zongduo Dai
    Science in China Series F Information Sciences, 2002, 45 : 397 - 400
  • [6] On the security of digital signature schemes based on error-correcting codes
    Xu, SB
    Doumen, J
    van Tilborg, H
    DESIGNS CODES AND CRYPTOGRAPHY, 2003, 28 (02) : 187 - 199
  • [7] On the Security of Digital Signature Schemes Based on Error-Correcting Codes
    Sheng-bo Xu
    Jeroen Doumen
    Henk van Tilborg
    Designs, Codes and Cryptography, 2003, 28 : 187 - 199
  • [8] Error-correcting digital signature scheme based on knapsack problem
    Deng Y.-Q.
    Du M.-H.
    Liang Y.-L.
    Liao B.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2010, 38 (06): : 46 - 49
  • [9] Can one design a signature scheme based on error-correcting codes?
    Stern, J
    ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 424 - 426
  • [10] CRYPTANALYSIS AND MODIFICATION OF DIGITAL SIGNATURE SCHEME BASED ON ERROR-CORRECTING CODE
    HARN, L
    WANG, DC
    ELECTRONICS LETTERS, 1992, 28 (02) : 157 - 159
12345