一种生物证书密钥生成算法

生物特征数字证书涉及的RSA公私钥对可以由近似随机信号的生物特征密钥派生,但是生物特征密钥长度较短,而基于大素数分解困难的RSA算法要求密钥较长.为了解决该问题,提出一种生物证书密钥生成算法,结合对称加密算法和大素数生成算法生成生物大素数,并采用哈希算法对生物大素数进行可用性设计,在解决密钥长度问题的同时保证生物大素数安全可用,以便用于生成生物特征数字证书中的RSA公私钥对.基于VC6.0和MIRACL大数库的实验结果表明:基于生物特征密钥生成的生物大素数满足确定性和可用性,能够应用于生物数字证书之中.本文所提算法行之有效,且具有实际应用价值.     

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

大素数的选取是构造RSA密钥的关键,大素数的产生及测试是RSA公钥系统中的一个重要研究课题,介绍了产生素数的一般方法,即确定性素数产生方法和概率素数产生方法,并给出了利用Miller Rabin测试和Lucas定量生成强伪素数的算法实现。     

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

RSA公开钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。文章介绍了几种流行的产生大素数的算法。并给出了Miller-Rabin检测素数算法和基于Montgomery模乘算法的模幂算法快速生成大素数算法。     

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

研究了密钥生成的一般方法,即确定性素数产生和概率性素数产生方法,并给出了利用Miller Rabin测试和Pocklington定理生成强伪素数的算法实现。     

一种适合离散对数密码体制的素数生成方案

本文分析了文［１］中可证素数生成方法，探讨了离散对数密码体制对素数的安全性约束，最后对文［１］中的算法进行修改，形成一种适合离散对数密码体制的素数生成方案。     

RSA算法中安全大素数生成方法研究与改进

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

差集和差集偶理论的轨道规律

关于差集或差集偶的乘子定理和乘子猜想,可以通过轨道的方法判定差集或差集偶的不存在性. 通过对素数p在v阶Abel群G上所生成的轨道规律的研究,提出了阶数v是单个素数和2个素数乘积形式的轨道长度和轨道数的规律,并证明了其正确性. 利用这种规律可快速判断出特定参数的差集或差集偶的不存在性.     

与异元奇素数对有关的Goldbach数数量的估算

通过研究异元奇素数对的分布,提出并证明了与这类奇素数对有关的Goldbach数数量的估算公式,即与异元奇素数对有关的、不大于2N的Goldbach数数量n(G(2n))的最保守估计为:当N充分大时, n(G(2n))＞N(0．956/ln N-2/N)~2;于是,当N→∞时,n(G(2n))按此规律趋于无穷大．     

环Z/(p2q)上本原序列的模2保熵性

设整数N>1,Z/(N)表示整数模N的剩余类环。大量的实验数据表明,Z/(N)上的n>1次本原多项式生成的本原序列应该是模2保熵的。然而,除N是素数方幂时已被完全解决以外,其它情形没有一个完整的理论证明。目前的研究成果主要集中在N是无平方因子奇合数上,给出了若干个模2保熵的充分条件。文章首次研究了环Z/(p2q)上本原序列的模2保熵性,其中,p,q是两个不同的奇素数,给出了Z/(p2q)上n>1次本原多项式生成的本原序列是模2保熵的一个充分条件。     

DNA信息隐藏方法的安全性分析和保密增强方法

针对一种DNA微点信息隐藏方法。提出了用PCR扩增、DNA测序等技术攻击的方法。论证了由于寻找匹配引物的困难性和测序中电泳技术以及纯化技术的限制．上述攻击不能奏效．论证了可以用可能词作为PCR引物进行有效的攻击．提出要以引物和编码方式为密钥或者用传统加密技术对要隐藏的信息预先进行加密以防止该种攻击．     

RSA算法中安全大素数的选择

针对RSA加密算法的安全性问题，提出了在实际应用中要使该算法有较高的防破解强度，在大素数的选择上的具体要求，给出了选择高质量的大素数的有效方法．研究了RSA加密后的密文要不被破译，算法中p、q和d除了要选用大素数外，还应满足其他条件，并对一些不当的选择可能造成的泄密给出了相应的证明。     

形为a~x+b~y=c~z的指数丢番图方程

本文给出了形为a~x+b~y=c~z(a,b,c是不同的素数)的指数丢番方程在max(a,b,c)<100时的全部非负整数解,并且利用作者以前的工作,证明了:设max(p,q)>7,则方程p~x-q~y=2~z(p,q是素数)适合x>1的正整数解(x,y,z)最多只有一组。这比Hugh Edgar问题要求的结论更强。由于篇幅关系,本文的结论分两部分论证,这里发表的是第1部分。     

略论侵犯软件著作权犯罪的罪素、证据与鉴定

罪素、证据和鉴定,是侵犯软件著作权犯罪的三个重要特质。罪素是侵犯软件著作权犯罪构成的基本组成要素,它决定犯罪证据的特点,并对证据的鉴定提出了特殊要求。反之,研究侵犯软件著作权犯罪证据鉴定的特点,则有利于收集、认定、运用证据证明犯罪罪素,进而完成犯罪构成要件的证明。侵犯软件著作权犯罪的特质罪素主要包括计算机软件及其复制、发行;其证据具有四个特点：系统性、储存与传送的隐蔽性、技术依赖性、易于变造性。在证据鉴定等过程中,要特别注意鉴定范围的确定、对案件事实的咨询及对鉴定意见和咨询意见的认定等问题。     

孪生素数问题研究

大于3的素数,含在6n-1、6n+1两数列中。通过对数列序号n的研究,发现了6n-1及6n+1两列数中的合数项所对应序号n的分布规律——集中分布在模p数表的两列数中。通过利用模p数表的特性筛去所有合数项所对应序号n的方法,最终得出了"孪生素数有无限多"以及"大于8的偶数都可表为二素数之和,且偶数越大,表为二素数和的表法个数就越多。当数值相近时,能被6整除的偶数,比不能被6整除的偶数,上述表法个数几乎多,一倍"的结论。     

椭圆曲线在整数分解中的应用

本文对椭圆曲线整数分解法进行研究,对其做了一些改进,并在ＰＣ机上实现了这一改进的算法,分解了一个５５位的十进制整数（两个２８位素数之积）。     

确定周期序列k—错线性复杂度的一个快速算法

给出GF（q)上确定周期为p^n的序列k-错线性复杂度的一个快速算法,这里p和q是素数,并且q是一个模p^2的本原根,算法推广了由肖,魏,林和Imamura提出了算法。