SECURITY OF XINMEI DIGITAL SIGNATURE SCHEME

被引：10

作者：

ALABBADI, M

WICKER, SB

机构：

[1] School of Electrical Engineering, Georgia Institute of Technology, Atlanta

来源：

ELECTRONICS LETTERS | 1992年 / 28卷 / 09期

关键词：

CRYPTOGRAPHY; CODES;

D O I：

10.1049/el:19920561

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Xinmei has proposed a digital signature scheme that uses error correcting codes in a manner similar to that of the McEliece public-key cryptosytem. It is claimed that the cryptanalytic work factor for the Xinmei system is O[(n - k)!] or O(2n-k), where n and k are the length and dimension, respectively, of the algebraic code selected for the system. In the Letter it is shown that, in some cases, the cryptanalytic work factor can be as low as O(n3).

引用

页码：890 / 891

页数：2