数据加密rsa算法实验报告.doc

约4页DOC格式版权申诉手机打开展开

数据加密rsa算法实验报告,数据加密rsa算法实验报告一、rsa算法简介:rsa算法,由美国mit的ron rivest, adishamir 和leonard adleman于1977年提出并于1978年公布,算法的名字rsa就是这三位发明者的名字的缩写。它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。rsa是被研...
编号:10-2262大小:
分类: 题库>考研真题

VIP会员下载立享8折优惠
开通

本文共 4 页,可试读 2

试读已结束,如需获得全文请点击下载

下载
已加入诚信保障计划,若无法下载可先行赔付
VIP会员下载全站文档享8折优惠
开通VIP
分享 收藏
下载全文

内容介绍

此文档由会员 superjunior 发布

数据加密RSA算法实验报告
一、RSA算法简介:
RSA算法,由美国MIT的Ron Rivest, AdiShamir 和Leonard Adleman于1977年提出并于1978年公布,算法的名字RSA就是这三位发明者的名字的缩写。它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。但RSA的安全性一直未能得到理论上的证明。
二、RSA算法流程:
RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数(大于100个十进制位)的函数。据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。其算法如下:选择两个大素数,p 和q 。计算:n = p * q 然后随机选择加密密钥e,要求 e 和 (p-1)*(q-1)互质。最后,利用Euclid 算法计算解密密钥d, 满足e * d = 1 (mod(p-1)*(q-1)),其中n和d也要互质。数e和n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任何人知道。数据加密 :取 ,将明文分成长度为K的组块,因为 ,所以将组块看做K位的二进制整数,其值M在0到(n-1)之间。对每个明文分组,对应的密文是: (a)。数据解密时作如下计算: (b)。
RSA 可用于数字签名,方案是用 ( a ) 式签名, ( b )式验证。具体操作时考虑到安全性和 m信息量较大等因素,一般是先作HASH 运算。
三、RSA 的安全性。
RSA的安全性依赖于大数分解,但是否等同于大数分解一直未能得到理论上的证明,因