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

针对传统的大素数生成方法需进行较复杂的模幂运算,从而导致运算速度较慢的缺陷,本文基于Miller-Rabin概率性素数检测法提出了一种大素数生成的优化方法,有效地提高了寻找大素数的速度。基于此优化方法,提出了一种新的强素数生成算法,该方法根据强素数的特征,用自顶向下的方法来生成强素数,算法简单、易实现,满足RSA算法安全性的需求。     

素数和安全公钥密码参数的快速生成

本文给出了一个非常有效的递归算法，可用来生成几乎随机的可证素数。该算法生成一个素数的期望时间略高于只通过一次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试而生成伪素数所需的期望时间。因而，我们 算法甚至快于目前用来生成伪素数的所有算法，因为要使所生成的素数达到一定的可信程度，那些伪素数生成算法不得不使用独立随机的基进行多次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试。     

有限群DH和RSA密钥交换理论注记及其在安全套接字层和IP层的应用

分析了基于Diffie—Hellman和RSA的密钥交换所面临的威胁。给出了生成DH安全素数和RSA安全素数的若干支持理论,由此可证明在算术级数上可得到形如P=2q 1的安全素数。最后,给出了上述密钥交换协议在安全套接字层和IP层的应用。     

数字签名标准DSS中素数生成的一个新方法

提出了生成数字签名标准DSS中的素数p和q（q│p-1)的一个新方法。应用Visual J∧ 6.0语言，给出了用该方法生成p和q的源程序。生成的p为512～1024bit,q为160bit,可以满足实际数字签名的需要。     

Montgomery形式椭圆曲线的生成研究

文章详细分析了O-K-S算法[1],并给出改进算法。改进的算法有效地生成了广义Mersenne素数域上可抵抗时间分析攻击且阶恰好只能被4整除的Montgomery形式椭圆曲线,并且运用了早期终止策略和伪随机选取方法,在一定程度上提高了此类曲线的生成效率。     

密钥交换理论与算法研究

本文研究了基于乘法群 Ｚｐ 上的密钥交换协议的若干实用算法及其支持理论。生成安全的大素数 Ｐ 及其本原根 ｇ 是协议安全的两个必要条件,为此,本文证明了在算术级数 Ｐ＝ ８ｉ＋ ３ 和ｑ＝ ４ｉ＋ １ 中可得到形如 Ｐ＝ ２ｑ＋ １ 的安全素数,且ｇ＝ ２ 是最小本原根。根据上述结果我们提出并实现了应用于 Ｉｎｔｅｒｎｅｔ安全通信（ Ｓ Ｋ Ｉ Ｐ、 Ｓ Ｓ Ｌ 和 Ｃ Ａ）中的生成密钥交换参数的三种实用算法。为保证密钥交换的效率和安全,根据费尔玛小定理,我们给出了在穷尽攻击意义下安全随机指数 ｘ（私钥）位长的上界为 ｌｏｇ２ Ｐ／２）的结论,同时分析了在 Ｐｏｈｌｉｇ Ｈｅｌｌｍ ａｎ 攻击下 ｘ 的位漏问题。     

由素数与殆素数构成的等差数列

考察了由３个素数和１个殆素数构成的等差数列。     

新的信道复用技术：素数复用

为了提高信道利用率，根据素数积的惟一分解特性，提出一种新的信道复用技术：素数复用，并阐述了素数复用的工作原理和优缺点。素数复用特别适用于终端用户复用或终端功能复用。     

新的信道复用技术：素数复用

为了提高信道利用率,根据素数积的惟一分解特性,提出一种新的信道复用技术:素数复用,并阐述了素数复用的工作原理和优缺点。素数复用特别适用于终端用户复用或终端功能复用。     

素数域上椭圆曲线快速实现技术研究

