基于最大秩距离码的两种公钥密码系统

• 作者: 杜伟章 邓仰明
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 秩距离码 纠错码 密码系统 安全性
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 102-104，107
• 页数: 4页
• 分类号: TP302.8
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2003.03.026

摘要

基于最大秩距离码,提出了两种新的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)+12,通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3 (nk)/(n-t k )大得多.所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓仰明	湖南大学计算机与通信学院	1	0	0.0	0.0
2	杜伟章	湖南大学计算机与通信学院	1	0	0.0	0.0