An algorithm for shifted continued fraction expansions in parallel linear time

Theoretical Computer Science

Volumn 226, Issue 1-2, 1999, Pages 93-104

  Niederreiter, Harald ^a   Vielhaber, Michael ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b Bundesamt F Sicherheit I   (Germany)

Author keywords

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

Indexed keywords

EID: 0347657068     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00067-5     Document Type: Article

References (11)

1. Z.-D. Dai, K.C. Zeng, Continued fractions and the Berlekamp-Massey algorithm, in: J. Seberry, J. Pieprzyk (Eds.), Advances in Cryptology - AUSCRYPT'90, Lecture Notes in Computer Science, vol. 453, Springer, Berlin, 1990, pp. 24-31.
2. J.L. Massey, Shift-register synthesis and BCH decoding, IEEE Trans. Inform. Theory IT-15 (1969) 122-127.
3. B. de Mathan, Approximations diophantiennes dans un corps local, Bull. Soc. Math. France Mémoire 21 (1970).
4. W.H. Mills, D.P. Robbins, Continued fractions for certain algebraic power series, J. Number Theory 23 (1986) 388-404.
5. H. Niederreiter, Sequences with almost perfect linear complexity profile, in: D. Chaum, W.L. Price (Eds.), Advances in Cryptology - EUROCRYPT'87, Lecture Notes in Computer Science, vol. 304, Springer, Berlin, 1988, pp. 37-51.
6. H. Niederreiter, The probabilistic theory of linear complexity, in: C.G. Günther (Ed.), Advances in Cryptology - EUROCRYPT'88, Lecture Notes in Computer Science, vol. 330, Springer, Berlin, 1988, pp. 191-209.
7. H. Niederreiter, M. Vielhaber, Simultaneous shifted continued fraction expansions in quadratic time, AAECC 9 (1998) 125-138.
8. F. Piper, Stream ciphers, Elektrotechnik und Maschinenbau 104 (1987) 564-568.
9. G.N. Raney, On continued fractions and finite automata, Math. Ann. 206 (1973) 265-283.
10. R.A. Rueppel, Analysis and Design of Stream Ciphers, Springer, Berlin, 1986.
11. M. Vielhaber, Kettenbrüche, Komplexitätsmaße und die Zufälligkeit von Symbolfolgen, Dissertation, Wien: Universität Wien, 1997.