Sciweavers

Share
DCC
2008
IEEE

Extractors for binary elliptic curves

9 years 1 months ago
Extractors for binary elliptic curves
We propose a simple and efficient deterministic extractor for an ordinary elliptic curve E, defined over F2n , where n = 2 and is a positive integer. Our extractor, for a given point P on E, outputs the first F2 -coefficient of the abscissa of the point P. We also propose a deterministic extractor for the main subgroup G of E, where E has minimal 2-torsion. We show that if a point P is chosen uniformly at random in G, the bits extracted from the point P are indistinguishable from a uniformly random bit-string of length .
Reza Rezaeian Farashahi, Ruud Pellikaan, Andrey Si
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2008
Where DCC
Authors Reza Rezaeian Farashahi, Ruud Pellikaan, Andrey Sidorenko
Comments (0)
books