English

Linear complexity of some sequences derived from hyperelliptic curves of genus 2

Number Theory 2021-02-05 v1 Information Theory math.IT

Abstract

For a given hyperelliptic curve CC over a finite field with Jacobian JCJ_C, we consider the hyperelliptic analogue of the congruential generator defined by Wn=Wn1+DW_n=W_{n-1}+D for n1n\geq 1 and D,W0JCD,W_0\in J_C. We show that curves of genus 2 produce sequences with large linear complexity.

Keywords

Cite

@article{arxiv.2102.02605,
  title  = {Linear complexity of some sequences derived from hyperelliptic curves of genus 2},
  author = {Vishnupriya Anupindi and László Mérai},
  journal= {arXiv preprint arXiv:2102.02605},
  year   = {2021}
}

Comments

19 pages