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

被引：11

作者：

王保仓

韦永壮

胡予濮

机构：

[1] 西安电子科技大学计算机网络与信息安全教育部重点实验室

来源：

西安电子科技大学学报 | 2008年 / 03期

关键词：

公钥密码学; 快速公钥密码; 中国剩余定理; 整数分解; 联立丢番图逼近;

D O I：

暂无

中图分类号：

TN918 [通信保密与通信安全];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：449 / 454

页数：6

共 5 条

[1] 一种新的具有附加特性的叛逆者追踪方案 [J].

张学军 ;

王东勇 ;

曾智勇 ;

尹忠海 .

西安电子科技大学学报, 2007, (02) :274-278

[2] 高密度背包型公钥密码体制的设计 [J].

王保仓 ;

胡予濮 .

电子与信息学报, 2006, (12) :2390-2393

[3] 基于双线性映射的公钥叛逆者追踪 [J].

吕锡香 ;

杨波 ;

裴昌幸 .

西安电子科技大学学报, 2006, (06) :935-938+952

[4]

Modifications to the Number Field Sieve[J] . Don Coppersmith.Journal of Cryptology . 1993 (3)

[5]

Factoring polynomials with rational coefficients[J] . A. K. Lenstra,H. W. Lenstra,L. Lovász.Mathematische Annalen . 1981 (4)

← 1 →