素数判定在息安全中的应用.pdfVIP

摘受 素数判定在信息安全中的应用 专 业 基础数学 硕士生 张婧炜 指导教师 胡建勋教授 摘要 素数的研究已有很长的历史，现代密码学的兴起给它注入了新的活力，提出了新的课 题，其中最重要的就是素数判定． 素数判定一直受到人们的重视，是因为它有相当大的理论价值和实用价值。本论 Curves Primality 定． 在目前素数应用最广泛的领域一公共密钥体系中，一般选择的素数都是相当大的 (通常在100位以上)，如果采用试除法来判定，需要很长的时间．所以在一般的应用 领域，人们采用的是Mmer-Rabin检验法，但是这种方法总是不可避免的存在出错的可 能性．本论文给出强素数的产生算法，其中用Agrawal等提出的算法(AKS算法)取代常用 的Miller．R小in检验法来进行素数判定，并将算法应用于RSA公钥体制中．我们研究了 对AKS算法的改进，其中改进了求最大公因式的Euclid算法，井提出新的素数判定，进而 降低整个算法时间复杂性，加强和完善素数判定在