模N的立方根

-6

c = a^3 MOD b模N的立方根

“c”和“b”是已知的。我需要计算“a”。 b = 1 MOD 3，b = 4 MOD 9

“a”和“b”在128字节中，“c”具有几乎相同的长度。他们（a，b，c，d）不是Prime。

感谢，

来源

2015-02-11 raduga fener

请添加您已经尝试的例子和事情。例如， – 2015-02-11 07:52:58

，b = 134217728和c = 66444249 - >我想找到应该是777的“a”。实际上，数字很大（128字节长）。 – 2015-02-11 08:50:49

我说“b”不是素数。我用“bdcalc”通过函数“isprime（）”来测试它。它说“b”不是素数。但是，我现在有一个疑问:-(如果“b”是一个素数并且b = 4 MOD 9（在我的情况下），根可以计算 - > root = pow（a，（2 * b + 1）/ 9，b）但是，计算长度为128字节的数字是相当困难的任何建议？ – 2015-02-11 11:04:31

这相当于打破RSA加密与公开指数3

来源

2015-02-13 18:12:11

同样的人在Mersenneforum中询问并且在那里回答 – 2015-02-13 18:13:11

模N的立方根

回答

相关问题