期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
对Shor算法破解RSA的探讨
1
作者
凃玲英
胡一凡
+2 位作者
张洪涛
代永涛
熊红梅
《华侨大学学报（自然科学版）》
CAS
北大核心
2015年第6期640-644,共5页
针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=axmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机...
针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=axmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.
展开更多
关键词
Shor算法
非完全平方数
RSA算法
公钥密码体制
蒙特卡洛法
在线阅读
下载PDF
职称材料
题名
对Shor算法破解RSA的探讨
1
作者
凃玲英
胡一凡
张洪涛
代永涛
熊红梅
机构
湖北工业大学纳米电子技术与微系统实验室
湖北工业大学电气与电子工程学院
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2015年第6期640-644,共5页
基金
湖北省武汉市科技局"十城千辆新动力汽车计划"项目(2013011801010600)
文摘
针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=axmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.
关键词
Shor算法
非完全平方数
RSA算法
公钥密码体制
蒙特卡洛法
Keywords
Sahor algorithm
non-perfect squares
RSA algorithm
public key password system
Monte Carlo method
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
对Shor算法破解RSA的探讨
凃玲英
胡一凡
张洪涛
代永涛
熊红梅
《华侨大学学报（自然科学版）》
CAS
北大核心
2015
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
