RSA加密是广泛使用的一种确保数字通信安全的方法,它涉及生成一对密钥,并使用它们加密和解密消息。了解RSA背后的实际计算有助于把握数据安全是如何维持的。

密钥生成进程

RSA的第一步是选择两个大质数,一般表示为p和q. 这些质数用于计算modulus n,它是公钥和私钥的一部分.

通过乘法 p 和 q: n = p = q. 然后计算 Euler 的通量函数, \\(n) = (p-1) × (q-1) 。 选择一个与 \(n) 相交的加密函数 e 至关重要。 e 的常见选择包括 3 或 65537 。

私钥表示d是e modulo 的模块反向。这意味着在公式中 d 的解析: d × e → 1 (mod → (n))。

信件加密和解密

要加密信件,请将其转换成数字格式 m, 其中 0 \\\ m & lt; n。 然后使用公钥(n, e): c = m^e mod n 计算密码 c 。

解密涉及使用私钥d来恢复原始消息: m = c^d mod n. 这个过程确保只有私钥的人才能解密消息.

实际计算示例

假设p=61,q=53,计算n=61×53=3233,然后, ⁇ (n)=(61-1)×(53-1)=60×52=3120,选择e=17,这是与3120的共鸣.

查找 d 以 d × 17 × Q 1: 1 (mode 3120) 。 d 的值为 2753 。 公钥为 (n= 3233, e= 17), 私钥为 (n= 3233, d= 2753) 。

加密信件的密钥为: m = 65, 计算 c = 65^17 mod 3233, 生成 c = 2790. 解密, 计算 m = 2790^2753 mod 3233, 生成原始信件 65.