期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
对广义RSA公钥密码体制的2维格攻击
1
作者
勾云
曾光
+1 位作者
韩文报
王峥
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2015年第S1期99-104,共6页
利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不...
利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了RSA模数的分解效率。结果表明,该方法时间复杂度更低,实验中加速效果良好,可以有效攻击广义RSA公钥密码体制。
展开更多
关键词
广义RSA公钥密码体制
2维格
拉格朗日约化
连分式
在线阅读
下载PDF
职称材料
题名
对广义RSA公钥密码体制的2维格攻击
1
作者
勾云
曾光
韩文报
王峥
机构
信息工程大学
数学工程与先进计算国家重点实验室
国家电网郑州供电公司通信分公司
出处
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2015年第S1期99-104,共6页
基金
国家自然科学基金资助项目(61003291)
数学工程与先进计算国家重点实验室开放课题基金资助项目(2013A03
2013A10)
文摘
利用2维格上的拉格朗日格基约化算法和欧拉函数的下界,从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出对应的攻击算法,证明使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了RSA模数的分解效率。结果表明,该方法时间复杂度更低,实验中加速效果良好,可以有效攻击广义RSA公钥密码体制。
关键词
广义RSA公钥密码体制
2维格
拉格朗日约化
连分式
Keywords
generalized RSA public key scheme
two-dimension lattice
Lagrange's reduction
continued fraction
分类号
TN918.4 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
对广义RSA公钥密码体制的2维格攻击
勾云
曾光
韩文报
王峥
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
