Elliptic Curves Factorization Method for p^2q(<Special Issue>"Algorithmic Number Theory and Its Applications, Part 1")
-
- OKAZAKI Hiroyuki
- Kyoto Institute of Technology
-
- SAKAI Ryuichi
- Osaka Electro-Communication University
-
- KASAHARA Masao
- Osaka Gakuin University
Bibliographic Information
- Other Title
-
- 合成数 P^2Q の素因数分解に適した楕円曲線(<特集>数論アルゴリズムとその応用,その1)
- 合成数P2Qの素因数分解に適した楕円曲線
- ゴウセイスウ P2Q ノ ソインスウ ブンカイ ニ テキシタ ダエン キョクセン
Search this article
Description
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.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 12 (4), 243-253, 2002
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680744779392
-
- NII Article ID
- 110001878200
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 6420719
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed