• DOI:10.1007/978-3-540-77272-9_19
• Corpus ID: 16585438

Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic

@inproceedings{Farashahi2007ExtractorsFJ,
  title={Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic},
  author={Reza Rezaeian Farashahi},
  booktitle={IMACC},
  year={2007}
}

• R. R. Farashahi
• Published in IMACC 18 December 2007
• Mathematics

We propose two simple and efficient deterministic extractors for J(Fq), the Jacobian of a genus 2 hyperelliptic curve H defined over Fq, for some odd q. Our first extractor, SEJ, called sum extractor, for a given point D on J(Fq), outputs the sum of abscissas of rational points on H in the support of D, considering D as a reduced divisor. Similarly the second extractor, PEJ, called product extractor, for a given point D on the J(Fq), outputs the product of abscissas of rational points in the support of D. Provided that the point D is chosen uniformly at random in J(Fq), the element extracted from the point D is indistinguishable from a uniformly random variable in Fq. Thanks to the Kummer surface K, that is associated to the Jacobian of H over Fq, we propose the sum and product extractors, SEK and PEK, for K(Fq). These extractors are the modified versions of the extractors SEJ and PEJ. Provided a point K is chosen uniformly at random in K, the element extracted from the point K is statistically close to a uniformly random variable in Fq.