AKS算法及素数判定的C语言实现.docVIP

AKS算法及其素数判定的C语言实现 马云涛 西南交通大学、四川 成都 myt2681@163.com 摘要：最近，印度的三个计算机科学家Manindra Agrawal、Neeraj Kayal和Nitin Saxena提出了一个称为AKS的算法。使用这个算法证明了可在多项式时间内对一个整数是否为素数进行确定性的判定，从而解决了一个古老的数学问题。这个结果对于数论和计算复杂性理论的研究与发展具有重要意叉。由于现代密码学正是建立在整数分解理论和计算复杂性理论的基础之上，因此这个算法对现代密码学的影响引起了人们的关注。该文将就此进行阐述。 关键词：AKS算法 现代密码学 RSA算法 AKS algorithm and its prime numbers to determine by the C program language 百科词典?????? Loading 同反义词?????? ? 相关例句?????? ? 英英解释?????? Ma Yun Tao Southwest Jiaotong University , Chengdu Sichuan myt2681@163.com Abstract： Recently，three computer scientists Manindra Agrawal，Neeraj Kayal and Nitin Saxena in In