RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.     

关于Pell方程是px2-(pn±2)y2=±1(p=-1,±3(mod 8)素数)

Pell方程ax2-by2=±1(a,b∈Z+,ab不是完全平方数)可解性的判别是一个非常有意义的问题.运用Legendre符号和同余的性质给出了形如px2-(pn±2)y2=±1(p≡-1,±3(mod8)是素数)型Pell方程无正整数解的6个结论.这些结论对研究狭义Pell方程x2-Dy2=±1(D是非平方的正整数)起了重要作用.     

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

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

关于Plya,Mordell的不等式

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

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

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

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

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

经典Ramsey数R(5,14)的下界

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１４）≥１８２。     

关于不定方程■（x＋i）~n＝（x＋h＋1）~n的解

证明了：当１００＜ｎ≤２００时，不定方程无正整数解．     

群U6m和Fp(p-1)的张量对称类的正交集

对两类群U6m和Fp(p-1)证明了张量对称类不存在由可分对称张量组成的正交基,其中m是正整数,p是一个不等于2的有理素数.