前言:
目前姐妹们对“简述rsa算法”大约比较重视,兄弟们都想要剖析一些“简述rsa算法”的相关文章。那么小编也在网上汇集了一些关于“简述rsa算法””的相关内容,希望各位老铁们能喜欢,小伙伴们快快来学习一下吧!这里不讲算法历史、性能、对比,只讲算法的理解。
一、公钥和私钥的生成:
1、随机选择两个大质数p、q
2、n = pq
3、φ(n) = (p - 1)(q - 1)
4、选择e,使得1 < e < φ(n)且e与φ(n)互质
5、求满足ed ≡ 1(mod φ(n))的d
6、(n, e)为公钥,(n, d)为私钥
二、加密及解密
对X(要求X < n)加密得到Y:Y = X^e % n
对Y解密得到X:X = Y^d % n
三、应用场景:
1、加解密:公钥加密,私钥解密。
2、签名验证:私钥签名,公钥验签。
四、场景举例:
如果甲想给乙发一个安全的保密的数据,那么应该甲乙各自有一个私钥,甲先用乙的公钥加密这段数据,再用自己的私钥加密这段加密后的数据.最后再发给乙, 这样确保了内容即不会被读取,也不会被篡改.
如果文章对您有用,请关注我哦!!
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #简述rsa算法