python - 取模求未知值

Question

我正在寻找一种类似于 RSA(不完全相同)的加密算法来解决这个模运算符问题，但我不习惯使用模运算符。

我有四个值(value)观，这是我发现的最佳值(value)观。有一条消息、一个密码和两个 key (公钥和私钥)。消息 = m，密码 = c，公钥 = n，私钥 = e。最后，我将同时拥有 key 和密码，但没有消息。

对于我的原始加密方程，我使用了:

c = (m + e) % n

为了解密，我使用了这个:

m = (c - e) % n

但当我决定用乘除法代替加减法时，事情并没有那么简单:

c = (m * e) % n
m != (c / e) % n

最后，我想通过以下方式实现第一个结果:

c = (m ** e) % n

总之，我有 c = 8 (12)(13), e = 41, n = 63 并且我知道 m = 34 但我不知道不知道怎么计算。

8 = (m * 41) % 63
(12 = (m + 41) % 63)
(13 = (m ** 41) % 63)

Answer 1

您要查找的算法是extended Euclidean algorithm (那里有一个伪代码)对于 modular multiplicative inverse 的数学问题它有一个 question on Computer Science SE还有