Language agnostic 如果c,e,n已知,如何在c=m^e(mod n)中找到m

Language agnostic 如果c,e,n已知,如何在c=m^e(mod n)中找到m,language-agnostic,rsa,number-theory,modular-arithmetic,Language Agnostic,Rsa,Number Theory,Modular Arithmetic,假设我知道java的大整数c、e和n,有没有一种方法可以快速计算大整数m,其中: c = m^e (mod n) 嗯,有点。。。假设您已确定数字“d”,以便 d*e=1 (mod phi(n)) 其中phi(n)是相对于n的相对素数集的大小。例如,如果n=pq,其中p和q是素数,则φ(n)=(p-1)*(q-1) 然后 在你还不知道“d”的情况下,我想你很难反转这个函数。祝你好运。到目前为止你研究了什么?这个问题实际上不是Java特有的。。。这是一个数论问题,没有任何特定的编程语言能够在没

假设我知道java的大整数c、e和n,有没有一种方法可以快速计算大整数m,其中:

c = m^e (mod n)

嗯,有点。。。假设您已确定数字“d”,以便

d*e=1  (mod phi(n))
其中phi(n)是相对于n的相对素数集的大小。例如,如果n=pq,其中p和q是素数,则φ(n)=(p-1)*(q-1)

然后


在你还不知道“d”的情况下,我想你很难反转这个函数。祝你好运。

到目前为止你研究了什么?这个问题实际上不是Java特有的。。。这是一个数论问题,没有任何特定的编程语言能够在没有密钥的情况下快速解密RSA…谢谢。我认为我需要解这个方程来解决我试图破解的问题,但似乎有另一种方法来获得解决方案(因为我不知道“d”的值,解这个问题将非常困难)。有人要求你破解2048位RSA加密。我评论中的“2048”是“n=2048”在您之前的评论中,该评论似乎已被删除。。。无论如何,通常很难破坏这种加密。
m=c^d (mod n)