AKS是第一个多项式时间的确定型素性测定算法。为了进一步提高AKS素性测定的效率，本文首先通过反例指出了AKS-Bemstein扩展算法......

该文第一部分,回顾了素性检验的研究历史,概括出了所有不同的素性检验方法.其中简单介绍了一些经典方法、概率方法以及Miller开创......

　　本论文致力于研究产生强素数的算法，研究素数判定，从古老的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月提出的,它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法.本文......

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

给出了一种确定性素性判别方法——雅克比和素性判别方法的软件实现，并对其中最关键的多项运算给出了一种快速算法。同时，通过对另一......

由于现代密码学正是建立在整数分解理论和计算复杂性理论的基础之上,因此素性测试问题对现代密码学的影响引起了人们的关注。本文......

文中简要介绍了数据加密技术的发展,对于DES,RSA及Rijndael技术进行了较为详细的论述.并提出了一种基于RSA和AES的混合密码体制,引......

最近，印度的三个计算机科学家Manindra Agrawal、Neeraj Kayal和Nitin Saxena提出了一个称为AKS的算法。笔者使用这个算法证明了可......