龙空技术网

科普 RSA 算法 及 应用

用户92596973439 116

前言:

目前姐妹们对“简述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算法