Pseudo-random sequences, boolean functions and cellular automata
作者： Patrick Solé , Bruno Martin , Patrick Lacharme
DOI:
关键词:
摘要: Generation of pseudo-random binary sequences by one-dimensional cellular automata is surveyed using both uniform and hybrid automata. The updating function a Boolean that must satisfy criteria resilience nonlinearity for the sequence they generate to be secure stream cipher application
archives-ouvertes.fr参考文章(29)
Miodrag J. Mihaljević, An improved key stream generator based on the programmable cellular automata international conference on information and communication security. pp. 181- 191 ,(1997) , 10.1007/BFB0028474
Stephen Wolfram, Cryptography with Cellular Automata international cryptology conference. pp. 429- 432 ,(1985) , 10.1007/3-540-39799-X_32
Miodrag Mihaljević, Yuliang Zheng, Hideki Imai, A Cellular Automaton Based Fast One-Way Hash Function Suitable for Hardware Implementation public key cryptography. pp. 217- 233 ,(1998) , 10.1007/BFB0054027
Ivan Bjerre Damgård, A design principle for hash functions international cryptology conference. pp. 416- 427 ,(1989) , 10.1007/0-387-34805-0_39
Yuriy V. Tarannikov, On Resilient Boolean Functions with Maximal Possible Nonlinearity international conference on progress in cryptology. pp. 19- 30 ,(2000) , 10.1007/3-540-44495-5_3
Debdeep Mukhopadhyay, Dipanwita RoyChowdhury, Cellular Automata: An Ideal Candidate for a Block Cipher Distributed Computing and Internet Technology. pp. 452- 457 ,(2004) , 10.1007/978-3-540-30555-2_52
Claude Carlet, Pascale Charpin, Victor Zinoviev, Codes, Bent Functions and Permutations Suitable For DES-likeCryptosystems Designs, Codes and Cryptography. ,vol. 15, pp. 125- 156 ,(1998) , 10.1023/A:1008344232130
Willi Meier, Othmar Staffelbach, Nonlinearity criteria for cryptographic functions theory and application of cryptographic techniques. pp. 549- 562 ,(1990) , 10.1007/3-540-46885-4_53
Subhayan Sen, Chandrama Shaw, Dipanwita Roy Chowdhuri, Niloy Ganguly, P. Pal Chaudhuri, Cellular Automata Based Cryptosystem (CAC) international conference on information and communication security. pp. 303- 314 ,(2002) , 10.1007/3-540-36159-6_26
Palash Sarkar, Subhamoy Maitra, Nonlinearity Bounds and Constructions of Resilient Boolean Functions international cryptology conference. pp. 515- 532 ,(2000) , 10.1007/3-540-44598-6_32