邓仰明
- 作品数：3 被引量：4H指数：1
- 供职机构：长沙交通学院计算机工程系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 构造数字签名方案的一种新方法被引量：4
- 2003年
- 该文对基于纠错码构造的Xin-mei数字签名方案的修正方案进行改进,基于GF(qN)上最大秩距离码提出一新的数字签名方案;指出在目前已知的攻击方法下,此基于最大秩距离码构造的数字签名方案在计算上是安全的。
- 邓仰明杜伟章陈克非
- 关键词：数字签名纠错码秩距离码
- 基于最大秩距离码的两种公钥密码系统
- 2003年
- 基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.
- 邓仰明杜伟章
- 关键词：秩距离码纠错码密码系统安全性
- GF（2^N）上线性化多项式根的存在性
- 2003年
- 给出了判断有限域上某元素为线性化多项式根的方法。在此基础上,将线性化多项式根的求解问题归结为有限域上简单方程的求解,使得可以方便地用计算机求解线性化多项式的根。
- 邓仰明杜伟章
- 关键词：有限域
