aks 素性测定算法的一个改进版本在pc上的实现 |
|
|
aks 素性测定算法的一个改进版本在pc上的实现 收藏此文
全部作者 ： 金正平
第一作者单位 ： 北京邮电大学网络与交换技术国家重点实验室
论文摘要 ： aks 算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题, 但它并不实用, 从而得到一系列的改进. 本文利用 delphi-pascal 语言在微机上实现了 aks 算法的一个 bernstein 改进版本(简称 aks-bernstein 第二算法), 结合朱文余在微机上实现 aks 算法及它的一个改进算法的结果, 对它们的运行效率进行了比较，并分析了 aks-bernstein 第二算法存在的一些不足, 得到 aks-bernstein 第二算法比上述其它两个算法有很大改进, 但在素性测定的实际运用上仍然有待进一步完善.
关键词 ： 素性测定; aks 算法; rabin-miller 测试; 算法实现
发表日期 ： 2007年11月21日
同行评议 ： （暂时没有） 综合评价：
aks 素性测定算法的一个改进版本在pc上的实现 来自: 免费论文网www.paper800.com
远程下载:《aks 素性测定算法的一个改进版本在pc上的实现》论文(PDF全文)
|
|
|
|
|
|
|
