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 over a finite field with Jacobian , we consider the hyperelliptic analogue of the congruential generator defined by for and . 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