Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Elliptic Curves with Weak Coverings Over Cubic Extensions of Finite Fields with Odd Characteristic


Affiliations
1 Department of Mathematics, Chuo University, Tokyo, Japan
2 Department of Information and System Engineering, Chuo University, Tokyo, Japan
     

   Subscribe/Renew Journal


In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore are subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, then are analyzed respectively. In particular, we show, for elliptic curves defined by Legendre forms, at least half of them are weak.We also give an algorithm to determine if an elliptic curve belongs to one of two classes of weak curves.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 251

PDF Views: 0




  • Elliptic Curves with Weak Coverings Over Cubic Extensions of Finite Fields with Odd Characteristic

Abstract Views: 251  |  PDF Views: 0

Authors

Fumiyuki Momose
Department of Mathematics, Chuo University, Tokyo, Japan
Jinhui Chao
Department of Information and System Engineering, Chuo University, Tokyo, Japan

Abstract


In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore are subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, then are analyzed respectively. In particular, we show, for elliptic curves defined by Legendre forms, at least half of them are weak.We also give an algorithm to determine if an elliptic curve belongs to one of two classes of weak curves.