Simultaneous Shifted Continued Fraction Expansions in Quadratic Time

Applicable Algebra in Engineering, Communications and Computing

Volumn 9, Issue 2, 1998, Pages 125-138

  Niederreiter, Harald ^a   Vielhaber, Michael ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b Bundesamt Sicherheit I   (Germany)

Author keywords

Berlekamp Massey algorithm; Continued fraction expansion; Linear complexity profile; Transducer; Zero Square algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; ITERATIVE METHODS; RANDOM PROCESSES;

BERLEKAMP-MASSEY ALGORITHM; CONTINUED FRACTION EXPANSION; STREAM CIPHERS; ZERO-SQUARE ALGORITHMS;

SIGNAL PROCESSING;

EID: 0031624079     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050098     Document Type: Article

References (13)

1. Dai, Z.-D., Zeng, K. C.: Continued fractions and the Berlekamp-Massey algorithm. In: Seberry, J., Pieprzyk, J. (eds.) Advances in Cryptology - AUSCRYPT '90. Lecture Notes in Computer Science, Vol. 453, pp. 24-31. Berlin: Springer 1990
2. Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications, Cambridge: Cambridge University Press 1994
3. Massey, J. L.: Shift-register synthesis and BCH decoding. IEEE Trans. Inform. Th. IT-15, 122-127 (1969)
4. de Mathan, B.: Approximations diophantiennes dans un corps local. Bull. Soc. Math. France Mémoire 21, (1970)
5. Mills, W. H., Robbins, D. P.: Continued fractions for certain algebraic power series. J. Number Theory 23, 388-404 (1986)
6. Niederreiter, H.: Sequences with almost perfect linear complexity profile. In: Chaum, D., Price, W.L. (eds.) Advances in Cryptology - EUROCRYPT '87. Lecture Notes in Computer Science, Vol. 304, pp. 37-51. Berlin: Springer 1988
7. Niederreiter, H.: The probabilistic theory of linear complexity. In: Günther, C.G. (ed.) Advances in Cryptology - EUROCRYPT '88. Lecture Notes in Computer Science, Vol. 330, pp. 191-209. Berlin: Springer 1988
8. Niederreiter, H., Vielhaber, M.: On the fractal nature of the set of all binary sequences with almost perfect linear complexity profile. In: Posch, R. (ed.) Communications and Multimedia Security, pp. 214-221. London: Chapman & Hall 1995
9. Piper, F.: Stream ciphers. Elektrotechnik und Maschinenbau 104, 564-568 (1987)
10. Raney, G. N.: On continued fractions and finite automata. Math. Ann. 206, 265-283 (1973)
11. Rueppel, R. A.: Analysis and Design of Stream Ciphers. Berlin: Springer 1986
12. Stephens, N. M.: The zero-square algorithm for computing linear complexity profiles. In: Mitchell, C. (ed.) Coding and Cryptography II, pp. 259-271. Oxford: Clarendon Press 1992
13. Vielhaber, M.: Kettenbrüche, Komplexitätsmaße und die Zufälligkeit von Symbolfolgen. Dissertation. Wien: Universität Wien 1997