RSA算法的实现及其在电子商务中的应用.pdf
《RSA算法的实现及其在电子商务中的应用.pdf》由会员分享,可在线阅读,更多相关《RSA算法的实现及其在电子商务中的应用.pdf(3页珍藏版)》请在文库网上搜索。
1、收稿日期2009 - 03 - 06作者简介高一文(1981 - ) ,男,重庆合川人,助教,在读硕士研究生,主要从事信息科学与密码学研究.2009年8月重庆文理学院学报(自然科学版)Aug1, 2009第28卷 第4期Journal of ChongqingUniversity ofArts and Sciences (Natural Science Edition)Vol128No14RS A算法的实现及其在电子商务中的应用高一文(重庆文理学院 数学与统计学院,重庆 永川 402160)摘 要对电子商务中经常用到的RSA加密算法原理进行描述,给出了实现RSA算法的步骤和运用RSA算法进行数
2、字签名及其验证的步骤,使其在电子商务中能够验证数据的完整性,验证签名者的身份和防止交易中的抵赖行为.关键词数字签名;电子商务; RSA算法中图分类号TN918. 1文献标识码A文章编号1673 - 8012 (2009) 04 - 0051 - 03 电子商务(Electronic Commerce)利用计算机技术、 网络技术和远程通信技术,实现整个商务(买卖)过程中的电子化、 数字化和网络化.人们不再是面对面的、 看着实实在在的货物,靠纸介质单据(包括现金)进行买卖交易,而是通过网络,通过网上的商品信息、 完善的物流配送系统和方便、 安全的资金结算系统进行交易(买卖).电子商务以其高效、 低
3、廉、 高收益、 全球化等传统经营方式所无法比拟的优点受到人们的关注.电子商务中蕴涵着无穷的商业机遇,对经济、社会等领域而言非常重要,但交易的安全问题一直是其发展的瓶颈.当前,电子商务面临的主要安全威胁有:由于非法入侵者的侵入,造成商务信息被篡改、 盗窃或丢失;商业机密在传输过程中被第三方获取,甚至被恶意窃取、 篡改和破坏;虚假身份的交易对象及虚假订单、 合同,贸易对象的抵赖;由于计算机系统故障对交易过程和商业信息安全所造成的破坏.电子商务系统的安全服务中的身份验证、 数据完整性服务和不可否认服务,都要用到数字签名技术.数字签名在电子商务中有如下功能:发送者事后不能否认发送的报文签名,接收者能够
4、核实发送者发送的报文签名,接收者不能伪造发送者的报文签名,接收者不能对发送者的报文进行部分篡改,交易中的某一用户不能冒名另一用户作为发送者或接收者.数字签名技术具有良好的防伪造、 防篡改、 防拒认的功能,在电子商务领域中实现了传统意义上签名的功能,已经成为保障电子商务安全的关键技术之一. RSA算法是第一个能同时用于加密和数字签名的算法,易于理解和操作,也是被研究得最广泛的公钥算法.1RSA算法及其实现RSA加密算法是目前应用最广泛的公钥加密算法,特别适用于通过Internet传送的数据,常用于数字签名和密钥交换,被国际上的一些标准化组织ISO、ITU、S W IFT作为标准来采用.1. 1R
5、SA算法的基本原理1 独立地选取两个大素数pq(保密).计算n = pq(公开) ,其中(n)为欧拉函数值(n)= (p -1) (q -1)(保密).随机选取一整数e,满足1e(n),gcd(e,(n) )=1 ,e是公开的密钥即公钥.用Euclid算法计算d,d = e-1mod(n),d是保密的密钥即私钥.加密变换:对明文mZn,密文为c =Ek(m )= memodn.解密变换:对密文cZn,明文为m=Dk(c)= cdmodn.其中,加密变换、 解密变换两步也可以改为用d加密,e解密,就变成签名和验证过程.1. 2RSA算法的实现步骤1 素数的产生15 1994-2009 China
6、 Academic Journal Electronic Publishing House. All rights reserved. http:/对随机数作素性检测,若通过则为素数,否则增加一个步长后再做素性检测,直到找出素数.素性检测采用Fer mat测试.这个算法的理论依据是费尔马小定理:如果m是一个素数,且a不是m的倍数,那么根据费尔马小定理am -1=1(modm ).实际应用am -1=1(modm )am=a (modm )a = am(modm ),因此对于整数m,只需计算am(modm ),再将结果与a比较.如果两者相同,则m为素数.选取a =2 ,则a一定不会是任何素数的倍
7、数.步骤2 随机数的产生随机数不仅用于密钥生成,也用作公钥加密时的填充字符.它必须具有足够的随机性,以防止破译者掌握随机数的规律后重现密钥的配制过程或者探测到加密块中的明文.因为在计算机上不可能产生真正的随机数,实际采用周期大于2 256位的伪随机序列发生器.步骤3 密钥的生成2 (1)选择e的值为2 623 883或者94 475891;(2)随机生成大素数p,直到gcd(e, p -1) =1;(3)随机生成不同于p的大素数q,直到gcd(e, q -1)=1 ;(4)计算n = pq,(n)= (p -1) (q -1);(5)计算d,d = e-1mod(n);(6)计算dmod(p
8、-1),dmod(q -1);(7)计算(q -1)modp;(8)将(e, n)放入RSA公钥;将n,e,dmod(p -1),dmod(q -1),(q -1)modp放入RSA私钥.步骤4 加密利用RSA加密,第一步需要将明文数字化3 .假定A、B统一明文编码方式为空格=00,A =01, B =02, C =03, Z =26,则明文数字化HI为08、09;然后把明文M分成等长数据块m1,m2,m3,mi,块长为s,其中2s n,s尽可能大.加密规则为:Ek(x)= xemodn,xZn,x为明文.加密过程的输入为:明文M,模数n,公钥e或私钥d,输出为密文.M的长度不超过log2n
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- RSA 算法 实现 及其 电子商务 中的 应用