判定素数的新方法及程序

从素数的欧拉函数值出发，给出素数判定的一个新方法。此法在计算机上判定素数时，不仅可行，而且计算速度也很快。     

RSA公钥密码算法的研究与实现

RSA公钥密码算法的基础是欧拉定理,它的安全性依赖于大素数因式分解的困难性。RSA算法通常是先生成一对密钥。文章对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥密码算法进行了实现。     

RSA算法研究

RSA算法是密码学中使用最广泛的算法之一,它不仅可以用于加密明文,还可以用作数字签名。本文主要介绍了如何快速地获得一些不为一般人所知的常数,进而判断该数是否为素数,并给出了RSA算法的数学表达式,讨论了该算法中各参数的含义和由来。同时分析了对RSA算法常见的攻击方法：因子分解法,讨论RSA算法中各参数应该如何选取,才不容易分解。     

欧拉函数表达式的一种新算法

本文给出了欧拉函数φ(n)表达式的一种新算法。     

RSA算法中大素数的快速生成方法

RSA加密算法的安全性是基于两个非常大的质数的乘积用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。     

模幂运算的周期性对RSA算法的安全性威胁

当前各种加密算法已经非常成熟,并已经运用到了社会的各个领域,虽然安全性相对较高,但仍然存在着一些缺陷,本文对RSA加密算法的安全性进行分析,并提出了一种新的破译方法,希望通过本文能够提高人们对加密算法安全性的关注与研究。     

小素数筛值法生成素数实现RSA加密算法

描述了概率性素数产生方法,并给出了基于小素数筛值法生成素数的具体算法。应用Rabin-Miller测试和中国余数定理,编写出了生成强伪素数的核心算法的源程序。分析和试验表明,本文算法是切实可行的,而且大大提高了RSA算法中解密过程的实现速度。     

奇素数函数及应用

定义了奇素数函数和简化素数函数,证明了奇素数函数的值域是奇素数全集,简化素数函数的值域是不小于5的素数集合.同时应用这一结果,给出了素数判别函数,分析了孪生素数、梅森素数、费马素数、高斯素数、艾森斯坦素数、等差素数、偶变量素数、奇变量素数等的分布规律.说明了素数除了偶素数2之外,奇素数及其各类素数都有分布规律.     

RSA公钥算法研究与快速模幂运算设计

RSA公钥密码体制是一种非对称加密体系,其安全性是基于大整数因子分解在计算上是不可行的,并且利用陷门函数来构造加解密规则,使通信双方无须事先交换密钥就可建立起保密通信,是目前应用最广泛的一种公开密码体制。但大整数运算所需的计算速度和资源成为其应用的一大瓶颈,尤其是模幂运算,其计算复杂性和冗余性制约了RSA的速度,因此在研究RSA密码体制基本理论的基础上,应用著名的平方-乘算法将模幂运算转化为模乘运算,使运算过程简便快捷,同时借助强大的Matlab仿真软件深入研究RSA密码系统中的关键算法,如欧几里得及其扩展定理、素数检测和模乘运算。Matlab仿真结果表明:平方-乘算法切实可行,其他关键算法也得到了充分验证,为后续的硬件实现奠定了基础和思路。     

一类特殊等差数列中的素数个数问题

欧几里得在古希腊时期用反证法证明了在自然数序列中存在无穷多个素数,本文是该命题的一种推广.注意到自然数序列是一个首项为1公差为1的等差数列,本文证明把公差1换做任意一个正整数,保持首项为1不变,则得到的等差数列中仍然存在无穷多个素数.     

容斥原理在数论中的应用实例

在组合数学中 ,容斥原理是解决组合计数问题的一个重要工具和方法。文章将这一重要工具和方法应用到数论中 ,对于解决整除的计数 ,Euler函数的计数和质数个数的计数都会带来极大的方便。与传统的纯数论解法相比 ,该文提供的方法比较新颖 ,达到了异曲同工之效果。     

Euler函数性质在Mizar系统下的实现

在计算机上利用有限序列的理论性质给出了Euler函数在Mizar系统下的定义．给出了与Euler函数有关的一些定理和性质的证明。并实现了算术基本定理在Mizar系统下的实现．     

质数及其判定

介绍了质数及质数个数是无穷的判断方法,结合同余式与不定方程的求解中与质数形状有关的问题进行了归纳总结,有助于克服判断一个整数是合数还是质数以及质数的形状这个数论学习难点.     

第2类Stirling数Bernoulli数与Euler数的解析表示式

本文给出第2类Stirling数,Bernoulli数与Euler数的解析表示式: s_2(m+1,n)=(-1)~n/n1 sum form j=1 to n(-1)~j(?)_j~(-m+1) B_n=sum form k=1 to n 1/(k+1) sum form j=1 to k (-1)~j(?)_j~(-n) E_(2n) =1/(2n+1)[sum from p=0 to n-1 sum from k=1 to 2(n-p) sum from j=1 to k (-1)~(j-1)/(k+1)·(?)(?)(4j)~2(n-p)+4n+1]因此解决了它们的计算问题。     

关于酉Euler函数的Subbarao猜想

对于正整数n，设ψ^*(n)是酉Euler函数．本文证明了：当n是幂数时，如果n=1(mod ψ^*(n))，则n必为素数方幂．     

具有三个相异素因数的调和数

如果一个正整数n的因数的倒数之和是一个正整数,我们称这个正整数n是一个调和数。该文证明了,如果 n是一个具有三个相异素因子的调和数,则 h=120或 672。