@inproceedings{117a10ce1b7d48bca6776288d49675a0,

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 double-struck F signq2, where q is some power of an odd prime. Our extractor, for a given point P on C, outputs the first double-struck F signq-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 double-struck F signq.",

keywords = "Deterministic extractor, Elliptic curve, Hyperelliptic curve",

author = "Farashahi, {Reza Rezaeian} and Ruud Pellikaan",

year = "2007",

language = "English",

isbn = "9783540730736",

volume = "4547 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "219--236",

editor = "Claude Carlet and Berk Sunar",

booktitle = "Arithmetic of Finite Fields - First International Workshop, WAIFI 2007, Proceedings",

}