快速素数算法之RSA及在税收征管系统中的应用

RSA算法是基于数论的公钥密码体制，是公钥密码体制中最优秀的加密算法。根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法，以提高RSA算法的运行速度，并将其RSA公钥密码体制应用于税收征管信息系统，从而实现了该系统的网上纳税申报数字签名功能。     

基于RSA算法的公钥密码教学方法研究

根据多年的密码学教学经验,提出一种基于RSA算法的公钥密码教学方法。该方法从公钥密码的运行原理出发,对RSA算法进行了深入剖析,并给出相关安全性验证。该方法可以让学生快速进入学习公钥密码的大门。     

RSA公钥密码计时攻击研究及仿真

密码设备在执行加解密运算时泄露的时间信息能够被攻击者捕获,进而推算出密钥,破解密码系统。该文研究了RSA公钥密码算法和计时攻击的原理,分析了RSA加解密的模幂运算过程,阐述了基于模幂运算的RSA计时攻击原理,同时进行了仿真实现。仿真结果证明了RSA密码算法在计时攻击中存在安全缺陷,也说明了计时攻击与其他传统攻击相比更能准确快速地获得密钥。针对RSA公钥密码算法在计时攻击中存在的缺陷以及面临的安全威胁,讨论了抵御计时攻击的措施。     

对一种RSA改进算法的安全性分析

RSA和背包公钥密码算法都是经典的加密算法,目前仍有很多密码研究者在研究它们的改进算法. 王茜等作者将两者结合起来设计了一个新的密码方案,将RSA用到了背包密码体制中. 对这一新方案进行了安全性分析,从三个角度对这一方案进行了分析说明,并通过格规约攻击计算实验来验证,最终说明这种改进之后的公钥密码算法仍然是不安全的.     

椭圆曲线公钥密码的理论与实现

椭圆曲线公钥加密已逐渐取代RSA加密,成为下一代公钥加密的标准,也是目前人们研究的热点.以椭圆曲线加密系统为研究对象,对椭圆曲线公钥密码(Elliptic Curver Cryptography,ECC)的理论和椭圆曲线及参数的选择进行深入分析,并对椭圆曲线的选择算法和倍点运算算法加以研究,最后给出实现过程.     

RSA密码算法的JAVA实现

RSA公钥密码算法是重要的加密算法之一,被广泛应用于数据加密和关键数据数字签名之中,该文介绍了通过RSA公钥密码算法对信息进行加密解密的过程,并给出了其通过JAVA的一种实现方法。     

基于实数域扩散离散Chebyshev多项式的公钥加密算法

将Chebyshev多项式与模运算相结合,对其定义在实数域上进行了扩展,经过理论验证和数据分析,总结出实数域多项式应用于公钥密码的一些性质.利用RSA公钥算法和EIGamal公钥算法的算法结构,提出基于有限域离散Chebyshev多项式的公钥密码算法.该算法结构类似于RSA算法,其安全性基于大数因式分解的难度或者与El...     

简述RSA公钥密码体制与设计实现

针对当前互联网常用密码安全技术——RSA公钥密码体制,该文简述了其算法原理、优势、安全性,并通过ASP.NET语言设计实现RSA加密解密。     

RSA及其在通信保密中的作用、影响和前景

前言 　　RSA是一种非对称的公钥密码算法.以RSA为代表公钥密码算法带来了传统保密通信的革命,在当今的通信保密领域有着广泛的应用、发挥着巨大的作用.RSA以其算法的简单性,高强的抗攻击性在公钥密码的应用中占有绝对的优势.……     

基于实数域扩散离散Chebyshev多项式的公钥加密算法

将Chebyshev多项式与模运算相结合,对其定义在实数域上进行了扩展,经过理论验证和数据分析,总结出实数域多项式应用于公钥密码的一些性质.利用RSA公钥算法和ElGamal公钥算法的算法结构,提出基于有限域离散Chebyshev多项式的公钥密码算法.该算法结构类似于RSA算法,其安全性基于大数因式分解的难度或者与El...     

基于多素数和参数替换的改进RSA算法研究

为了提高RSA公钥算法在消息加密过程中的安全性,在深入分析传统RSA算法的基础上,对其进行一些改进性研究,提出了一种比传统RSA算法更加有效的方法优化其安全性。在将传统RSA改进为四素数RSA的基础上,再运用数学变换进行参数替换,消除了在公钥中对传输两个随机素数的乘积n的需要,引入了一个新的参数x代替原参数n。针对改进后的算法在运算效率方面的不足,采用中国剩余定理( Chinese remainder theorem,CRT)优化大数模幂运算。实验结果证实了改进算法的可行性,为通过公钥加密消息发送和接收提供了更安全的路径;同时,对改进算法与传统RSA 和四素数RSA算法的解密(签名)时间进行比较分析。实验结果表明改进后的算法对消息发送方和接收方之间签名效率也有一定程度的优化。     

