pythonで楕円曲線暗号を解読するρ法プログラム作成。
整数計算が桁数制限無しのため、1日で作成できた。
https://ecc-256.com にpythonプログラムを設け掲載。
30,40,50,60ビットの楕円曲線暗号解読例も掲載。
プログラム(Rho.py)をRho.txtに変更しても掲載に苦戦。
WordPressはtext中にimportがあるとアップロード不可と判明。
逆元(1/a (mod p))と法乗算(a*b (mod p)は定義式通り。
本暗号解読はC+gmpの15倍、C+自作多倍長の30倍程度遅い。
python(ポインタ保存)での遅さを評価するため、逆元と
法乗算をCの方式にした、高速版ρ法を作成予定。
More than 3 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme