您的位置：首页 → 资讯 → 网络应用 → 什么是RSA公钥密码

什么是RSA公钥密码

时间：2010/3/16 12:01:00来源：本站整理作者：我要评论(0)

什么是RSA公钥密码

         RSA公钥密码是1977年由Ron Rivest、Adi Shamirh和LenAdleman在MIT(美国麻省理工学院〉开发的,1978年首次公布[RIVE78]。它是目前最有影响的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击。目前它已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想分解它们的乘积却极端困难,因此可以将乘积公开作为加密密钥。

RSA的算法结构相当简单,整个算法可以描述如下:

(1)选取两个大素数p和q(保密)；

(2)计算n=pq(公开),γ=(p一1〉(q-1)(保密)；

(3)随机选取整数e(公开,加密密钥),使得ed(ear)=1

(4)计算d(保密,私人密钥),使得ed≡1(mod r),即d=e-1(mod r);

（5)加密:c=me mod n

(6)解密:m=cd mod n。

    利用RSA对被加密的信息m (长度小于log2n的整数)进行加密得到相应的密文c=me mod n;解密算法则是计算m=cd modn RSA的优点是不需要密钥分配,但缺点是速度慢。

相关阅读 什么是公钥密码教大家公钥密码系统及RSA公钥算法公钥密码系统及RSA公钥算法lol潘森重做时间 2019lol新版潘森什么时候上线dnf7月30日更新了什么 2019dnf7月30日更新内容一览iOS 12.4更新了什么 iOS 12.4更新内容一览lol9.15版本更新内容一览 lol9.15版本什么时候更新云顶之弈排位机制介绍 云顶之弈排位什么时候出

文章评论

查看所有0条评论>>

发表评论

我来说两句...

提交评论