【发布时间】:2013-11-03 18:29:56
【问题描述】:
我正在尝试将我已经用 Java 制作的 RSA 加密程序重新创建到 Erlang 中。我不知道如何生成私钥。 我原来的java代码:
privateKey = publicKey.modInverse(phi);
我找不到任何通用算法来在线查找“d”或私钥。大多数具有无法在更大的问题中实现的小简单方程,或者教程只是给出了私钥而没有解释过程。有人可以指点我一个方向,以便我可以学习生成私钥吗?或者如果Erlang中有模反函数,请指出它是什么。
提前谢谢你
编辑:实际求解的方程是 [e*d mod (phi) = 1],其中 e 是公钥,d 是私钥,phi = [p-1][q-1] .当所有其他变量都已知时,我非常想求解 d
EDIT2:Wolframalpha.com 返回 d 的多个可能值。它是如何工作的?
【问题讨论】:
-
另外,这似乎很落后。您为什么要尝试从 publicKey 生成 privateKey?如果您可以在计算上可行地做到这一点,这意味着任何人都可以破解您的加密。
-
在维基百科中查找“模乘逆”。看起来那里有一个简单的算法。但是,如果我的理解是正确的,那将无助于您找到私钥,这需要能够将大合数分解为两个大素因数。
-
P.S.我已经更改了标题,因为这与“模”运算符无关,并且已经让某人感到困惑。
-
删除
[java]因为答案与 Java 无关。 -
@PeterLawrey,我认为它可能会吸引那些知道如何在 modInverse() 方法背后进行数学运算的人。