Abstract:The automorphism group of an elliptic curve over an algebraically closed field is well known. However, for various applications in coding theory and cryptography, we usually need to apply automorphisms defined over a finite field. Although we believe that the automorphism group of an elliptic curve over a finite field is well known in the community, we could not find this in the literature. Nevertheless, in this paper we show the group structure of the automorphism group of an elliptic curve over a finite field. More importantly, we characterize subgroups and abelian subgroups of the automorphism group of an elliptic curve over a finite field. Despite of theoretical interest on this topic, our research is largely motivated by constructions of optimal locally repairable codes. The first research to make use of automorphism group of function fields to construct optimal locally repairable codes was given in a paper \cite{JMX20} where automorphism group of a projective line was employed. The idea was further generated to an elliptic curve in \cite{MX19} where only automorphisms fixing the point at infinity were used. Because there are at most $24$ automorphisms of an elliptic curve fixing the point at infinity, the locality of optimal locally repairable codes from this construction is upper bounded by $23$. One of the main motivation to study subgroups and abelian subgroups of the automorphism group of an elliptic curve over a finite field is to remove the constraints on locality.

On automorphism groups of binary cyclic codes

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

On Self-Orthogonal Group Ring Codes

Binary cyclic codes from trinomials over GF(2m)

Study of Cyclic Codes from Low Differentially Uniform Functions and Its Consequences

On Automorphism Groups of Cyclotomic Function Fields over Finite Fields

Cyclic codes from low differentially uniform functions

On automorphism groups of polar codes

A sequence construction of cyclic codes over finite fields

Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros

Nonperiodic Cyclic Equivalence Classes of Cyclic Codes and Algebraic Constructions of Cyclically Permutable Codes

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Group-theoretic Analysis of Cayley-graph-based Cycle GF(2p) Codes

The Group Structures of Automorphism Groups of Elliptic Curves over Finite Fields and Their Applications to Optimal Locally Repairable Codes.

Endomorphisms of Linear Block Codes

The Weight Enumerator of Three Families of Cyclic Codes

The weight distributions of some cyclic codes with three or four nonzeros over 𝔽 _3

On Automorphism Groups of the Hermitian Codes

Three families of large cyclic subspace codes

On a classification of cyclic subcode chains

Characterizations and Constructions of Linear Intersection Pairs of Cyclic Codes over Finite Fields