我已经使用蒙哥马利曲线编程了椭圆曲线方法进行整数因子分解（与Lenstra的椭圆曲线方法相同，只是改变了一点，因此它适用于蒙哥马利曲线）。但是，我真的没有找到任何使用该方法分解数字的例子，我真的希望能够在我知道应该给出结果的数字上测试它，以便检查它是否像它一样工作应该。所以我的问题是，有没有人有一个数字方法的例子，所以我可以看到我的代码是否使用相同的数字给出相同的输出？
答案 0 :(得分：0)
您可能想要考虑Mersenne数M（677）= 2 ^ 677-1 = 1943118631 * 531132717139346021081 * 978146583988637765536217 * P53 * P98。 P53可以通过椭圆曲线分解找到，B1 = 9000000，B2 = 16000000，幸运曲线sigma = 8689346476060549。你可能会喜欢my blog，这给出了分解的一个解决方案，还有一堆其他的素数 - 数字的东西，如果你想要四处寻找。