Sequences with almost perfect linear complexity profile

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 304 LNCS, Issue , 1988, Pages 37-51

  Niederreiter, Harald ^a  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

LINEAR COMPLEXITY PROFILE; PSEUDO RANDOM; STREAM CIPHERS;

CRYPTOGRAPHY;

EID: 85034814001     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39118-5_5     Document Type: Conference Paper

References (11)

1. L. E. Baum and M. M. Sweet: Badly approximable power series in characteristic 2, Ann. of Math. 108, 573-580 (1977).
2. Z.-O. Dai and Z.-X. Wan: A relationship between the Berlekamp-Massey and the Euclidean algorithms for linear feedback shift register synthesis, Preprint, Academia Sinica, Beijing, 1986.
3. R. Lidl and H. Niederreiter: Finite Fields, Addison-Wesley, Reading, Mass., 1983.
4. R. Lidl and H. Niederreiter: Introduction to Finite Fields and Their Applications, Cambridge Univ. Press, Cambridge, 1986.
5. J. L. Massey: Shift-register synthesis and BCH decoding, IEEE Trans. Information Theory 15, 122-127 (1969).
6. H. Niederreiter: Continued fractions for formal power series, pseudorandom numbers, and linear complexity of sequences, Contributions to General Algebra 5 (Proc. Conf. Salzburg, 1986), Teubner, Stuttgart, to appear.
7. H. Niederreiter: Cryptology-The mathematical the Qry of data security, Proc. Internat. Symp. on Prospects of Math. Science (Tokyo, 1986), to appear.
8. R. A. Rueppel: Linear complexity and random sequences, Advances in Cryptology-EUROCRYPT 85 (F. Pichler, ed.), Lecture Notes in Computer Science, Vol. 219, pp. 167-188, Springer-Verlag, Berlin, 1986.
9. R. A. Rueppel: Analysis and Design of Stream Ciphers, Springer-Verlag, Berlin, 1986.
10. Y. Taussat: Approximation diophantienne dans un corps de series formelles, These, Universite de Bordeaux, 1986.
11. M.-z. Wang and J. L. Massey: The characterization of all binary sequences with a perfect linear complexity profile, Paper presented at EUROCRYPT 86, Linkoping, 1986.