The Probabilistic Theory of Linear Complexity
From MaRDI portal
Publication:3807118
DOI10.1007/3-540-45961-8_17zbMath0657.94009MaRDI QIDQ3807118
Publication date: 1988
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-45961-8_17
generating function; Haar measure; linear complexity profile for random sequences; randomness tests for keystream sequences
94A60: Cryptography
Related Items
On the Quantitative Metric Theory of Continued Fractions in Positive Characteristic, The statistics of continued fractions for polynomials over a finite field, The independence of two randomness properties of sequences over finite fields, On sums of degrees of the partial quotients in continued fraction expansions of Laurent series, On the joint linear complexity profile of explicit inversive multisequences, Hausdorff dimension of the recurrence sets of Gauss transformation on the field of Laurent series, On sets of exact Diophantine approximation over the field of formal series, On metric Diophantine approximation in the field of formal Laurent series, Hausdorff dimensions of bounded-type continued fraction sets of Laurent series, A combinatorial approach to probabilistic results on the linear- complexity profile of random sequences, Beta-expansion and continued fraction expansion over formal Laurent series, Enumeration results on the joint linear complexity of multisequences, An analogue of a theorem of Szüsz for formal Laurent series over finite fields., On the pseudorandomness of automatic sequences, Kronecker-Halton sequences in \(\mathbb{F}_p((X^{-1}))\), Perfect linear complexity profile and apwenian sequences, Metrical properties for continued fractions of formal Laurent series, Jump and hop randomness tests for binary sequences, Pseudorandom sequences derived from automatic sequences, Kurzweil type metrical Diophantine properties in the field of formal Laurent series, Multidimensional linear complexity analysis of periodic arrays, Cantor sets determined by partial quotients of continued fractions of Laurent series, Enumeration results on linear complexity profiles and lattice profiles, Continued fraction for formal Laurent series and the lattice structure of sequences, Counting functions and expected values for the lattice profile at \(n\), On the relative growth rate of the product of consecutive partial quotients in continued fraction expansions of Laurent series
