English

Extracting a uniform random bit-string over Jacobian of Hyperelliptic curves of Genus $2$

Cryptography and Security 2017-03-24 v1

Abstract

Here, we proposed an improved version of the deterministic random extractors SEJSEJ and PEJPEJ proposed by R. R. Farashahi in \cite{F} in 2009. By using the Mumford's representation of a reduced divisor DD of the Jacobian J(Fq)J(\mathbb{F}_q) of a hyperelliptic curve H\mathcal{H} of genus 22 with odd characteristic, we extract a perfectly random bit string of the sum of abscissas of rational points on H\mathcal{H} in the support of DD. By this new approach, we reduce in an elementary way the upper bound of the statistical distance of the deterministic randomness extractors defined over Fq\mathbb{F}_q where q=pnq=p^n, for some positive integer n1n\geq 1 and pp an odd prime.

Keywords

Cite

@article{arxiv.1703.08151,
  title  = {Extracting a uniform random bit-string over Jacobian of Hyperelliptic curves of Genus $2$},
  author = {Bernadette Faye},
  journal= {arXiv preprint arXiv:1703.08151},
  year   = {2017}
}

Comments

11 pages, Comments are welcome!