Determining the  -Sylow subgroup of an elliptic curve over a finite field |
| |
| Authors: | J. Miret R. Moreno A. Rio M. Valls. |
| |
| Affiliation: | Department de Matemàtica, Universitat de Lleida, Jaume II 69, 25001-Lleida, Spain ; Department de Matemàtica, Universitat de Lleida, Jaume II 69, 25001-Lleida, Spain ; Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya, Pau Gargallo 5, 08028-Barcelona, Spain ; Department de Matemàtica, Universitat de Lleida, Jaume II 69, 25001-Lleida, Spain |
| |
| Abstract: | In this paper we describe an algorithm that outputs the order and the structure, including generators, of the  -Sylow subgroup of an elliptic curve over a finite field. To do this, we do not assume any knowledge of the group order. The results that lead to the design of this algorithm are of inductive type. Then a right choice of points allows us to reach the end within a linear number of successive halvings. The algorithm works with abscissas, so that halving of rational points in the elliptic curve becomes computing of square roots in the finite field. Efficient methods for this computation determine the efficiency of our algorithm. |
| |
| Keywords: | |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
|
点击此处可从《Mathematics of Computation》下载全文 |
|
