Naslov
Elliptic curves over finite fields with fixed subgroups

Autori
Najman, Filip

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Skup
Ninth Algorithmic Number Theory Symposium ANTS-IX

Mjesto i datum
Nancy, Francuska, 19.07.2010. - 23.07.2010

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
elliptic curves

Sažetak
The order and group structure of an elliptic curve over a finite field is of great theoretical and practical interest. We will focus on a practical application, specif- ically on factoring using elliptic curves. The elliptic curve factoring method was discovered by Lenstra [6] in 1987 and is still the best algorithm for finding medium sized factors of a composite number. The choice of the elliptic curve for the factoring method is important. In general, one hopes that E(Fp), where p is a prime factor we want to find, will be smooth. Atkin and Morain [1] suggested using elliptic curves with large rational torsion, because the torsion subgroup injects into E(Fp) for all except a few p. This makes the order of the elliptic curve divisible by the order of the torsion, and

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA