rsa加密算法原理 RSA体制密钥的生成及其加密、解密算法分别是什么?
浏览量:2733
时间:2021-03-16 07:12:41
作者:admin
RSA体制密钥的生成及其加密、解密算法分别是什么?
RSA系统的密钥生成:1。选择两个大素数P和Q。计算:n=P*q(P和q是两个互不相同的大素数,P和q必须保密。一般要求P和Q是安全素数,n的长度大于512位。这主要是因为RSA算法的安全性依赖于大数的因子分解。欧拉函数(n)=(p-1)(Q-1)。三。然后随机选择加密密钥e,并要求e和(P-1)*(Q-1)互素数。4最后利用欧几里德算法计算出满足de≡1(MODφ(n))的解密密钥D。其中N和D也是互质。数字E和N是公钥,d是私钥。两个素数P和Q已经不需要了,应该丢弃,不要让任何人知道。加解密算法:1。当加密信息m(二进制表示)时,首先将m分成等长数据块M1、M2、…、MI、块长度s,其中2^s<=n,s尽可能大。2相应的密文是:CI≡Mi^e(MOD n)(a)3。解密时,计算如下:Mi≡CI^D(MOD n)(b)RSA可用于数字签名,方案使用(a)签名和(b)验证。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。