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

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

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

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

实现RSA的高效算法

和软件实现ＲＳＡ密码系统的最大缺点是加解密的速度低。在ＲＳＡ中，最基本的运算是Ｘ＾ｙ（ｍｏｄｚ），其中，ｘ，ｙ和ｚ是高达１００－２００位的十进制，如果采用查表技术代替上述的计算，可大大提高加密和解密的速度。     

预计算式Montgomery算法研究

在证明与分析Montgomery算法的基础上,引入预计算方法,使得计算大数模幂乘时便于循环计算,在运算过程中避免了费时的除法运算,且论证其在RSA加密中进行模幂运算时的应用。     

RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

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

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

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

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

线性串行模乘器的设计

为了减少大数模幂乘的运算量采用了Montgomery算法。在分析算法的同时指出算法的不足之处，并对算法做出相应的改进。改进后的算法将模幂乘运算分解成普通乘法运算和模减运算，降低了算法的复杂性，使算法更加适合大数模幂乘运算。根据改进后的算法设计了线性串行模乘器的脉动阵列结构，并对其进行了优化。     

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

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

线性串行模乘器的设计

为了减少大数模幂乘的运算量采用了 Montgomery算法。在分析算法的同时指出算法的不足之处 ,并对算法做出相应的改进。改进后的算法将模幂乘运算分解成普通乘法运算和模减运算 ,降低了算法的复杂性 ,使算法更加适合大数模幂乘运算。根据改进后的算法设计了线性串行模乘器的脉动阵列结构 ,并对其进行了优化     

加法链在RSA系统中的选取方法探讨

根据RSA算法的实现,通过使用窗口方法,找到了较短的加法链,提高了RSA系统中模指数算法的运行速度。     

基于Booth编码模乘模块RSA的VLSI设计

在Montgomery模乘算法基础上，采用大数乘法器常用的Booth编码技术缩减Montgomery模乘法的中间运算过程，将算法迭代次数为原来的一半，同时采用省进位加法器作为大数加法的核心，使模乘算法中一次迭代的延迟为两个一位全加器的延迟，提高了处理器的时仲频率，在0.25μm工艺下，对于1024位操作数，可在200MHz时钟频率下工作，其加密速率约为178kbit/s。     

RSA算法安全应用研究

文章介绍了实际实现RSA算法时,不同的RSA密钥对共模、素因子和密钥选取不当等情况可能引起对RSA的几种攻击方法和避免此类攻击的措施,并提出在某些特殊应用场合怎样安全应用RSA算法。     

大素数域上椭圆曲线密码体制的软件实现

椭圆曲线密码体制已成为公钥密码研究的主流，讨论了大素数域上椭圆曲线密码体制的软件实现问题，并以寻找的安全椭圆曲线为基础，在Pentium Ⅱ 350MHz微处理器上，利用标准C语言和汇编语言实现了椭圆曲线密码体制，时间结果显示，224bit的椭圆曲线数字签名需要1.6ms，验证需要5.6ms。     

基于RSA算法的数据加密卡的设计

针对电子商务活动中的信息安全问题，基于非对称公钥密码体制，研究了RSA算法的软、硬件实现，提出了一种用加密卡实现的数字签名方案．模拟运行表明，该方案能够快速实现数据加密且运行方便可靠．     

GD—猜想的证明和RSA公钥体制中欧拉函数值的估计

本文对 Gorgui-Naguib 和 Dlay 提出的两个猜想给出了修改和证明,并建立在 RSA 公钥体制中欧拉函数表达式的基础上提出了一种估计欧拉函数值的算法。当知道μ=q/p 的较小区间范围内的值时,我们提出了一种攻击RSA 体制的可能方法.     

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

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

基于PKI技术CA密钥算法分析与认证设计

网络，特别是Internet网络的安全的应用已经离不开PKI技术的支持，随着PKI技术的不断发展，许多技术正在不断涌现。CA之间的信任模型，使用的加解密算法，密钥解钥的方案等也在不断变化中。如何运用算法生成密钥以及对信息加解密是CA认证中的关键。     

Research of the test generation algorithm based on search state dominance for combinational circuit

PODEM,FANandSOCRATESalgorithmsallpresentafewstrategiesacceleratingthetestpatterngenerationbasedoncircuitstructure.PODEMalgo rithm[1]introducesbacktrackingtechnology,anditre ferstestgenerationtoanimplicitenumerationprobleminn dimensionalspacesuchthatitbrea…     

快速地面公交系统(BRT)在城市的适用性初探

快速地面公交系统(BRT)是一种新型的城市公共交通模式。它投入少见效快的优点使其受到国内越来越多城市和地区的关注。首先分析BRT提出的原因,阐述BRT的构成特点,通过对南方某市公交现状和公交发展中遇到的问题进行分析,并对BRT在该市的适用性进行了系统分析,指出该市已经具备建设BRT的条件,最后提出了建设BRT系统的相关建议。