N-systems, class polynomials for double eta-quotients and singular values of J-invariant function

2007/12/23 by Shunsuke Yoshimura, Yoshimura, Shunsuke, Aya Comuta +3
Computer Science · Mathematics · #14H52 #14K22 #Advanced Algebra and Geometry #Algebraic Geometry and Number Theory #Coding theory and cryptography #FOS: Mathematics #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.0712.3911

openalex publication_date 2007/12/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Enge and Schertz gave the method of using the double eta-quotient for the construction of elliptic curves over finite fields. In their method, it is necessary to count the number of rational points of elliptic curves corresponding to solutions of the modular equation over a finite field, because in advance we can not know which solution of the modular equation is that corresponding to the modular invariant. We give a condition that the modular invariant is a multiple root of the modular polynomial. Consequently, we give a method to reduce the amount of computation in the process of counting the number of rational points.

Related

• On the group orders of elliptic curves over finite fields
• Algorithms for Modular Parametrizations of Elliptic Curves over ℚ
• Modularity of some elliptic curves over totally real fields
• Spanning the isogeny class of a power of an ordinary elliptic curve over a finite field. Application to the number of rational points of curves of genus ≤ 4
• A method for construction of rational points over elliptic curves