RSA算法的研究与简单实现

RSA算法是目前应用最广泛的公钥加密方法,它的安全性依赖于大素数因式分解的困难性。对于普通的应用系统来说,效率也是不容忽视的。本文对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥加密算法进行了C语言的实现。     

混沌参数调制下RSA数据加密算法研究

随着网络信息通讯技术的发展,信息数据的通讯安全成为信息化网络信息数据通讯过程中的重要问题。面对大量侵入程序与数据漏洞的威胁,一套强有效的数据加密算法成为数据研究领域的研究方向。RSA数据加密算法作为如今常用的安全性最高的算法,在大数据动态数据节点混沌排列的条件下,无法有效保证数据的加密安全。混沌参数下,出现加密逻辑断裂、溢出、数列逆排等严重的算法漏洞。对此,提出混沌参数调制下RSA数据加密算法研究,采用混沌参数特征处理单元、特征序列逻辑控制单元与混沌FIE-RSA算法,对传统RSA加密算法存在的问题进行针对性解决。通过仿真实验证明,提出的混沌参数调制下RSA数据加密算法研究中,采用的一系列方法具有加密处理响应速度快、处理运算时间短、加密安全度高、反破解性能强等特点。     

基于RSA算法与对称加密算法的安全通信系统的设计

该文分析了RSA算法,并对RSA算法和对称加密算法进行了对比。最后,该文提出一个方案,此方案充分利用RSA算法与对称加密算法各自的优点,使得系统在保证安全性的同时大大提高了系统的运行速度。     

针对离散私钥比特泄漏的RSA格攻击方法

RSA算法是目前应用最广泛的公钥密码体制之一,而格攻击是针对RSA体制的一类重要攻击方法。为此,将RSA算法的部分私钥泄漏问题转化为多变元线性同余方程的求解问题,基于同余方程构造出特定的格,利用LLL格基约化算法进行约化,从而以一定的概率求得同余方程的小根。以上述多变元线性同余方程的小根求解技术为基础,提出一种针对离散私钥比特泄漏的RSA格攻击方法。在该方法下,如果RSA算法的公钥参数e=N~β≤N~(1/2),并且私钥d的未知部分N≤N~((1/2)-β),则能以高概率恢复出RSA算法的私钥d。通过NTL包对长度为1024 bit的大整数进行实验,结果验证了该攻击方法的有效性。     

New public-key cryptosystem

The development of a new public-key cryptosystem is discussed. This system is a hybrid combination of the RSA (Rivest-Shamir-Adleman) and knapsack crypto-systems. The message is encrypted in two stages using the knapsack algorithm followed by the RSA algorithm, and then decrypted in reverse order. The mathematics of the knapsack and RSA algorithms, a security analysis of the hybrid system, and a small computer simulation example are all included. The major advantages of this system, when compared with the knapsack and RSA crypto-systems, are higher speed and greater security.     

面向Android的RSA算法优化与二维码加密防伪系统设计

面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合 Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。     

RSA算法的改进

RSA加密算法现在是一个在互联网上、银行系统、军事系统等等许多领域用处相当广泛的加密算法之一,已经深深的影响到互联网上的每一个人。极大的保证了交易的安全性,一组以RSA算法产生的密码是需要当前世界上所有电脑联机不断的工作二十五年才能够破解的,这个足以说明他的价值之大,用处之广泛。本文根据RSA算法的优缺点,提出了一种以小数相乘的计算效率大于大数相乘的思想为基础RSA算法的改进算法,并对改进算法的可行性和效率进行了说明。     

基于DWT和RSA的变强度可见数字水印算法

提出了一种基于离散小波变换（DWT）和RSA加密的变强度可见数字水印算法。该算法在小波参数选择中,使水印图像的嵌入强度依主图像特征而变化,计算嵌入因子值时考虑并利用了拉伸系数的值,加快了计算速度;同时用RSA对小波系数进行加密,使合法用户能控制水印强度。实验表明该算法是有效的,并具有较好的鲁棒性。     

RSA密钥强度量化与筛选模型的分析与研究

RSA算法在信息安全领域应用很广,其安全性经受了数十年的考验.然而,密钥安全不同于算法安全,它常为人们所忽视.在大多数实现中,人们对RSA密钥本身的安全性缺乏认识,这样,即使采用强算法也会引发安全问题.围绕RSA密钥的安全性度量问题,从已知明文的RSA攻击出发,提出了对RSA密钥安全性进行度量的数学模型和密钥安全系数的概念系统,分析了安全强度系数.密钥数量的分布,设计了对密钥强度量化的方法,改进了RSA密钥产生算法.并对其在深腾1800集群平台上进行了仿真分析,对于增强RSA算法实现的安全性有着积极的参考意义.