问用于ECDLP求解的Pollard rho判别点示例
EN

Stack Overflow用户

提问于 2017-01-29 00:03:29

回答 1查看 441关注 0票数 0

因此，我只需要一些帮助来理解我可以使用哪种属性来选择碰撞检测的判别点。如果还能提供一些例子，那将是一个很大的帮助。

发布于 2017-10-18 22:17:20

你可以使用任何属性。正确的事情是某个点成为一个显着点的概率。例如，如果我们希望每2^32个点有一个可分辨的*点，我们可以将一个可分辨的点定义为具有所有最后的x 32位0的点。

例如，在带有点P的圣人中

>>> P.xy()[0].lift() & 0xffffffff == 0
True/False

在正常情况下，这是可以的，但我承认，当您在投影或雅可比坐标系中计算椭圆曲线算术时，这并不是真正理想的，因为您必须为每个判别点测试进行反演。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/41911844

复制

相似问题

问用于ECDLP求解的Pollard rho判别点示例EN