Linear Complexity of Sequences on Koblitz Curves of Genus 2

Abstract

Abstract In this paper, we consider the hyperelliptic analogue of the Frobenius endomorphism generator and show that it produces sequences with large linear complexity on the Jacobian of genus 2 curves.