素数判定相关论文
素数的研究已有很长的历史,现代密码学的兴起给它注入了新的活力,提出了新的课题,其中最重要的就是素数判定。在已知的公钥密码系统中......
素数是数论的基础,在现代密码学中也占有着极其重要的地位。寻找有效的素数判定和搜索算法一直是现代密码学研究的难点。传统的素......
零知识证明是一种协议,是现代密码学中的一个十分引人入胜的问题.素数判定、大数素因子分解是许多密码算法的重要理论基础,它的证......
本文关注素数判定,数域上的order和丢番图方程三个方面的问题。 数论不仅在理论上很重要,还在很多领域有广泛应用。近年来,素数判......
近年来个人或国家都越来越重视信息安全,而数论作为一门古老而基本的学科,其所研究的许多困难问题正是信息安全中各种密码体制的奠基......
本论文致力于研究产生强素数的算法,研究素数判定,从古老的Eratosthenes筛法,n-1检验法和n+1检验法,到Solovary-Sreassen检验法和M......
本文共三章.在第一章中,设n是一个合数,Zn表示模n的剩余类环,r(x)∈Zn[x]是一个首一的k次(k>0)不可约多项式.我们引入n是k阶模r(x)的Ca......
大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用......
本文介绍了公钥密码系统中最为流行的RSA加密算法的基本原理,在RSA加密算法中生成密钥对的理论基础——辗转相除法,素数判定方法和改......
2002年,Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题.他们给出了一个算法(简称AKS算法),该算法对输......
根据费尔马定理得到了由幂和系数判别素数的几种方法,由此又推出了判别素数的2组新公式,使得杨辉三角的每一行或每一斜列都可用来......
大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用......
从素数的欧拉函数值出发,给出素数判定的一个新方法.此法在计算机上判定素数时,不仅可行,而且计算速度也很快.......
得到了若干个判别整数为合数、素数的新结果,推广、改进了素数判定的wilson定理.使素数判定转化为合数的判定,在素数的判定中有新的借......
本文介绍两个用素数列来判定多项式不可约的定理 ,从而把素数与不可约多项式紧密联系起来了 .定理 1 对于整系数多项式f ( x) =∑......