RSA 加密算法主要公式

目录

计算问题

将题中的数带入公式

将密文进行解密验算

---

        RSA 是非对称的加密算法，其中它有一些相关的数学公式。让我们从一道软考信息安全工程师的题目开始了解 RSA 的数学公式。

计算问题

        下面是一道关于 RSA 计算的问题，比较简单，可以从这道题来学习和了解关于 RSA 非对称加密算法的相关知识。当然，具体关于 RSA 加密算法的知识不能仅限于以下问题，应该更全面的了解相关的知识。但是下面的问题已经把其中的重点算法表现出来了。

        问题：在 RSA 算法中，取密钥 E = 3，D = 7，则明文 6 的密文是（）。

RSA 算法的相关公式

        下面是关于 RSA 的主要数学公式：

n = p * q

ø(n) = (p - 1) * (q - 1)

ed ≡ 1 mod ø(n) 

c = m**e mod n

m = c**d mod n

对上面的公式进行一个简单的说明。

• 在整个公钥体制中，e 和 n 是公开的，e 是公钥，n 是两个大素数的乘积。

• m 和 c 分别是明文和密文，这部分在所有的加密算法中都会涉及。

• 其余的 p、q、d 是保密的，p 和 q 是两个大素数，n 就是通过 p 和 q 相乘得到的，d 是私钥。

• e 和 d 的关系满足 e * d ≡ 1 mod ø(n) ，