Linear complexity and random sequences. (English) Zbl 0654.68044

Rueppel, R. A.

Advances in cryptology - EUROCRYPT ’85, Proc. Workshop, Linz/Austria 1985, Lect. Notes Comput. Sci. 219, 167-188 (1986).

For the entire collection see Zbl 0583.00050.

MSC:

68Q25	Analysis of algorithms and problem complexity
94A60	Cryptography

Keywords:

algorithmic information theory; linear complexity; random sequences