合成数 P^2Q の素因数分解に適した楕円曲線(<特集>数論アルゴリズムとその応用,その1)

書誌事項

タイトル別名
  • Elliptic Curves Factorization Method for p^2q(<Special Issue>"Algorithmic Number Theory and Its Applications, Part 1")
  • 合成数P2Qの素因数分解に適した楕円曲線
  • ゴウセイスウ P2Q ノ ソインスウ ブンカイ ニ テキシタ ダエン キョクセン

この論文をさがす

抄録

In this paper we propose new methods for selecting elliptic curves suited for the factorization of a composite number p^2q. The elliptic curves are selected from the curves which are parametrized by Atkin and Morain's method or Suyama's method. We show that, with our methods, it is possible to select the elliptic curves whose orders are divisible by 24, 32 or 64 over F_q. We also show that, with a computer search, these curves exist with sufficiently large probability.

収録刊行物

参考文献 (15)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