导读:本文包含了大整数分解论文开题报告文献综述及选题提纲参考文献，主要关键词:RSA算法,安全性,计算速度,大整数幂乘
大整数分解论文文献综述
廖彬宇,陈旭,赖晓风[1]（2019）在《RSA大整数分解算法》一文中研究指出为了确保RSA非对称密码算法安全性的同时提升解密运算速度,在深入了解RSA算法解密原理之后,提出了两种改进算法.第一种改进是在解密运算中运用欧拉定理降低指数幂并结合模重复平方算法计算,第二种改进是使用中国剩余定理和欧拉定理结合来优化计算速度,并且给出了算法的通用数学表达式.两种改进算法在解密运算中融合了欧拉定理来化解大整数幂乘,减少了大量的无效计算,在一定程度上提升了传统RSA算法的解密速度.(本文来源于《内江师范学院学报》期刊2019年02期）
杨江帅[2]（2018）在《大整数分解算法综述》一文中研究指出RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安全性基于大整数分解的困难性,因此对大整数分解问题的深入研究具有重要的理论意义和应用价值。主要概括大整数分解的研究现状,回顾当前常用的大整数分解算法,分别详细介绍它们的基本原理以及在应用方面的优缺点,最后分析展望大整数分解的研究趋势。(本文来源于《信息技术与网络安全》期刊2018年11期）
曹阳[3]（2016）在《基于大整数分解可公开验证的秘密共享方案》一文中研究指出基于不定方程整数解的存在性及大整数分解的困难性,以Shamir(t,n)门限方案为基础,提出了一种可公开验证的秘密共享方案.方案利用大整数分解的困难性为共享者建立秘密份额,通过不定方程整数解的存在性计算方程的特解组合,共享秘密由共享者的秘密份额和特解组合元素共同计算恢复;方案实现了对秘密份额、参与者之间及参与者对分发者的有效性验证.安全分析表明,该方案是安全的,具有一定的实际应用价值.(本文来源于《计算机系统应用》期刊2016年03期）
刘锦刚,董军武[4]（2015）在《基于大整数分解的身份加密体制研究》一文中研究指出近年来,基于身份的密码体制研究受到了广泛关注。不同于传统公钥密码体制,基于身份的加密体制(IBE)可直接利用用户的身份标识作为公钥,不需要使用数字证书,密钥管理简单,这使其成为公钥加密领域的一个研究热点。目前,已有的身份加密体制大多是基于椭圆曲线上的双线性对来构造的,然而双线性群上的乘法和指数运算较慢,参数选择过于复杂,导致计算效率较低,这使得基于双线性对构造的身份加密方案难以走向实用。传统公钥密码体制所依赖的标准大整数分解问题计算效率较好,是用于构造安全实用的基于身份的加密体制的另一个方向。文章综述了基于大整数分解的身份加密体制的最新研究进展,概述了基于身份的加密体制的定义和安全模型,总结了基于身份的加密体制的研究现状;对几种典型的基于大整数分解的身份加密算法进行了对比、分析,总结各算法的优劣;对基于身份的加密体制中存在的热点问题进行剖析,并提出有价值的问题供进一步研究。(本文来源于《信息网络安全》期刊2015年10期）
符觉文,温伟强,王立斌[5]（2015）在《基于大整数分解假设的强安全密钥交换协议》一文中研究指出提出一种满足强安全要求且安全归约紧致的认证密钥交换协议,协议安全性可归约到标准的大整数分解假设.协议的实现基于带符号二次剩余群,且协议的安全性可归约到SDH假设.由于带符号二次剩余群上存在从SDH假设到大整数分解假设的归约,因此该协议的安全性可最终归约到标准的大整数分解假设.其次,协议的安全性分析基于PACK模型.该模型允许攻击者同时发起Session State Reveal与Ephemeral Key Reveal,刻画了能力更为强大的攻击者.分析、证明显示该协议能够满足PACK模型的安全需求,因此,该协议体现出更好的安全性.此外,该协议的安全性证明满足紧致性,即无需使用分叉引理.与相关协议对比显示,该协议达到了相当的高效性,提供紧致的安全证明,而协议安全分析所基于的假设更弱,安全分析使用的模型更强,因而该协议在效率与安全性上达到了更好的平衡.(本文来源于《密码学报》期刊2015年04期）
杨晨鹤,王周宁馨,张祯[6]（2015）在《关于大整数分解的方法探究》一文中研究指出RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多项式分解方法叁个方面,展开探究,给出可实现的算法,对每种方法的可行性进行分析,并结合简单例子,予以实践验证。研究0-1比例运用叁次样条差值的拟合,说明了素数分布规律有一定的随机性;平方整数分解是费马经典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方数;多项式分解方法则是将问题对应到一元高次多项式的分解问题上,其解决依赖于已有的多项式分解的理论。(本文来源于《科技资讯》期刊2015年07期）
孙克泉[7]（2011）在《分解大整数为两个素因子乘积的析出算法》一文中研究指出RSA的算法是基于数论中两个大素数乘积所得整数n和选取满足一定条件的整数e组成公开钥(e,n),RSA的安全性是依据大数整数n分解困难性的。根据RSA公钥加密体制的公开密钥n为两个素数乘积的特性,以及Euclid算法的特点,给出了一种分解n的算法—析出算法,并进行了算法的数学证明、算法设计和相关分析。同时,通过也证明了,在RSA密码体制中构造模n时,其素因子的倍数与n1/2距离过近是不安全的结论。(本文来源于《天津职业院校联合学报》期刊2011年08期）
张淑梅,宋维堂,宋万里[8]（2010）在《一种用于大整数因数分解的多相位粒子群算法》一文中研究指出如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPSO算法对IFP具有良好的求解能力。同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性。(本文来源于《计算机工程与应用》期刊2010年25期）
孙克泉[9]（2010）在《RSA密码分析中分解大整数的判定算法》一文中研究指出RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。(本文来源于《计算机工程》期刊2010年15期）
胡蔚蔚,李啸[10]（2009）在《基于大整数素因子分解困难性的RSA密码体系研究》一文中研究指出本文首先介绍了公钥密码的基本思想,进而主要介绍整数分解问题的基本概念和典型算法,并在此基础上,运用数论和代数的方法对RSA密码体系进行研究,分析其基本原理和安全性。重点研究了对这种公钥密码体系的几种攻击以及应对这写攻击的方法。(本文来源于《科技信息》期刊2009年13期）
大整数分解论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安全性基于大整数分解的困难性,因此对大整数分解问题的深入研究具有重要的理论意义和应用价值。主要概括大整数分解的研究现状,回顾当前常用的大整数分解算法,分别详细介绍它们的基本原理以及在应用方面的优缺点,最后分析展望大整数分解的研究趋势。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
大整数分解论文参考文献
[1].廖彬宇,陈旭,赖晓风.RSA大整数分解算法[J].内江师范学院学报.2019
[2].杨江帅.大整数分解算法综述[J].信息技术与网络安全.2018
[3].曹阳.基于大整数分解可公开验证的秘密共享方案[J].计算机系统应用.2016
[4].刘锦刚,董军武.基于大整数分解的身份加密体制研究[J].信息网络安全.2015
[5].符觉文,温伟强,王立斌.基于大整数分解假设的强安全密钥交换协议[J].密码学报.2015
[6].杨晨鹤,王周宁馨,张祯.关于大整数分解的方法探究[J].科技资讯.2015
[7].孙克泉.分解大整数为两个素因子乘积的析出算法[J].天津职业院校联合学报.2011
[8].张淑梅,宋维堂,宋万里.一种用于大整数因数分解的多相位粒子群算法[J].计算机工程与应用.2010
[9].孙克泉.RSA密码分析中分解大整数的判定算法[J].计算机工程.2010
[10].胡蔚蔚,李啸.基于大整数素因子分解困难性的RSA密码体系研究[J].科技信息.2009