随着椭圆曲线公钥密码的广泛应用,怎样快速实现椭圆曲线密码一直是业界关注的重点,在一些应用场景下,如移动、无线领域的应用,对椭圆曲线的实现速度要求较高,目前有许多快速实现椭圆曲线的算法,其性能各有差异.文章全面地研究素数域上的椭圆曲线快速实现技术,如Mersenne素数运算、Fermat定理、Euclidean方法等,并分析了这些方法.在此基础上,给出了详细的素数域上的椭圆曲线完整的实现细节及其关键技术的详细分析和实现方法.用该方法,能快速实现素数域上的椭圆曲线.     

一种基于RSA的数字图象加密技术及其快速实现

RSA公钥密码体制的安全性依赖于大整数因数分解的困难性,目前安全素数产生难度大,运算时间长。文章根据素数的特殊表示法研究了一种高速的安全素数算法,针对当今的信息安全问题和数字图像的特点,提出了一种基于图像信息摘要和RSA的图像加密技术,利用图像信息摘要构造图像像素置乱矩阵并对图像像素矩阵进行置乱后再运用RSA公钥加密算法对置乱后的图像快速加密。     

Miller-Rabin素数检测优化算法研究与实现

针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度.     

移动终端逻辑虚号码的计费研究

为移动终端提供逻辑虚号码的实现中,计费是关键问题,基于现有计费方法解决该问题存在许多不足.在对移动网络分离计费方法进行分析的基础上,提出了平台归属位置定义法、重置分离点计费法两种办法以及方案优化计费法的建议来解决对移动终端逻辑虚号码的计费问题.对类似的移动语音类新增值业务计费问题的合理解决具有同样的指导意义.     

8086汇编语言指令系统的形象图示教学法尝试

在多年的“汇编语盲程序设计”课程的教学实践中发现,指令系统章节是该门课程学习的关键点和难点,它直接影响了汇编语言编程的学习效果。但是。现有教材很少对抽象,繁多的指令语句进行科学的归纳总结,形成简明形象的记忆方式。所以学生在学习过程中常感到枯燥、难记。本文在参考了相关教材和总结了多年教学经验的基础上,提出了一种简明形象的指令系统图示教学法。其目的是抛砖引玉,相互交流,以提高“汇编语言程序设计”课程的教学质量。     

素域Fp上的安全椭圆曲线的选取及基点快速算法的研究

文中介绍了安全椭圆曲线的设计要求和传统的安全椭圆曲线生成算法;这里的创新之处在于:采用逆向思维方式,首次提出准基点理论,改进了传统的安全椭圆曲线生成算法,改进后的算法使得安全椭圆曲线和基点的生成同时完成,是目前最快的理想椭圆曲线密码体系参数生成算法。     

超大组合数的计算机实现技术及其在密码学中的应用

本文在论述大数生成的理论价值及应用意义的基础上,着重论述了大组合数的产生算法及其计算机实现技术,并给出了笔者研制出的体现该算法的3280MPS计算机软件所得到的部分印证数据,介绍了组合数在素性检测中的若干应用。     

论Miller-Rabin算法预处理的局限性

信息安全领域中极为重要的公钥密码体制的关键在于生成两个大素数,目前虽已有多项式运行时间的确定性素性检测算法AKS算法,可惜运行时间还达不到实用要求,故还是快速实用的概率性素性检测算法Miller-Rabin算法为主流,但其有一点一直被忽略——Miller-Rabin算法直接控制的其实是误判率而不是出错率,而后者才是真正需要降低的。对此做了详细分析,同时考察一些利用素数分布特性的预处理措施在降低出错率方面的效果,并分析了这一类优化的效果极限,否定了其必要性,相比之下,针对算法底层的优化更为直接有效。     

序列号设计优化海量证书状态查询

随着中国电子认证市场规模的不断扩大,证书认证中心发证量迅速攀升,在实际应用场合,数字证书的应用越来越普遍。在线证书状态查询是海量公钥基础设施进行证书有效性验证的核心手段,在海量发证和大规模证书应用的场景下,如何提高验证效率成为其应用推广的关键点。通过对证书状态查询过程进行分析,可以在公钥基础设施设计时将证书序列号设计为分段模式,同时改进证书状态查询过程,提升在线证书状态查询的响应性能。