RSA数据加密算法的分析与改进

在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。     

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

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

RSA中大素数生成算法优化及电路实现

为了减少大素数生成时间并加快RSA(Rivest,ShamirAdleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.     

一种快速生成大素数的方法

基于中国剩余定理对改进的增量素数生成算法进行了改进，设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说，TCPG算法用中国剩余定理对小素数数组进行随机抽样，然后求解同余方程；在素性测试失败后，不需要对整个小素数数组重新抽样，而是仅抽样门限个随机数，降低了随机数的抽样个数，从而提高素数生成算法效率。最后，对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是，生成长度为1 024 bit和2 048 bit的素数的平均时长最短：TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4...     

基于RSA公钥算法的一种素数检测方法

介绍了几种常用的大素数的检测方法，提出了一种基于RSA公钥密码算法的新的素性检测方法，并证明了通过该方法判定素数出错的概率不超过50％，指出了费马素性检测方法是它的一种特例．     

梅森素数的分布规律

本文从已知的梅森素数出发,探讨梅森素数在自然数中的分布规律;提出了在2~(2~n)与2~(2~(n 1))之间梅森素数的个数为2~(n 1)-1的猜想,并据此做出了小于2~(2~(n 1))的梅森素数的个数为2~(n 2)-n-2的推论。     

关于费尔马数为伪素数的充要条件

本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2^n 1;素数p|Fn,则p'|Fn的充要条件是,2 p-1/2≡1(mod p^s)。     

关于素数的一个不等式

对于正整数n,设pn是第n个素数. 本文证明了:exp((n 1)/pn 1)/exp(Pn/n)〈exp(3/5)exp(3/2)     

伯特兰猜测的推广与证明

(n,2n)中至少有一个素数,称为伯特兰猜测(华罗庚,1979),其正确性首先为俄国数学家切必雪夫所证明。但一百多年来,此猜测未能再进一步。本文将这一猜测推广为:a>1,n充分大时,(n,an)中至少有一个素数。并由此推出:对任何正整数k,n充分大时,(n,2n)中至少含有k个素数。     

关于判别孪生伪素数的充要条件

证明了存在无穷多个伪素数,获得了判别伪素数和孪生伪素数的充要条件,建立了伪素数和孪生伪素数的计算程序,从而获得了许多伪素数和孪生伪素数.     

满足f(x,d(x))=0的素环的导子d等于零的条件

设 R是一个中心为 C,并且特征不等于 2的素环 ,d是 R的一个导子 ,N是 R的一个非零理想 .令 p为 R的特征 ,Z表示整数环 ,H =C(或 Z) .设 f (x,y) =a1 x2 +a2 y2 +a3xy+a4yx+a5 x+a6 y+a7,其中 ai∈ H (i=1 ,2 ,… ,7) .本文将证明下列结果 :假设 R至少存在一个非零导子 d0 ,那么 f (x,d(x) ) =0 ( x∈ N)蕴含 d=0的充要条件为 a1 =a7=0 (或 p|a1 ,p|a7) ,a2 ,a3,a4,a5 ,a6 不全为零 (或 a2 ,a3,a4,a5 ,a6 不全被 p整除 ) ;并且当 R是交换环时 ,如果 a2 =a5 =a6=0 (或 p|a2 ,p|a5 ,p|a6 ) ,则 a3+a4≠ 0 (或 p|a3+a4)     

有关梅森素数的预测

梅森素数是一种特殊的素数,探究梅森素数的分布规律历来是数论研究的热点与难点;对梅森素数的分布规律作了简略研究,同时也对梅森素数研究的前景进行了展望。     

连续正整数立方和为素数方幂仅有唯一解

证明了连续正整数的立方和为素数或素数方幂仅有惟一解.     

“素数有无穷多个”的几个新证法

在借鉴前人的工作基础上,给出了素数有无穷多个的几种证明。     

关于连续正整数平方和中的素数方幂

设k是正整数 ,证明了 :4k个连续正整数的平方和不是素数或素数方幂 .     

素理想(p)在Q(μ(1)/(25))中的分解

设Q为有理数域 ,令 φ为由奇素数p生成的有理数域Q的p adic赋值 ,R为与其相对应的赋值环 ,(p)为R的极大理想 (素理想 ) .用扩张平移的方法讨论了素理想 (p)在Q的 2 5次根扩张Q( μ1 2 5) ( μ∈R)中的分解问题 ,并完全解决了该问题 .     

NCD—环的素理想与素根

本文对ＮＣＤ－环定义了与通常的环相平行的素理想与素根，对其基本理论得到一些结果。     

关于素数的几个定理

本文用模型论方法证明了关于素数的几个定理.     

分次环的群环的强素根与分次强素根

研究了分次环的群环的强素根与分次强素根 ,并刻划了分次环的群环R[G]—分次模的半单性