导读:本文包含了素性测试论文开题报告文献综述及选题提纲参考文献，主要关键词:大整数运算,素性测试,因数分解
素性测试论文文献综述
张为民[1]（2007）在《用PC机对整数进行素性测试和因数分解》一文中研究指出说明了用汇编语言设计大整数运算系统的要点及思路,给出了大数模幂乘运算的程序实现及实例,介绍了几种因数分解算法的编程处理及效率,指出和证明了高校教材中的连分数因子分解算法不能分解形如K2+1的任何奇合数。(本文来源于《软件导刊》期刊2007年11期）
杨学庆,柳重堪[2]（2006）在《基于DNA有穷自动机的素性测试法》一文中研究指出有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。(本文来源于《通信学报》期刊2006年10期）
谢文平,陈大钊[3]（2006）在《大整数素性的计算机测试和软件实现》一文中研究指出探索和研究了素数的寻找及其素性测试的理论方法,给出了由Atkin和Mo-rain提出的确定性素性测试方法及其软件实现,即椭圆曲线素性测试方法(ECPP).最后通过与另一确定性测试方法Jacobi Sum测试方法进行比较,取得了比较理想的结果.(本文来源于《南华大学学报(自然科学版)》期刊2006年02期）
朱永娇[4]（2006）在《现代密码学中的素性测试问题》一文中研究指出由于现代密码学正是建立在整数分解理论和计算复杂性理论的基础之上,因此素性测试问题对现代密码学的影响引起了人们的关注。本文将主要讨论现代密码学中的素性测试问题及其算法实现。然后再介绍几种素性测试算法及其实现。(本文来源于《中国科技信息》期刊2006年12期）
李超,谢端强[5]（1998）在《大整数的素性测试软件》一文中研究指出本文讨论了利用分圆域中分圆整数的Jacobi和进行大整数素性测试的原理与算法,给出了基于Adleman和Pomerance所发现后由Cohen和Lenstra改进的一种确定性方法而开发研制的素性测试软件。该软件已在IBM 486计算机上调试通过。其运行结果表明,本软件可以根据待测试整数的大小,选取适当的参数,对大整数进行快速素性测试。(本文来源于《计算机应用与软件》期刊1998年03期）
黄薇,钟镇豪,胡福龙[6]（1997）在《栀子蓝色素性能测试及应用研究》一文中研究指出本文报道了栀子蓝色素耐pH稳定性、耐热、光稳定性及金属离子、氧化剂、常用食品添加剂对其的影响，紫外、红外分析等性能测试及栀子蓝在食品、日化、医药等行业中的应用研究。试验结果表明：栀子蓝色素具有稳定的使用性能和广泛、良好的应用前景．(本文来源于《中国食品添加剂》期刊1997年01期）
林波[7]（1993）在《大数素性测试中试除小素数个数的确定方法》一文中研究指出本文讨论了小素数试除在大数素性测试中的作用,给出了求解用于试除的小素数个数最佳值的方法。(本文来源于《通信工程学院学报》期刊1993年02期）
素性测试论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。既而提出了一种基于有穷自动机的测试一个整数是否为素数的DNA算法,并且详细描述了该有穷自动机的构造方法,将有穷自动机的状态用DNA单链分子来编码,而输入则用DNA双链分子编码,用带环的双链DNA分子来编码状态转移规则,通过限制性内切酶的切割实现状态的转移。该算法的创新之处在于它是基于有穷自动机这种计算能力极其有限的计算模型的,并且该算法不仅能判断一个整数是否是素数,还能用于素因子分解。该算法的优点是实验实现容易,所需的时间是输入的多项式函数而不是指数函数。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
素性测试论文参考文献
[1].张为民.用PC机对整数进行素性测试和因数分解[J].软件导刊.2007
[2].杨学庆,柳重堪.基于DNA有穷自动机的素性测试法[J].通信学报.2006
[3].谢文平,陈大钊.大整数素性的计算机测试和软件实现[J].南华大学学报(自然科学版).2006
[4].朱永娇.现代密码学中的素性测试问题[J].中国科技信息.2006
[5].李超,谢端强.大整数的素性测试软件[J].计算机应用与软件.1998
[6].黄薇,钟镇豪,胡福龙.栀子蓝色素性能测试及应用研究[J].中国食品添加剂.1997
[7].林波.大数素性测试中试除小素数个数的确定方法[J].通信工程学院学报.1993