AKS素性测定算法的一个改进版本在PC上的实现

来源 :四川大学学报：工程科学版 | 被引量 : 0次 | 上传用户：whicky

【摘要】

：

AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题,但它并不实用,从而得到一系列的改进。为深入分析现有AKS改进算法的实际应用效率,利用Delphi-Pascal

【作者】

：

金正平温巧燕

【机构】

：

北京邮电大学网络与交换技术国家重点实验室

【出处】

：

四川大学学报：工程科学版

【发表日期】

：

2009年1期

【关键词】

：

素性测定 AKS算法 Rabin-Miller测试算法实现 primality testing AKS algorithm Rabin-Miller te

【基金项目】

：

国家高技术研究发展计划(863计划)资助项目(2006AA01Z419),, 国家自然科学基金资助项目(90604023,60873191,60821001),, 北京市自然科学基金项目(4072020),, 高等学校博士学科点专项科研基金资助项目(20040013007)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题,但它并不实用,从而得到一系列的改进。为深入分析现有AKS改进算法的实际应用效率,利用Delphi-Pascal语言在微机Pentium IV/1.8G上实现了AKS算法的一个Bernstein改进版本(简称AKS-Bernstein第二算法),并分析比较了AKS算法现有几个版本的实际耗时。对于原先需要几十甚至几千个小时才能完成一次素性测定的数据,利用AKS-Bernstein第二算法进行测试仅需几十秒,从而指出该算法比其他版本有很大改

其他文献

影响开放性眼外伤预后的相关因素分析

眼外伤是严重致盲眼病之一,尤以开放性眼外伤危害性最大.严重的开放性眼外伤不仅眼球的破口较大,且常合并球内异物,并可导致晶体、玻璃体、视网膜等眼内组织的复合损伤,甚则

期刊

开发性眼外伤玻璃体切割影响因素

胜利油建“破茧而出”阔步挺进海外市场

日前，胜利油田胜利油建历史上第一支成建制的海外施工队伍悄然踏上了远赴蒙古国的征程。而与此同时，日本伊藤忠丸红钢管公司也与这家公司正式签订了350吨钻杆加工合同。接踵而

期刊

胜利油田建设有限公司施工企业中国国际工程建设市场

中建三局二公司深圳分公司十年安全生产无事故

期刊

中建三局二公司深圳分公司施工企业安全生产安全管理