基于中国剩余定理的快速公钥加密算法

• 作者: 王保仓 胡予濮 韦永壮
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 公钥密码学 快速公钥密码 中国剩余定理 整数分解 联立丢番图逼近
• 年，卷（期）: 2008,（3）
• 页码范围: 449-454
• 页数: 6页
• 分类号: TN911.22
• 字数: 6173字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.03.013

摘要

传统公钥密码的加解密速度较慢,这就使得这些密码很难应用于一些资源受限的环境.针对这一缺陷,设计了一个快速公钥密码算法.该算法使用中国剩余定理来隐藏陷门信息,其加密算法使用了几个大模数的模乘法运算,而解密算法只使用了一个模乘法运算和一个低阶矩阵和向量的乘法运算,所以该密码具有很快的加解密速度.该算法的安全性同时基于两个数学困难问题,攻击者如果想从公钥求解私钥,就必须先分解一个大整数,然后再求解联立丢番图逼近问题.分析表明,该算法能够抵抗格规约攻击,是一个安全快速高效的公钥密码体制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	王保仓	西安电子科技大学计算机网络与信息安全教育部重点实验室	30	136	7.0	9.0
3	韦永壮	西安电子科技大学计算机网络与信息安全教育部重点实验室	9	51	4.0	7.0