On the linear complexity profile of some new explicit inversive pseudorandom numbers

  • Authors:
  • Wilfried Meidl;Arne Winterhof

  • Affiliations:
  • Temasek Laboratories, National University of Singapore, 5 Sports Drive 2, Singapore 117508, Republic of Singapore;Temasek Laboratories, Natl. Univ. of Singapore and Johann Radon Inst. for Computl. and Appl. Math., Austrian Acad. of Sci., c/o Johannes Keppler University Linz, Altenbergerstrasse 69, A-4040 Linz ...

  • Venue:
  • Journal of Complexity - Special issue on coding and cryptography
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Linear complexity and linear complexity profile are interesting characteristics of a sequence for applications in cryptography and Monte-Carlo methods. We introduce some new explicit inversive pseudorandom number generators and prove lower bounds on their linear complexity profile which are close to the best possible.