我已经实施了Serial Pollard Rho Algorithm for solving Elliptic curve discrete log problem 。现在我尝试使用Parallel Pollard Rho Algorithm并行化它。
所以我只需要一些帮助来了解我可以用什么类型的属性来选择用于碰撞检测的区别点。如果可以提出一些例子，那将是一个很大的帮助。
答案 0 :(得分：0)
您可以使用任何属性。要正确的事情是某些点成为一个杰出点的概率。例如，如果我们想要每2 ^ 32个点有一个不同的*点，我们可以将一个区分点定义为具有所有最后x 32位0的点。
例如在Sage中使用点P：
>>> P.xy()[0].lift() & 0xffffffff == 0
True/False
在正常情况下，这样做，但我承认，当你在投影坐标系或雅可比坐标系中计算椭圆曲线算术时，这并不是很理想，因为你必须对每个显着点进行反演 - 测试