如何用分布式Pollard-Rho法对椭圆曲线离散对数问题（ECDLP）进行攻击（下）

 在上一篇中，我主要介绍了对赛题的初步攻击——单机Pollard-Rho。接下来介绍分布式算法。  让多个机子，从点集合G中不一样的起点进行出发，用QD法记录的桩点会被记录到一个公共表里，而后每一个机子共享数据，也就是说每一个机子能够知道一个桩点，是否曾经被本身或者其它机子产生出来过。  这里面有一些隐含的信息。首先，并非有n台机子，产生答案的时间就会缩短到原来的1/n，事实上，随机产生的Rho图

>>阅读原文<<