The quadratic extension extractor for (hyper)elliptic curves in odd characteristic

R. Rezaeian Farashahi, G.R. Pellikaan

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)
142 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationProceedings of the First International Workshop on Arithmetic of Finite Fields (WAIFI 2007, Madrid, Spain, June 21-22, 2007)
EditorsC. Carlet, B. Sunar
Place of PublicationBerlin
ISBN (Print)978-3-540-73073-6
Publication statusPublished - 2007
Eventconference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22 -
Duration: 21 Jun 200722 Jun 2007

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conferenceconference; WAIFI 2007, Madrid, Spain; 2007-06-21; 2007-06-22
OtherWAIFI 2007, Madrid, Spain


Dive into the research topics of 'The quadratic extension extractor for (hyper)elliptic curves in odd characteristic'. Together they form a unique fingerprint.

Cite this