从公共指数和加密数据中推导出模数N.

时间:2017-02-05 00:51:46

标签: encryption cryptography certificate rsa encryption-asymmetric

这是一个RSA问题,给定数据使用来自未知RSA证书2048位的公钥加密,让X为加密数据,M为未加密数据,c为公共指数,N为模数。知道X,M和c,你能推断N吗?

X = M^c mod N

您可以拥有任意数量的M和相应的X,因此:

X1 = M1^c mod N

X2 = M2^c mod N

...

我想知道这是否可行,数学和编程。蛮力在这里不起作用。有什么想法吗?

0 个答案:

没有答案