导读:本文包含了整数分解算法论文开题报告文献综述及选题提纲参考文献，主要关键词:RSA算法,安全性,计算速度,大整数幂乘
整数分解算法论文文献综述
廖彬宇,陈旭,赖晓风[1]（2019）在《RSA大整数分解算法》一文中研究指出为了确保RSA非对称密码算法安全性的同时提升解密运算速度,在深入了解RSA算法解密原理之后,提出了两种改进算法.第一种改进是在解密运算中运用欧拉定理降低指数幂并结合模重复平方算法计算,第二种改进是使用中国剩余定理和欧拉定理结合来优化计算速度,并且给出了算法的通用数学表达式.两种改进算法在解密运算中融合了欧拉定理来化解大整数幂乘,减少了大量的无效计算,在一定程度上提升了传统RSA算法的解密速度.(本文来源于《内江师范学院学报》期刊2019年02期）
杨江帅[2]（2018）在《大整数分解算法综述》一文中研究指出RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安全性基于大整数分解的困难性,因此对大整数分解问题的深入研究具有重要的理论意义和应用价值。主要概括大整数分解的研究现状,回顾当前常用的大整数分解算法,分别详细介绍它们的基本原理以及在应用方面的优缺点,最后分析展望大整数分解的研究趋势。(本文来源于《信息技术与网络安全》期刊2018年11期）
闫宝,段乾恒,高明,马智[3]（2016）在《基于约化乘法表的绝热量子整数分解算法》一文中研究指出绝热量子计算模型是一种极具潜力的量子计算模型。报告一种基于约化乘法表的绝热量子整数分解方案及其在6量子~16量子比特内的数值仿真实验结果。这种方案采用约化的乘法表将整数分解问题转化为优化问题,从而将分解问题所需要的量子比特降低到n(n为待分解整数的二进制位宽)。实验结果表明新的绝热量子整数分解算法只需要多项式时间来求解此优化问题。(本文来源于《信息工程大学学报》期刊2016年04期）
姚金江,武传坤[4]（2011）在《整数分解的升级算法及对RSA密码体制的影响》一文中研究指出对Pollard的(p-1)-整数分解算法进行了修改,使其在提高了运行速度的同时,也适用于一些不满足原始(p-1)-整数分解算法的局限条件的数;在(p-1)-分解算法基础上,进一步提出了一种高阶升级分解算法;并给出了在对抗整数分解方面,素数好坏的一种度量方法,在这种新度量方法下,提出了素数稳定阶数的概念,从而说明满足Rivest条件的数仅仅在对抗二级升级算法时是安全的。(本文来源于《计算机工程与应用》期刊2011年20期）
付向群,鲍皖苏,周淳,钟普查[5]（2011）在《具有高概率的整数分解量子算法》一文中研究指出本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.(本文来源于《电子学报》期刊2011年01期）
付向群,鲍皖苏,周淳[6]（2010）在《Shor整数分解量子算法的加速实现》一文中研究指出基于半经典量子Fourier变换的实现方法,提出了整数k的3元二进制表示生成向量和生成函数概念,构造了生成函数的真值表,证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示,且表示中非0元个数的最大值为[(「logk■+1)2],并基于此重新设计了Shor算法的量子实现线路.与Parker的Shor算法量子实现线路相比,计算资源大体相同(所需的基本量子门数量均为O(「logN■3),所需的量子比特数量前者较后者多2量子比特),但实现速度提高了2倍.(本文来源于《科学通报》期刊2010年Z1期）
伍传敏,孟金涛,刘俊芳[7]（2007）在《两类整数分解算法的分析与改进》一文中研究指出给出了整数分解的两种算法,试除法和Pollard算法。根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显着提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效。给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小整数效果更佳而改进的Pollard算法在分解32位以上大整数有明显的优化。(本文来源于《计算机工程与设计》期刊2007年17期）
韩国栋[8]（2007）在《计算机网络数据通信大整数分解加密算法应用研究》一文中研究指出简单介绍网络通信系统,密码技术及分类,重点讨论大整数分解加密算法原理、流程、密钥产生步骤、计算方法及算法的安全性。(本文来源于《科学技术与工程》期刊2007年07期）
蒋增荣,曾泳泓,成礼智[9]（1996）在《大整数分解算法及其并行实现》一文中研究指出讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．叙述了在微机上实现二次筛法和椭圆曲线法的情况(本文来源于《中山大学学报论丛》期刊1996年05期）
张振祥[10]（1991）在《关于大整数分解的二次筛算法在IBM PC系列微机上的实现》一文中研究指出我们在IBM PC系列微机上实现了大整数分解C.Pomerance-P.Montgomcry多个多项式二次筛算法。把一个20位整数分解为两个较小整数之积约需一分钟,把一个40位整数分解为两个较小整数之积约需15小时。(本文来源于《通信保密》期刊1991年02期）
整数分解算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安全性基于大整数分解的困难性,因此对大整数分解问题的深入研究具有重要的理论意义和应用价值。主要概括大整数分解的研究现状,回顾当前常用的大整数分解算法,分别详细介绍它们的基本原理以及在应用方面的优缺点,最后分析展望大整数分解的研究趋势。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
整数分解算法论文参考文献
[1].廖彬宇,陈旭,赖晓风.RSA大整数分解算法[J].内江师范学院学报.2019
[2].杨江帅.大整数分解算法综述[J].信息技术与网络安全.2018
[3].闫宝,段乾恒,高明,马智.基于约化乘法表的绝热量子整数分解算法[J].信息工程大学学报.2016
[4].姚金江,武传坤.整数分解的升级算法及对RSA密码体制的影响[J].计算机工程与应用.2011
[5].付向群,鲍皖苏,周淳,钟普查.具有高概率的整数分解量子算法[J].电子学报.2011
[6].付向群,鲍皖苏,周淳.Shor整数分解量子算法的加速实现[J].科学通报.2010
[7].伍传敏,孟金涛,刘俊芳.两类整数分解算法的分析与改进[J].计算机工程与设计.2007
[8].韩国栋.计算机网络数据通信大整数分解加密算法应用研究[J].科学技术与工程.2007
[9].蒋增荣,曾泳泓,成礼智.大整数分解算法及其并行实现[J].中山大学学报论丛.1996
[10].张振祥.关于大整数分解的二次筛算法在IBMPC系列微机上的实现[J].通信保密.1991