2016 - 2024

感恩一路有你

公钥加密私钥解密过程 RSA公钥加密是什么意思?

浏览量:1104 时间:2021-03-11 03:24:40 作者:admin

RSA公钥加密是什么意思?

RSA公钥密码术由麻省理工学院的Ron Rivest、adishamir和Len Adleman于1977年开发,并于1978年首次发表[rive78]。它是目前最具影响力的公钥加密算法,能够抵抗所有已知的密码攻击。目前,它已被ISO推荐为公钥数据加密标准。RSA算法是基于一个非常简单的数论事实:两个大素数相乘是非常容易的,但是分解它们的积是极其困难的,因此积可以作为加密密钥公开。RSA算法的结构非常简单,整个算法可以描述为:(1)选择两个大素数P和Q(secret);(2)计算n=PQ(public),γ=(P-1>(Q-1)(secret);(3)随机选择整数e(public,encryption key),使ED(ear)=1(4)计算d(secret,private key)、,使ED≡1(Modr),即d=E-1(Modr)(5)加密:C=memodn(6)解密:M=cdmodn。RSA用于对加密信息m(长度小于log2n的整数)进行加密,得到相应的密文C=memodn。解密算法是计算M=cdmodn。RSA的优点是不需要密钥分发,缺点是速度慢。

公钥加密私钥解密过程 为什么公钥能加密却不能解密 rsa在线加密解密工具

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。