Explicit bases for Riemann-Roch spaces on elliptic curves and their application in constructing various elliptic code families
In this paper, we determine explicit bases for Riemann-Roch spaces associated with various families of elliptic codes. We establish the feasibility and provide exact algorithms for constructing bases of Riemann-Roch spaces corresponding to arbitrary divisors on elliptic curves, including the non-effective case. These results are subsequently applied to derive bases for quasi-cyclic elliptic codes and their subfield subcodes, for the class of Goppa-like elliptic codes, and for quasi-cyclic variants of MDS and isometry-dual (iso-dual) elliptic codes. For algebraic geometry code applications, having an explicit description of Riemann-Roch space bases for arbitrary divisors is particularly valuable as it simultaneously enables efficient code construction and reveals structural properties of the codes, leading, for example, to new cryptanalysis methods when these codes are employed in cryptographic schemes.