TY - GEN

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

AU - Farashahi, Reza Rezaeian

AU - Pellikaan, Ruud

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Deterministic extractor

KW - Elliptic curve

KW - Hyperelliptic curve

UR - http://www.scopus.com/inward/record.url?scp=38149056590&partnerID=8YFLogxK

M3 - Conference proceeding contribution

AN - SCOPUS:38149056590

SN - 9783540730736

VL - 4547 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 219

EP - 236

BT - Arithmetic of Finite Fields - First International Workshop, WAIFI 2007, Proceedings

A2 - Carlet, Claude

A2 - Sunar, Berk

T2 - 1st International Workshop on Arithmetic of Finite Fields, WAIFI 2007

Y2 - 21 June 2007 through 22 June 2007

ER -