RSA加密
这是基本的RSA加密/解密。 (很快就会有一个自动计算密钥和RSA模块的功能) 我使用JavaScript库来指望1e + 5000区域中的数字。 此处提供了一个演示: :
这个怎么运作
我们必须选择素数。 例如,我们将使用p=11和q=13 。
RSA模块
然后,我们计算RSA-ModulN。我们可以使用N=p*q=11*13=143来执行此操作然后,我们需要φ作为私钥。 φ(N)=(p-1)*(q-1)=120 \
公钥
下一步是选择一个公钥(它必须是随机数,也是素数),例如,我选择e=23
私钥
现在,我们必须使用扩展的欧几里得算法来计算私钥。 结果是d=47
加密
计算: c = m^e (mod N) 例子: 2 = 7^23 (mod 143)
解密
计算: m = c^d (mod N) 例子: 7 = 2^47 (mod 143)
符号
计算: c =