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

摘要

1990年王新梅基于纠错码构造了一种数字签名方案--Xin-Mei方案,1992年该方案被Alabbadi和Wicker提出的选择明文攻击方法攻破,该攻击方法的工作因子仅为O(n3),n为Xin-Mei方案中使用的码的长度. Gabidulin于1985年提出了最大秩距离码的理论,由于秩距离码的特点,利用秩距离码构造密码系统,可用比较小的参数获得比较大的工作因子.在此对Xin-Mei数字签名方案进行改进,基于最大秩距离码提出一新的数字签名方案,用穷搜索方法、选择明文攻击方法以及通用伪造攻击方法对该方案的安全性进行了分析,指出在这些攻击方法下,该数字签名方案是安全的.