On the lattices from elliptic curves over finite fields

Min Sha

doi:10.1016/j.ffa.2014.10.004

On the lattices from elliptic curves over finite fields

Min Sha^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute their determinants, and obtain sharp bounds for the covering radius.

Original language	English
Pages (from-to)	84-107
Number of pages	24
Journal	Finite Fields and their Applications
Volume	31
DOIs	https://doi.org/10.1016/j.ffa.2014.10.004
Publication status	Published - Jan 2015
Externally published	Yes

Keywords

basis
covering radius
elliptic curve
lattice
minimal vector

Access to Document

10.1016/j.ffa.2014.10.004Licence: Other

Cite this

@article{81723b7e8c1d46fc917b65964c468e60,

title = "On the lattices from elliptic curves over finite fields",

abstract = "In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute their determinants, and obtain sharp bounds for the covering radius.",

keywords = "basis, covering radius, elliptic curve, lattice, minimal vector",

author = "Min Sha",

year = "2015",

month = jan,

doi = "10.1016/j.ffa.2014.10.004",

language = "English",

volume = "31",

pages = "84--107",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

}

TY - JOUR

T1 - On the lattices from elliptic curves over finite fields

AU - Sha, Min

PY - 2015/1

Y1 - 2015/1

N2 - In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute their determinants, and obtain sharp bounds for the covering radius.

AB - In this paper, we continue the recent work of Fukshansky and Maharaj on lattices from elliptic curves over finite fields. We show that there exist bases formed by minimal vectors for these lattices except only one case. We also compute their determinants, and obtain sharp bounds for the covering radius.

KW - basis

KW - covering radius

KW - elliptic curve

KW - lattice

KW - minimal vector

UR - http://www.scopus.com/inward/record.url?scp=84910002229&partnerID=8YFLogxK

U2 - 10.1016/j.ffa.2014.10.004

DO - 10.1016/j.ffa.2014.10.004

M3 - Article

AN - SCOPUS:84910002229

VL - 31

SP - 84

EP - 107

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

SN - 1071-5797

ER -

On the lattices from elliptic curves over finite fields

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this