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

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

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

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

数据加密算法与大素数的生成及运算

数据加密算法RSA的关键在于大素数的生成 ,本文采取链表结构解决大素数的存储和运算问题 ,并给出了生成大素数的一种方法 ,可生成超过 2 0 0位的十进制数的大素数 ,以应用于数据加密和数字签名     

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

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

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

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

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

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

一种混合型随机数发生器的研究

提出了一种混合型随机数算法.该算法将超素数长周期法与乘同余发生器相组合,产生了一种新型的随机数生成方法.经过验证,该算法具有很好的统计性能,并在周期和独立性上都得到了明显的改善,故可作为随机数发生器.     

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

本文分析了文「１」中可证素数生成方法，探讨了离散对数密码体制对素为数的安全性约束。     

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

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

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

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

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

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

有关中国剩余定理在多个素数的RSA解密运算中的加速公式的论证以及加速效率的估算

RSA算法在公钥密码体制中占有重要的地位,它的计算效率与模幂运算的实现效率有着直接关联。本实验在基于使用中国剩余定理简化的RSA解密算法的条件下,给出多个素数情况下的解密通用公式,通过减少大量的模幂运算,迅速简单地恢复出原文。并给出了效率提升估算公式,通过估算求出加速效率,为确定使用多少个素数最为合适提供依据。     

一个新的强RSA假设下的数字签名方案

为提高强RSA困难假设条件下随机签名的生成和验证运算速度,提出一个新的签名方案．通过随机选取模n下的幂指数e,并采用RSA算法直接对与e绑定的消息签名,简化并去掉了曹等人方案中的冗余参数,在随机预言机模型下可证明该方案是安全的．通过比较分析发现新方案的运算速度比类似的方案至少提高一倍．     

Numerical study of soil-rock mixture: Generation of random aggregate structure

The soil-rock mixture (SRM) is highly heterogeneous. Before carrying out numerical analysis, a structure model should be generated. A reliable way to obtain such structure is by generating random aggregate structure based on random sequential addition (RSA). The classical RSA is neither efficient nor robust since valid positions to place new inclusions are formulated by trial, which involves repetitive overlapping tests. In this paper, the algorithm of Entrance block between block A and B (EAB) is synergized with background mesh to redesign RSA so that permissible positions to place new inclusions can be predicted, resulting in dramatic improvement in efficiency and robustness.     

对环Z/nZ上圆锥曲线RSA型公钥密码体系的小私钥d攻击

为讨论环Z/nZ上圆锥曲线RSA型公钥密码体制的安全性,研究了对其的小私钥d攻击方法.给出了基于连分数方法分解n的算法,并通过两个简单的例子对该攻击方法进行了说明.由此指出Z/nZ上圆锥曲线RSA型公钥密码体制不能抵抗小私钥攻击,即在私钥d过小时,环Z/nZ上圆锥曲线RSA型公钥密码体制是不安全的.     

一种针对RSA密码系统密钥的快速生成方法

基于Derome方法,介绍了一种针对RSA系统密钥生成的新方法。为了生成保密密钥,该方法不但避免了耗时的Euclidean算法。而且可用并行处理来实现。该方法可快速生成RSA密钥系统密钥。     

改进的基于修改RSA的叛逆者追踪方案

提出了一种改进的叛逆者追踪方案，通过引入一个随机教解决了现有方案中存在的会话密钥固定不变的问题．使其安全性得到了提高．同时利用修改的RSA算法重新构造叛逆者追踪方案，使其效率得到了提高．该方案可确定性地跟踪所有叛逆者．     

基于SHA-3的数字签名FPGA实现

针对RSA数字签名实现的速率和安全性问题,本文用FPGA实现了一个快速、高效、且结构紧凑的RSA数字签名算法。利用RSA 算法和keccak 算法作为主模块,其主要结构是根据Montgomery模乘算法和R＿L模式算法实现模幂运算,并提出利用新一代SHA-3算法--Kec-cak作为其单向hash函数,在进一步加强了签名的安全性同时,提升了运算的速率,最后利用流水线技术并行操作实现该签名。经过测试,完成1024 bit的模乘模块共用时7μs。