新型大素数快速并行搜索策略

有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此.本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算.其搜索速度又可加倍提高.     

关于Diophantine方程x~3±1=2pqry~2

设p,q,r为奇素数,p≡13 mod 24,q≡19 mod 24,(p/q)=-1.利用同余式、平方剩余、递归序列、Legendre符号的性质、Pell方程解的性质等证明了:(A)若r≡5 mod 12,则方程G:x3-1=2pqry2仅有平凡解(x,y)=(1,0);若r≡11 mod 12,则方程G最多有2组正整数解.(B)若r≡11 mod 12,则方程H:x3+1=2pqry2仅有平凡解(x,y)=(-1,0);若r≡5 mod 12且(pq/r)=-1,则方程H最多有2组正整数解.     

关于孪生素数椭圆曲线的联立Pell方程组

设ｐ、ｑ是适合ｐ＋２＝ｑ的奇素数，δ∈｛－１，１　｝。本文证明了：当且仅当ｐ＝３，ｑ＝５，δ＝１时，联立Ｐｅｌｌ方程组ｘ２－ｐｙ２＝δ和ｚ２－ｑｙ２＝δ有整数解（ｘ，ｙ，ｚ）＝（７δ，４δ′，９δ″），其中δ，δ′，δ″∈｛－１，１｝，适合ｙ≠０。     

关于Plya,Mordell的不等式

该文旨在改进数论中之Ｐｏｌｙａ，Ｍｏｒｄｅｌ的不等式     

RSA公开密钥密码体制的密钥生成研究

介绍了密钥生成的一般方法，即确定性素数产生和概率性素数产生方法，并给出了利用ＭｉｌｌｅｒＲａｂｉｎ测试和Ｐｏｃｋｌｉｎｇｔｏｎ定理生成强伪素数的算法实现。     

关于不定方程x3±27=py2

利用初等方法得出了:p=12t2+1(t∈N+)为奇素数时,不定方程x3+27=py2无正整数解；p=12r2+1(t≡0(mod2))为奇素数时,不定方程x3-27=py2无正整数解.     

关于不定方程x^3±53=3Dy^2

运用同余式、平方剩余和勒让德符号的性质等得出了不定方程x^3±53=3Dy^2无正整数解的2个充分条件，从而推进了该类不定方程的研究．     

哥德巴赫猜想的概率分析

根据素数定理提出了关于素数分布概率的公理化结构，并在此基础上推导了表一个充分大偶数为两个奇素数之和表法数的数学期望公式.公式计算结果与整数数值计算结果符合很好.根据Poission公式，设N=4×10     

素数无限多定理的又一证法

素数理论是数论的重要基石.素数无限定理的解决是这块基石赖于支撑的关键.关于这个重要的定理,中外数学家为此作了研究,数学家欧拉、欧几里得、国内学者单墫、熊全淹均给出了漂亮的证法,方法不下六种.本文在欧几里得证法的基础上,得到了又一证法.