Inversion of cellular automata iterations

IEE Proceedings: Computers and Digital Techniques

Volumn 144, Issue 5, 1997, Pages 279-284

  Koc C K ^a   Apohan, A M ^b  

^a Oregon State University   (United States)

^b MATERIALS INSTITUTE   (Turkey)

Author keywords

Affine approximation; Cryptanalysis; Random number generation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN FUNCTIONS; ITERATIVE METHODS; PROBABILITY; RANDOM NUMBER GENERATION;

CELLULAR AUTOMATA ITERATIONS;

AUTOMATA THEORY;

EID: 0031235317     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:19971518     Document Type: Article

References (10)

1. GOLOMB, S.W.: 'Shift register sequences' (Aegean Park Press, Laguna Hills, CA, 1982)
2. WOLFRAM, S.: 'Cellular automata and complexity' (Addison-Wesley, Reading, MA, 1994)
3. WOLFRAM, S.: 'Cryptography with cellular automata' in WILLIAMS, H.C. (Ed.): 'Advances in cryptology - CRYPTO 85, proceedings'. Lecture Notes in Computer Science, No. 218, (Springer-Verlag, New York, 1985), pp. 429-432
4. KNUTH, D.E.: 'The art of computer programming: seminumerical algorithms, volume 2' (Addison-Wesley, Reading, MA, 1981, 2nd edn.)
5. MEIER, W., and STAFFELBACH, O.: 'Analysis of pseudo random sequences generated by cellular automata' in DAVIES, D.W. (Ed.): 'Advances in cryptology - Eurocrypt '91'. Lecture Notes in Computer Science, No. 547, (Springer-Verlag, 1991), pp. 186-199
6. BEAUCHAMP, K.G.: 'Walsh functions and their applications' (Academic Press, New York, 1975)
7. DING, C., XIAO, G., and SHAN, W.: The stability theory of stream ciphers' (Springer-Verlag, New York, 1991)
8. RUEPPEL, R.A.: 'Analysis and design of stream cyphers' (Spriner-Verlag, New York, 1986)
9. RUEPPEL, R.A.: 'Stream cyphers' in SIMMONS, G.J. (Ed.): 'Contemporary cryptology: the science of information integrity' (IEEE Press, New York, 1992), pp. 65-134
10. GOLUB, G.H., and VAN LOAN, C.F.: 'Matrix computations' (The Johns Hopkins University Press, Baltimore, MD, 1989, 2nd edn.)