标签: 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
...
我想知道这是否可行,数学和编程。蛮力在这里不起作用。有什么想法吗?