模N的立方根

2015-02-11 27 views -6 likes

-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

相關問題

11. 正方形/立方根查找表
12. 查找大數的立方根
13. Python中的立方根錯誤值
14. 遞歸算法來計算平方根，立方根
15. 持續平方根直到n項
16. 爲什麼這個方程的大O是n立方體？
17. n的方陣（N * N）
18. sqrt，cbrt - 如果不想要平方根或立方根，但是有什麼根？
19. 按位整數立方根算法
20. 計算立方根爲負數
21. 立方殘基模質數
22. 模塊化立方體
23. 平方根下面的遞推關係的解是什麼：T（n）= T（[√n]）+ logn？
24. BigInteger的第N個根
25. 編號的第n個根（
26. 在R^n中的立方體/球體網格搜索
27. C++生成並存儲n立方體的座標
28. n-D樹 - 計算超立方體的座標
29. 計算採用對BigDecimals的的n次方根
30. Java看看一個數字是否可以是平方根/立方根