大数因子分解算法综述

发布时间：2020-02-08 13:11

【摘要】：大数因子分解不仅是非对称加密算法RSA最直接的攻击手段,也是RSA安全性分析最关键的切入点,对其研究具有极其重要的应用和理论价值。主要概括了大数因子分解的研究现状,回顾了当前主流的大数因子分解算法,介绍了它们的基本原理和实现步骤;此外,对比分析了现有大数因子分解技术在实现和应用上的优缺点;最后分析并展望了大整数分解未来的研究趋势。

【参考文献】

相关期刊论文 前2条

1 付向群;鲍皖苏;周淳;钟普查;;具有高概率的整数分解量子算法[J];电子学报;2011年01期

2 李磊;韩文报;;ECM整数分解方法的流水线结构硬件实现[J];信息工程大学学报;2012年01期

【共引文献】

相关期刊论文 前10条

1 鲁晓彬;鲍皖苏;李发达;田礼;;基于MI和TPM混合的多变量数字签名方案[J];电子学报;2012年10期

2 姜楠;金英善;崔晓锋;刘波;李禾;;基于RSA算法的文件加密系统设计[J];大连民族学院学报;2013年05期

3 高卫斌;;云数据安全问题与对策的研究[J];信息安全与技术;2013年11期

4 肖建飞;;“E商贸通”在电子商务中的应用和实现[J];电脑知识与技术;2013年36期

5 宋长军;白永祥;;椭圆曲线及其在密码学中的应用研究[J];电脑知识与技术;2013年34期

6 郭晓;李鉴增;;基于移动终端的数字电视机条件接收方案研究[J];中国传媒大学学报(自然科学版);2014年02期

7 李拴保;杨凤霞;;基于身份的数字签名综述[J];河南财政税务高等专科学校学报;2014年02期

8 王秋华;吕秋云;王小军;骆懿;游林;;无线传感器网络中一种新的无条件安全密钥协商模型[J];传感技术学报;2014年06期

9 王田;崔小欣;廖凯;廖楠;黄颖;张潇;于敦山;;RSA加密中基于二次Booth编码的Montgomery乘法器(英文)[J];北京大学学报(自然科学版);2014年04期

10 罗江洲;;具有附加性质的数字签名发展现状[J];电脑知识与技术;2014年21期

相关会议论文 前1条

1 杨凤芹;张长海;付治国;;关于RSA的一个注记[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

相关博士学位论文 前10条

1 刘文浩;无双线性对的无证书公钥密码学研究[D];电子科技大学;2010年

2 李磊;非否认协议关键技术研究[D];西安电子科技大学;2010年

3 白国强;椭圆曲线密码及其算法研究[D];西安电子科技大学;2000年

4 肖攸安;网络信息安全中的椭圆曲线公钥密码体系的研究[D];武汉理工大学;2003年

5 宁红宙;Ad Hoc网络中PKI理论和技术的研究[D];北京交通大学;2006年

6 曹炜;有限域上的一些算术问题[D];四川大学;2007年

7 杨加喜;安全电子拍卖的研究[D];西安电子科技大学;2008年

8 丁秀欢;基于XTR公钥体制的密码算法的分析与设计[D];吉林大学;2009年

9 付治国;公钥密码系统若干问题的研究[D];吉林大学;2009年

10 李艳平;若干安全协议的研究与设计[D];西安电子科技大学;2009年

相关硕士学位论文 前10条

1 王悦;负映射在椭圆曲线密码体制中的应用研究[D];上海交通大学;2012年

2 张宝华;椭圆曲线公钥密码体制中标量乘法运算快速算法的研究[D];扬州大学;2004年

3 刘先蓓;几个同余式的解及其在素性测定中的应用[D];安徽师范大学;2006年

4 段笑言;动态（t，，n）门限秘密共享的研究与实现[D];合肥工业大学;2007年

5 刘莉;关于二次型类数的两个猜想的研究[D];安徽师范大学;2007年

6 王玲玲;无可信中心的可验证秘密共享的研究[D];合肥工业大学;2008年

7 殷凤梅;先应秘密共享方案的研究与实现[D];合肥工业大学;2008年

8 周伟;动态多秘密共享的研究[D];合肥工业大学;2009年

9 高汉军;图像秘密共享的研究[D];合肥工业大学;2009年

10 毕越;无可信中心门限秘密共享的研究[D];合肥工业大学;2010年

【二级参考文献】

相关期刊论文 前3条

1 董庆宽,傅晓彤,肖国镇;对大整数n=pq分解的一个有效的搜索算法[J];电子学报;2001年10期

2 许春香,肖国镇;门限多重秘密共享方案[J];电子学报;2004年10期

3 张键红,伍前红,邹建成,王育民;一种高效的群签名[J];电子学报;2005年06期

【相似文献】

相关期刊论文 前10条

1 褚一平,陈勤;分解RSA模数算法研究[J];微机发展;2005年06期

2 马春波,何大可;一种基于大数分解和求解离散对数的可验证(k,n)门限秘密共享方案[J];计算机工程与应用;2004年33期

3 刘益和;一个基于两个数学难题的签名方案的改进[J];内江师范学院学报;2005年02期

4 李蓬勃;张晓彤;王沁;;可重组多功能大数运算器的小规模硬件实现[J];北京科技大学学报;2006年12期

5 张晓敏;;RSA算法及其安全性研究[J];科技资讯;2009年14期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关硕士学位论文 前2条

1 陈笑伟;关于大数分解问题的研究[D];青海师范大学;2009年

2 杨莉莉;大数分解的若干历史问题研究[D];山西师范大学;2014年

本文编号：2577517