RSA算法和RSA数字签名算法的实现*
顾婷婷 李涛
(四川大学计算机系(西区) 成都 610065)
摘要 RSA算法是一种公钥密码算法.实现RSA算法包括生成RSA密钥,用RSA加密规则和解密规
则处理数据。RSA数字签名算法利用RSA算法实现数字签名。本文详述了RSA算法的基本原理, RSA
加密算法的实现以及如何利用RSA实现数字签名.
关键字 RSA算法, 数字签名, 公开密钥, 私人密钥, 加密, 解密
中图分类号 TP301
一、引言
随着网络技术的飞速发展,信息安全性已成为亟待解决的问题。公钥密码体制中,解
密和加密密钥不同,解密和加密可分离,通信双方无须事先交换密钥就可建立起保密通信,
较好地解决了传统密码体制在网络通信中出现的问题。另外,随着电子商务的发展,网络
上资金的电子交换日益频繁,如何防止信息的伪造和欺骗也成为非常重要的问题。数字签
名可以起到身份认证、核准数据完整性的作用。目前关于数字签名的研究主要集中基于公
钥密码体制的数字签名。
公钥密码体制的特点是:为每个用户产生一对密钥(PK和SK);PK公开,SK保
密;从PK推出SK是很困难的;A、B双方通信时,A通过任何途径取得B的公钥,用
B的公钥加密信息。加密后的信息可通过任何不安全信道发送。B收到密文信息后,用自
己私钥解密恢复出明文。
公钥密码体制已成为确保信息的安全性的关键技术。RSA公钥密码体制到目前为止
还是一种认可为安全的体制。本文详述了RSA算法和用RSA算法实现数字签名的理论,
以及它们在实际应用中的实现。
二、RSA算法和RSA数字签名算法的理论描述
1 RSA算法
RSA算法的理论基础是一种特殊的可逆模幂运算。
设n是两个不同奇素数p和q的积,即:n=pq, (n)=(p-1)(q-1)。
定义密钥空间 k={(n,p,q,d,e)|n=pq,p和q是素数,de 1 mod (n),e为随机整数},
对每一个k=(n,p,q,d,e),
b 定义加密变换为 Ek(x)=x mod n,x Zn;
a 解密变换为 Dk(x)=y mod n,y Zn,Zn为整数集合。
公开n和b,保密p,q和a.
为证明加密变换Ek和解密变换 Dk满足Dk(Ek(x))=x,这里不加证明的引用下面两个定
理:
*(n)*定理1(Euler)对任意的a Zn,有a 1 mod n,其中Zn={x Zn|gcd(x,n)=1}, (·)表
示Euler函数。
定理2 设p和q是两个不同的素数,n=pq, (n)=(p-1)(q-1),对任意的x Zn及任意的
k(n)+1非负整数k,有 x x mod n.
现在来证明RSA算法的加密变换和解密变换的正确性。
证明: 对于加密变换Ek和解密变换Dk。因为ab 1 mod (n),所以可设ab=t (n)+1,t*本文受国家自然科学基金以及四川省学术带头人基金的资助。
顾婷婷,硕士生,李涛,教授,主要研究领域:人工智能与神经网络。
公钥密码算法.实现 RSA 算法包括生成 RSA 密钥,用 RSA 加密规则和解 密规则处理数据.RSA 数字签名算法利用 RSA 算法实现数字签名.本文详述了 RSA 算法的基本 ...
RSA 算法和 RSA 数字签名算法的实现 摘要: RSA 算法是一种公钥密码算法.实现 RSA 算法包括生成 RSA 密钥,用 RSA 加密规则和解 密规则处理数据.RSA 数字签名...
RSA算法实现数字签名的研究与应用_专业资料。在数字签名的应用中,为了加快数字签名的速度,先用HASH算法对要签名的文件计算出一个固定长度的数字摘要,然后用RSA算法...
基于3DES_RSA算法数字签名的设计与实现_专业资料。3DES_RSA数字签名方案可有效提高数字签名的安全性,本文研究了采用3DES算法对RSA算法进行加密的方法,采用面向对象的...
24, No. 6, 2008 文章编号:1007-757X(2008)6-0050-02 技术交流 微型电脑应用 2008 年第 24 卷第 6 期 RSA 算法实现数字签名的研究与应用石志坚 谭全权 ...
河北大学 2010 级网络安全概论学年论文(课程设计) RSA 数字签名算法的模拟实现 摘要 本程序为简易版 RSA 算法加密解密过程的模拟实现。 程序分为加密和验证两部分...
掌握RSA算法的基本原理,通过用RSA算法对实际数据进行加密和解密来深刻了解RSA的运行原理。对数字签名有所了解,理解和掌握MD5算法,以及如何利用RSA和MD5算法来实现数字...
本文主要研究了 RSA 算法的关键即如何实现大数的幂模运 算 , 幂模运算不只是在 RSA 算法中有用 , 还被用于 Diffie-Hellman 密钥交换协议,DSS,ElGamal 签名...
四素数RSA数字签名算法的研究与实现_数学_自然科学_专业资料。Journal of Computer Applications ISSN 1001-9081 20Journal of Computer Applications ISSN 1001-9081...
一种基于MD5与RSA算法的数字签名系统设计与实现_专业资料。讨论了MD5算法和RSA算法原理,设计并实现了一种基于MD5与RSA算法的数字签名系统。...
热门文档