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.
|Name||Lecture Notes in Computer Science|
|Conference||conference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22|
|Period||21/06/07 → 22/06/07|
|Other||WAIFI 2007, Madrid, Spain|