一种基于RSA的概率公钥密码体制及其安全性

本文在RSA公钥密码体制的基础上,提出了一种采用时间戳和hash函数技术的概率公钥密码体制．该体制加密、解密算法具有与RSA相同量级的时间复杂性,但安全性提高,它具有多项式安全性．而且有效地解决了概率密码膨胀率高的问题,本文设计的密码体制密文膨胀率等于1．     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

公开密钥密码算法及其应用技术研究

网络安全是计算机网络构建的基本要求,人们对网络安全中的密码技术也越来越关注．阐述了公钥密码技术、RSA加密算法及其在实际中的应用,讨论了RSA公钥密码体制在应用过程中的安全性及其防范措施,并对公钥密码算法的研究方向和发展动态进行了展望．     

基于RSA公钥算法的一种素数检测方法

介绍了几种常用的大素数的检测方法，提出了一种基于RSA公钥密码算法的新的素性检测方法，并证明了通过该方法判定素数出错的概率不超过50％，指出了费马素性检测方法是它的一种特例．     

一种改进的概率密码方案的构建与分析

概率公钥密码体制能有效解决确定型公钥密码体制存在的敌手采用选择明文攻击安全性问题;RSA公钥密码体制在应用于长消息数据的加密时,存在着加解密计算效率较低,时间开销大的问题。通过分析2种密码算法的基础,本文提出了一种概率密码方案,该方案在加密与解密时大大减少了计算时间的开销,又能抵御选择明文攻击,特别适合于长消息数据的加密与解密。     

一种基于RSA的加密算法

RSA加密算法是第一个较为完善的公开密钥算法,它的安全性主要依赖于大数分解的难度.在分析了RSA公钥加密系统和背包公钥密码系统存在的安全问题的基础上,将背包公钥密码的思想与RSA算法相结合,形成了一种新的加密算法,它不仅消除了RSA的安全性完全依赖于大数因式分解难度的特性,并且在加密信息的同时,实现了用户身份的验证,有效地防止了中间人攻击.最后,对该算法在智能卡上的应用做了简要介绍.     

扩展Euclid算法及其在RSA中的应用

RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.     

一款可扩展RSA公钥密码芯片的设计与实现

针对可扩展模乘算法进行研究,设计出了在资源允许的情况下,可支持任意密钥长度的可扩展RSA模幂电路,使RSA公钥密码芯片能满足任意安全等级需求.基于Altera公司的StratixII EP2S30F672C3 FPGA器件,实现并验证了可扩展至2048位的可扩展RSA模幂电路,实验结果表明,该方案很好的解决了RSA公钥密码芯片扩展性问题.     

大数快速模幂算法的研究

大数模幂在现代密码学领域有着广泛的应用，它是RSA．ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析，从基本设计原理和实现角度对这些模幂算法进行分类，归纳并给出了各类算法的实现方法、优缺点和研究现状。     

RSA算法在信息安全中的应用分析

随着信息技术和计算机网络通信技术的迅猛发展,在信息安全这个研究领域中,密码技术发挥着重要作用,尤其是现代密码公钥技术更是得到广泛应用。本文对公钥密码算法的典型代表RSA算法进行介绍,重点对RSA算法在信息安全中的应用进行深入分析,最后指出RSA算法的不足和发展前景。     

RSA加密算法参数的选择

RSA算法是公认的最优秀的公钥密码体制之一,它出现四十多年来从未被真正破解。本文针对几种常见的攻击方式,分析了如何恰当的选择相关参数,从而确保RSA系统的安全。     

基于Java的网络传输信息加密解密系统的研制

在对公钥密码体制的分析基础上,研究了RSA密码体制的实现算法,设计了系统程序模块,并开发了端对端的网络传输信息加密解密系统. 结果证明,采用RSA密码体制可以研制出安全性更高的网络传输信息加密解密系统.     

一种改进的RSA公钥密码体制

RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RSA公钥密码体制.改进后的体制具有多项式安全性,降低了破译者进行信息积累的可能性;同时在加解密的效率上也有所提高.     

RSA密码体制安全性分析

对RSA公钥套码体制进行了分析，在指出其安全漏洞的同时，对RSA实现的协议进行了分析，而且克服了它们潜在的破译问题，这对增强RSA密码体制安全性有着十分重要的意义．     

基于自组装算法破译RSA公钥密码系统

研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.     

A new quantum algorithm for computing RSA ciphertext period

Shor proposed a quantum polynomial-time integer factorization algorithm to break the RSA public-key cryptosystem. In this paper, we propose a new quantum algorithm for breaking RSA by computing the order of the RSA ciphertext C. The new algorithm has the following properties: 1) recovering the RSA plaintext M from the ciphertext C without factoring n; 2) avoiding the even order of the element; 3) having higher success probability than Shor’s; 4) having the same complexity as Shor’s.     

RSA关键运算的分析优化与硬件实现研究

基于RSA的公钥密码体制已被广泛运用于数字签名、身份认证等信息安全领域,其核心运算为大数模幂运算.文章采用改进的杨氏蒙哥马利模乘和快速二进制位扫描算法实现了该过程,并根据大数模乘运算和硬件实现的要求对模幂系统进行了分析和设计,提高了RSA模乘幂运算能力,节省了芯片面积.     

一种基于量子准循环LDPC码的McEliece公钥密码算法

量子公钥体制包括无条件安全的量子公钥和计算安全的量子公钥密码。以经典公钥算法为基础,结合量子密码特性,研究一种基于量子计算安全的公钥密码;在GF(4)域,量子低密度奇偶校码是一线性码,存在BP快速译码算法。由此提出基于量子准循环LDPC码的量子McEliece公钥体制,给出该公钥体制的加密和解密过程。并通过数值仿真方法,分析该体制的安全性。研究结果表明,与经典方法相比,基于准循环量子LDPC码的McEliece公钥体制极大地扩展了密钥空间,有效地提高了系统的安全性,相对于经典McEliece的工作因子(274),量子McE-liece的工作因子达到2270,传输效率为0.60,且可有效地抵抗量子Grover算法攻击。