在erlang中有模逆函数吗？- Erlang
在erlang中有模逆函数吗？- Erlang
提问于 2013-10-31 18:46:02
我试图重新创建一个RSA加密程序，我已经在Java中制作成Erlang。不过，我不知道如何生成私钥。我最初的java代码：
privateKey = publicKey.modInverse(phi);我找不到任何通用的算法来在网上找到'd‘或私钥。大多数功能小的简单方程不能在更大的问题上实现，或者本教程只给出私钥而不解释过程。有人能指点我的方向吗?这样我就能学会生成私钥了？或者，如果Erlang中有一个模反函数，请说明它是什么。
提前谢谢你
编辑:实际要解的方程是e*d mod ( phi ) = 1，其中e是公钥，d是私钥，phi=p1。当所有其他变量都已知时，我很想为d求解。
EDIT2: Wolframalpha.com为d返回多个可能的值。这是如何工作的？
回答 2
Stack Overflow用户
发布于 2013-10-31 19:46:08
Stack Overflow用户
发布于 2013-10-31 19:00:38
不存在逆模，因为从技术上讲，逆模有无穷大的解。
重新创建可用版本的唯一方法是使用模块本身。
int rest = number%dividor;
int quotient = (number-rest)/dividor;
int modInv = dividor*quotient+rest;页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19714335
复制相关文章
相似问题
腾讯云开发者
