Linear complexity profiles: Hausdorff dimensions for almost perfect profiles and measures for general profiles

Journal of Complexity

Volumn 13, Issue 3, 1997, Pages 353-383

  Niederreiter, Harald ^a   Vielhaber, Michael ^a  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031236944     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1997.0451     Document Type: Article

References (11)

1. Baum, L. E., and Sweet, M. M. (1977), Badly approximable power series in characteristic 2, Ann. Math. 105, 573-580.
2. Dai, Z. D., and Zeng, K. C. (1990), Continued fractions and the Berlekamp-Massey algorithm, in "Advances in Cryptology - AUSCRYPT '90" (J. Seberry and J. Pieprzyk, Eds.), Lecture Notes in Computer Science, Vol. 453, pp. 24-31, Springer-Verlag, Berlin.
3. Falconer, K. (1990), "Fractal Geometry-Mathematical Foundations and Applications," Wiley, Chichester.
4. Lidl, R., and Niederreiter, H. (1994), "Introduction to Finite Fields and Their Applications," rev. ed., Cambridge Univ. Press, Cambridge.
5. Niederreiter, H. (1988a), Sequences with almost perfect linear complexity profile, in "Advances in Cryptology - EUROCRYPT '87" (D. Chaum and W. L. Price, Eds.), Lecture Notes in Computer Science, Vol. 304, pp. 37-51, Springer-Verlag, Berlin.
6. Niederreiter, H. (1988b), The probabilistic theory of linear complexity, in "Advances in Cryptology - EUROCRYPT '88" (C. G. Günther, Ed.), Lecture Notes in Computer Science, Vol. 330, pp. 191-209, Springer-Verlag, Berlin.
7. Niederreiter, H. (1990), A combinatorial approach to probabilistic results on the linear-complexity profile of random sequences, J. Cryptology 2, 105-112.
8. Niederreiter, H., and Vielhaber, M. (1995), On the fractal nature of the set of all binary sequences with almost perfect linear complexity profile, in "Communications and Multimedia Security" (R. Posch, Ed.), pp. 214-221, Chapman & Hall, London.
9. Rueppel, R. A. (1986), "Analysis and Design of Stream Ciphers," Springer-Verlag, Berlin.
10. Rueppel, R. A. (1992), Stream ciphers, in "Contemporary Cryptology - The Science of Information Integrity" (G. J. Simmons, Ed.), pp. 65-134, IEEE Press, New York.
11. Shallit, J. (1992), Real numbers with bounded partial quotients: A survey, Enseign. Math. Sér. II, 38, 151-187.