LoginSignup
1
1

More than 3 years have passed since last update.

pythonで楕円曲線暗号解読のρ法作成

Posted at

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の方式にした、高速版ρ法を作成予定。

1
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
1