ECDLP解決のためのPollard rhoの顕著な例

Question

私はSerial Pollard Rho Algorithm for solving Elliptic curve discrete log problemを実装しました。今私はParallel Pollard Rho Algorithmを使用してそれを並列化しようとしています。

私は、衝突検知のために識別ポイントを選択するためにどのような種類のプロパティを使用できるか理解するために、ちょっとした助けが必要です。いくつかの例が示唆されるなら、大きな助けになるでしょう。

Answer 1

任意のプロパティを使用できます。正しいことは、あるポイントが識別ポイントになる確率です。

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

：我々は2^32ポイントにつき1つの区別*ポイントをしたい場合例えば、我々はポイント Pとセージの例については、すべての最後の x 32ビット0

を持っている点として区別ポイントを定義することができます

通常の場合、これが実行されますが、射影またはヤコビアン座標系で楕円曲線演算を計算する場合、これは実際には理想的ではないことが認められます。これは、すべての識別点テスト。