素性检验相关论文
在现代密码系统中,大素数对一些加密系统的建立来说有着不可忽视的作用,如RSA密码系统和椭圆曲线密码体制ECC,作为应用最广和最具......
自古以来,对于大素数的检验和判定就是人们所面临的最困难的问题之一。在历史上,费马、狄利克雷、勒让德和欧拉等优秀数学家,他们......
素数的研究已经有两千多年的历史,从古希腊数学家欧几里得(Euclid)开始,无数的数学家为此付出了毕生心血,也取得了一个又一个巨大......
该文较为系统地介绍了Jacobi和素性检验算法,用C语言实现了其中一个较具代表性的版本-Lenstra版本,具体而言,主要包括如下内容:第......
论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂......
设b为偶数,本文基于作者的原有结果,进一步改进了算法,对于b≤2000,m≤10给出了所有广义Fermat素数F(b,m)=b2m+1,其中最大的是16321......
针对Jacobi和素性检验实现中文件处理的一些问题和要求,设计并实现了相应的解决方案,其中用到的方法和技巧对公钥密码算法实现具有......
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q〉(p-1)/log2(p-1)。......
基于素数的分布提出了可用于素性检验与素因数分解的定理,并进而得到素数、双生素数表达武,建立了π(Ⅳ)的计算方法.......
设b为大于1的自然数,本文讨论了(bp+1)/(b+1)的基本性质,提出了搜寻这种形式的素数的有效算法,对于3≤b≤12,p<2000给出了素数和概素数......
设b为偶数,本文讨论了广义Fermat数F(b,m)=b^2+1为素数的必要条件和充分条件,提出了搜寻广义Fermat素数的一种效率很高的算法并在微机上实现,得出了b≤256,m≤10的全部广......
设b为偶数,本文基于作者的原有结果,进一步改进了算法,对于b≤2000,m≤10给出了所有广义Fermat素数F(b,m)=b^2m+1,其中最大的是1632^10......
RSA是一种被广为使用的公钥加密体制。本文对其软件实现中的相关问题进行了探讨,对素性检验、幂模运算等典型算法进行了总结,最后对R......
在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成。在现有的大素数生成方法里,概率生成......
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3(mod4......
素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义,并且对Goldwasser-Kilian椭圆曲线素性检验方法进行延伸,......
给出了确定一类素数P是否为强素数的多项式时问算法,其计算量为O(log2^3p),并给出了生成这类强素数的算法。......
本文初步探讨了如何快速检验一个大数n是素数(这里n-1含有大的素因子)的算法问题以及如何生成一个大素数p使得p-1有大的素因子q的......