已知一算法，求其逆向算法。分不够的话要多少给多少！！！

[menlion]

Java 的 BigInteger 类中有这样一个method：

BigInteger modPow(BigInteger exponent,BigInteger m)

求的是this的exponent次幂对m取模的结果。

有代码如下：
byte[] b0 = ...;
BigInteger b1 = ...;
BigInteger b2 = ...;
BigInteger result = (new BigInteger(b0)).modPow(b1, b2);


现在的路径是: b0 ==> result;
请找出 result ==> b0 的路径？

已知：上面这段伪码中 b0 、 b1 和 b2 都是100位以上的十进制数
问： 由 result 到 b0 的最快捷的算法是什么？

注：请不要提查表法，因为把这个表建立起来的工作量也是非常之庞大的。

[bjay]

这是个数学难题，解决了，RSA也就不安全了。：）

[menlion]

:(

[mathe]

这是一个NP问题，称为离散对数问题，你即使想用差表法也用不了:)

[strafer]

同意bjay(ben)的说法。

这就是RSA，逆算也是这个过程，不过所不同的是EXPONENT值。

细节就找个rfc看看吧。

还有，mathe，这个不应该是离散对数问题吧，应该是大数分解的问题。

[crystal_heart]

Java 的 BigInteger 类中有这样一个method：

BigInteger modPow(BigInteger exponent,BigInteger m)

求的是this的exponent次幂对m取模的结果。

有代码如下：
byte[] b0 = ...;
BigInteger b1 = ...;
BigInteger b2 = ...;
BigInteger result = (new BigInteger(b0)).modPow(b1, b2);


现在的路径是: b0 ==> result;
请找出 result ==> b0 的路径？

已知：上面这段伪码中 b0 、 b1 和 b2 都是100位以上的十进制数
问： 由 result 到 b0 的最快捷的算法是什么？

注：请不要提查表法，因为把这个表建立起来的工作量也是非常之庞大的。

[menlion]

谢谢strafer(努力中...)、mathe和bjay(ben)啦！

其实，我正在用ProductivityPro！这个JBuilder的插件，可它的注册费居然是一百多美刀，我就想把它Crack了，结果就找到它的加密算法是这个了，呵呵^_^

[strafer]

如果它用的密钥长度超过256bit，就不一定能在短时间内解决了。

[menlion]

请问，密钥长度是如何计算的？256bit是指密钥大小小于2^256吗？