| 基于最大秩距离码的两种公钥密码系统 |
| |
| 引用本文： | 邓仰明,杜伟章.基于最大秩距离码的两种公钥密码系统[J].湖南大学学报(自然科学版),2003,30(3):102-104,107. |
| |
| 作者姓名： | 邓仰明 杜伟章 |
| |
| 作者单位： | 湖南大学,计算机与通信学院,湖南,长沙,410082 |
| |
| 摘 要： | 基于最大秩距离码,提出了两种新的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公钥密码系统更安全.
|
| 关 键 词： | 秩距离码 纠错码 密码系统 安全性 |
| 文章编号： | 1000-2472(2003)03-0102-03 |
Two Kinds of Public-key Cryptosystem based on Maximum Rank Distance Codes |
| |
| Abstract: | |
| |
| Keywords: | rank distance code error-correcting code cryptosystem security |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
|
