如何用分佈式Pollard-Rho法對橢圓曲線離散對數問題（ECDLP）進行攻擊（下）

 在上一篇中，我主要介紹了對賽題的初步攻擊——單機Pollard-Rho。接下來介紹分佈式算法。  讓多個機子，從點集合G中不一樣的起點進行出發，用QD法記錄的樁點會被記錄到一個公共表裏，而後每一個機子共享數據，也就是說每一個機子能夠知道一個樁點，是否曾經被本身或者其它機子產生出來過。  這裏面有一些隱含的信息。首先，並非有n臺機子，產生答案的時間就會縮短到原來的1/n，事實上，隨機產生的Rho圖

>>阅读原文<<