RSA
【基于分解大整数的困难性假定】
密钥产生
(1)选取两个大素数p,q。【大素数】
(2)计算n = p*q,φ(n) = (p-1)(q-1)【欧拉函数】
(3)选取一整数e,满足1<e<φ(n),切(φ(n),e)= 1【最大公因数】
(4)计算d,满足d*e ≡ 1 mod φ(n)【d是e在模φ(n)下的乘法逆元】
(5){e,n}为公开钥,{d,n}为秘密钥。
加密
(1)将明文比特串分组,使得每个分组对应的十进制数小于n。
(2)加密:c ≡ me mod n【m为明文】
解密
(1)m ≡ cd mod n
改进RSA
【运用中国剩余定理提高解密运算的速度,解密运算速度提高三倍以上】
(1)dp ≡ d mod (p-1)。 dq ≡ d mod (q-1)
(2)解:mp ≡ cdp ≡ cd ≡ m mod p, mq ≡ cdq ≡ cd ≡ m mod q 。得m
安全性
估计在未来一段时间,密钥长度介于1024比特至2048比特之间的RSA是安全的。
标签:比特,RSA,笔记,cd,解密,明文,密码学,mod 来源: https://blog.csdn.net/m0_46204256/article/details/122375859
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。