@inproceedings{cd01ee107c2746838eb8826b31091473,

title = "The quadratic extension extractor for (hyper)elliptic curves in odd characteristic",

abstract = "We propose a simple and efficient deterministic extractor for the (hyper)elliptic curve C, defined over Fq2, where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first Fq-coefficient of the abscissa of the point P. We show that if a point P is chosen uniformly at random in C, the element extracted from the point P is indistinguishable from a uniformly random variable in Fq.",

author = "{Rezaeian Farashahi}, R. and G.R. Pellikaan",

year = "2007",

doi = "10.1007/978-3-540-73074-3_17",

language = "English",

isbn = "978-3-540-73073-6",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "219--236",

editor = "C. Carlet and B. Sunar",

booktitle = "Proceedings of the First International Workshop on Arithmetic of Finite Fields (WAIFI 2007, Madrid, Spain, June 21-22, 2007)",

address = "Germany",

note = "conference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22 ; Conference date: 21-06-2007 Through 22-06-2007",

}