Simultaneous Shifted Continued Fraction Expansions in Quadratic Time

Abstract

In the theory of stream ciphers, important measures to assess the randomness of a given bit sequence (a_1,\dots,a_n) are the linear and the jump complexity, both obtained from the continued fraction expansion (c.f.e.) of the generating function of the sequence. This paper describes a way to compute all continued fraction expansions (and thereby the linear… (More)
DOI: 10.1007/s002000050098

Topics

  • Presentations referencing similar topics