AKS算法相关论文
本论文致力于研究产生强素数的算法,研究素数判定,从古老的Eratosthenes筛法,n-1检验法和n+1检验法,到Solovary-Sreassen检验法和M......
本文共三章.在第一章中,设n是一个合数,Zn表示模n的剩余类环,r(x)∈Zn[x]是一个首一的k次(k>0)不可约多项式.我们引入n是k阶模r(x)的Ca......
AKS算法是3位印度的计算机科学家于.2002年8月提出的,它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法.本文......
给出了一种确定性素性判别方法——雅克比和素性判别方法的软件实现,并对其中最关键的多项运算给出了一种快速算法。同时,通过对另一......
由于现代密码学正是建立在整数分解理论和计算复杂性理论的基础之上,因此素性测试问题对现代密码学的影响引起了人们的关注。本文......
文中简要介绍了数据加密技术的发展,对于DES,RSA及Rijndael技术进行了较为详细的论述.并提出了一种基于RSA和AES的混合密码体制,引......
最近,印度的三个计算机科学家Manindra Agrawal、Neeraj Kayal和Nitin Saxena提出了一个称为AKS的算法。笔者使用这个算法证明了可......