如何使用梅森素数来增强密码的安全性

你好！ 好像是把2个素数堆叠成密码，然后记住他们两个的乘积，不要把一个素数做得太小，因为即使你知道它是2个素数的乘积，你也无法在很短的时间内计算出来，除非你知道大概的大小， 应该是这样。

取两个素数（一般应该非常大，这里是一个简单的非常小），假设这两个素数是 p=5，q=11将它们相乘得到 n=55。 然后计算 L=（p-1）*（q-1）=40取另一个与 L 互质的数 e

例如，e= 和 e 可以用作加密。

密钥是公开的。 例如，发送一封信。

人 A 想告诉 B 明文“3”，然后他可以使用 B 的加密密钥 n，e（可以公开）：找到 3 的 e

幂，除以 n。

其余为42。 这个“42”是密文。 B 收到“42”后，使用只有他自己知道的解密密钥 d=23

d 混凝土。 算法无法准确记住。

它似乎在寻找一个整数 k

因此 （kL+1） 可以被 e 整除，则 d=（kL+1） e，例如 k=4 在这里找到，d=（4*40+1） 7=23） 计算得到 42

以 d 的幂除以 n，余数为 3（明文） 如果第三方收到密文 42，即使他发现了 B 的加密密钥 n 和 e，也不会。

破译代码。 因为 d 是用来解密的，L 是用来解密的，而如果你想知道 L，你必须知道 p 和 q。 这需要将 n 除以 p 和 q 的乘积。 如果 p，则 q 像。

默森素数。 这么大的数字。

那么几乎不可能分解n。 这起到了加密的目的。

我写腻了，给它一点努力O（ O.

这是计算机计算能力的问题，很难分解大素数。 利用计算机有限的算力来达到加密的目的，算法机制已经被大佬们讲解过了。