基于最大秩距离码的数字签名方案.pdf

第 卷 第 期 计 算 机 研 究 与 发 展 B9 9 VOl.B9,NO.9 年 月 2OO2 9 JOURNAL OF COMPUTER RESEARC~ AND DEVELOPMENT Sep. 2OO2 基于最大秩距离码的数字签名方案 杜伟章D@ 陈克非D D 上海交通大学计算机科学与工程系 上海 2OOOBO) @ 长沙交通学院计算机工程系 长沙 41OO76) 21 . ) WZhdu cn cOm 摘 要 199O 年王新梅基于纠错码构造了一种数字签名方案 - 方案,1992 年该方案被 和 Xin Mei Alabbadi 提出的选择明文攻击方法攻破 该攻击方法的工作因子仅为, ),B 为 - 方案中使用的码的长度. Wicker O n n Xin Mei Gabidulin 于 1985年提出了最大秩距离码的理论 由于秩距离码的特点 利用秩距离码构造密码系统 可用比较小, , , 的参数获得比较大的工作因子 在此对. Xin Mei- 数字签名方案进行改进 基于最大秩距离码提出一新的数字签名, 方案,用穷搜索方法 选择明文攻击方法以及通用伪造攻击方法对该方案的安全性进行了分析 指出在这些攻击方~ , 法下 该数字签名方案是安全的, . 关键词 数字签名 纠错码 秩距离码 安全性 明文 攻击, , , , , 中图法分类号 TPBO9 A DIGITAL SIGNATURE SCHEME BASED ON MAXIMUM RAN DISTANCE CODES D@ D DU Wei Zhang and C~EN e Fei- - D Department of computer Sczence anO Engzneerzng Shanghaz zaotong UnzUerszty Shanghaz, , 2OOOBO) @ Department of computer Engzneerzng changsha communzcatzons UnzUerszty changsha, , 41OO76) Abstract A digital Signature Scheme baSed On errOr cOrrecting cOdeS- , named Xin Mei- Scheme, WaS SuggeSted by Wang Xin Mei in- 199O. TheSchemecan betOtally brOken by