共查询到20条相似文献,搜索用时 46 毫秒
1.
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。 相似文献
2.
有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此.本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算.其搜索速度又可加倍提高. 相似文献
3.
作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合Miller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。 相似文献
4.
针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。 相似文献
5.
RSA公钥密码算法中大素数的生成及素性检测 总被引:2,自引:0,他引:2
通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子. 相似文献
6.
唐煌 《汕头大学学报(自然科学版)》1996,(1)
素数的表示形式是几百年来数学家深感兴趣的问题.而双生素数的表示形式更是数论中值得研究的问题,本文首先提出大双生素数的表示形式P=6t±1 相似文献
7.
一种超素数的快速算法 总被引:1,自引:0,他引:1
利用原根的性质和幂模运算给出了生成超素数的快速算法,特别对于构造大超素数具有重要价值,从而为一种伪随机数生成的新方法--超素数法提供了保证. 相似文献
8.
9.
《科技导报(北京)》2005,23(7):80-80
5月31日《科学时报》报道,美国数论学家表示,他们最终证明了一个有关素数的重要猜想:随着数字的增大,两个大素数之间可能存在的最小距离与较小素数的自然对数之比逐渐缩小。 相似文献
10.
王瑞贞 《西北民族学院学报》1987,(1)
<正> 素数之分布状况,是数论中最有趣味且很重要的一个分支。其中之许多推测及定理,颇多均先由经验归纳得来。找出能求一系列素数的公式,更是其中有趣且很重要的一个难题。穆尔士(Mills)定理[1]给出了一个引人注目的,可用简单公式表出其函数值总代表素数的结果:存在一个实数θ,使[θ~(3n)“]对所有n(n=1,2,3,…n)都为素数。但这一定理所包含的内容并不如它的外表那样瞩目,因为θ的构造方法却依赖于能否识别任意大的素数,而若能识别出任意大的素数时,也就没有必要找出求素数的公式了。因此,寻找简单代数函数的素数公式是很有意义的。 相似文献
11.
牛向阳 《阜阳师范学院学报(自然科学版)》2015,32(1):13-15
研究PCA算法、GA和BP算法的机理,分析三种算法的优缺点,结合PCA算法降维优点及GA全局寻优与BP算法快速收敛的特点,将主成分进行实数编码,将网络结构进行二进制编码,并在遗传操作中嵌入BP算子,将三种算法进行耦合,提出一种新的混合算法,就财政能力综合评价问题进行实验,实验结果表明混合算法明显优于GA和BP算法。 相似文献
12.
增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢.针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度.同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量.实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高. 相似文献
13.
一种基于遗传算法的TTP问题求解算法 总被引:25,自引:0,他引:25
提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个四维的染色体编码方式和包含学生人数,教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数,通过切片算子,生成指数要求的基因型个体,用交叉算子和变异算子对基因型个体进行运算,再利用选择算子选择适应度函数值较高的染色体编码方案,最后对优化的染色体按指定方向切片,生成教师课表,学生课表和教室课表,对某高校的真实数据进行实验,结果显示无一例教室,教师,班级冲突,在PⅢ866PC机上运行,耗时为2323.573s,该算法可以推广到车辆调度,会议安排、超大规模电路板设计等应用领域。 相似文献
14.
免疫算法与遗传算法比较 总被引:11,自引:0,他引:11
葛红 《暨南大学学报(自然科学与医学版)》2003,24(1):22-25
在介绍免疫算法与遗传算法概念的基础上,阐明了二的不同特点,并通过仿真实验表明了它们之间在功能和应用方面的区别。 相似文献
15.
模糊k-prototypes聚类算法的一种改进算法 总被引:6,自引:1,他引:6
模糊k-prototypes算法是当前聚类分析中最有效算法之一.简述了模糊k-prototypes算法的发展进程和主要性质;并在此基础上.指出它在处理数值型和分类型混合数据时的不足,进而提出一种改进算法;最后,将算法应用到英语借词之中,给出计算结果.结果表明,改进算法具有较好的稳定性和较高的精确度. 相似文献
16.
在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效的组播树的问题。首先给出基于受限延时的最小代价组播树的网络模型及其教学描述;然后提出一种采用启发武算法和遗传算法的混合算法来解决该问题。该算法可以在满足延时约束的条件下,寻找出最小费用的组播树。算法仿真试验结果表明该算法有较好的性能,快速有效。 相似文献
17.
18.
目标驱动的迷宫布线算法及优化 总被引:5,自引:0,他引:5
在传统迷宫算法的基础上,结合电路布线的特点,提出了目标驱动的迷宫布线算法及优化的方法.该方法有效地减少了计算和回溯次数,在提高布线速度和缩短布线路径上均有良好的效果. 相似文献
19.
针对神经控制器和遗传算法二者各自的优缺点,提出了遗传算法和神经控制的融合算法——将遗传算法应用于神经控制器的学习和训练,使控制器兼有二者的优点从而提高控制系统的性能。运用该方法对电加热炉温度控制系统进行的Matlab仿真,结果表明采用遗传神经控制器的系统,不但提高了阶跃响应的快速性,而且大大减少了超调量。 相似文献