RSA算法中如何找到模N给出密文和明文

Question

我有一个问题，我必须在RSA密码中找到mod N。

现向我提供下列资料：

1. 公用钥匙(e)
2. 明文(男性)
3. 密码文本(C)

如何将方程C= (M^e) mod N反求N？

Answer 1

你的数字有问题：

>>> cr=69**55317
>>> cr2=189**55317
>>> 
>>> from math import gcd
>>> gcd(cr-79,cr2-200)
1

我们计算原始指数，减去密码文本并期望得到0modN，我们有两个这样的密文，所以我们期望得到自然整数a和b的a*N，b*N。我们计算gcd来提取N，但是用你的数字我们得到1，这意味着输入有问题，或者在解释输入时可能有问题。