我试图理解 RSA 非对称密钥生成中的数学原理。我在网上找了几篇文章,我的想法不是很清楚,所以我带着希望终于能够完成一个例子来到这里。我非常了解数学,但我对这些步骤有点困惑,所以我会一步一步地进行,直到我理解为止。
我将尝试使用低于 16[0..15](4 位)的数字来加密/解密消息:“hello world”
步骤1:随机选择2个质数
P = 11 Q = 5
步骤2:计算H [(P-1)*(Q-1)]
H = (11-1) * (5-1) = 10* 4= 40
步骤3:选择一个低于H(E)的随机质数(我相信H的互质数也适用于E)
E = 7
现在?