解読プログラム


  • ECCの解読テストはECCpt.pyとECCsol.pyの二つが必要
  • テキストファイル(ECCpt.txt)で掲載。ECCpt.pyの様に変更が必要
  • pythonソースの最初(#は除く)のinportをimportに変更。webの制限
  • プログラム実行は入力の項のデータを使用し解読デモの画面に従う
  • ECCpt.pyは問題作成で、ECCsol.pyが解読プログラム。続けて実行
  • ECCcng.pyは現暗号(secp256k1)による鍵交換。画面に表示される
  • pythonプログラムなのでC+gmp(多倍長)プログラムの約20倍遅い

  • ECCの秘密整数nRをランダムに作成し、R=nR*Qの点Rを計算
  • 計算は瞬時

  • R=n*Qからnを解読。RはECCpt.pyで作成
  • 160,192,224,256ビット暗号の解読は4GhzのPCで1,10,100,1000秒程度
  • Invalid Point attackでρ法のため、解読時間は数倍変動する

  • ビットコイン他の暗号(seck256k1)による鍵交換
  • 計算は瞬時