超ρ法の効果


  • 超ρ法は楕円曲線暗号の解読でρ法の収束性を大幅改良したもの。
  • 超ρ法の平均反復数はsqrt(πr/1200)程度。ρ法の1/25程度。rは位数。
  • 解読計算時間はρ法の1/33程度に短縮。多倍長が自作でgmpより速いため。
  • 50ビット、60ビットの1組100件、5組の解読結果の平均。
  • 50ビット,60ビット各500件の解読でρ法の平均(sqrt(πr/2))を1件も超えない。