Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic [chapter]

Reza Rezaeian Farashahi
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/g5d7lefgwnc2veyz5jmmfbvmbu" style="color: black;">Cryptography and Coding</a> </i> &nbsp;
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
more &raquo; ... port 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-77272-9_19">doi:10.1007/978-3-540-77272-9_19</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ima/Farashahi07.html">dblp:conf/ima/Farashahi07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bdg4zxjkgbf5njcbtq7otpbsjq">fatcat:bdg4zxjkgbf5njcbtq7otpbsjq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190303043507/http://pdfs.semanticscholar.org/c2a0/f8f8d22f2d0e01f4c907dee6f450fc984f44.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c2/a0/c2a0f8f8d22f2d0e01f4c907dee6f450fc984f44.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-77272-9_19"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>