On the link between strongly connected iteration graphs and chaotic Boolean discrete-time dynamical systems

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

Volumn 6914 LNCS, Issue , 2011, Pages 126-137

  Bahi, Jacques M ^a   Couchot, Jean Francois ^a   Guyeux, Christophe ^a   Richard, Adrien ^b  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Boolean network; discrete time dynamical system; topological chaos

Indexed keywords

BOOLEAN FUNCTIONS; DYNAMICAL SYSTEMS; ITERATIVE METHODS;

BOOLEAN NETWORKS; CONSTRUCTIVE METHODS; CONTINUOUS FUNCTIONS; DISCRETE-TIME DYNAMICAL SYSTEMS; PSEUDO RANDOM NUMBER GENERATIONS; SENSITIVITY TO INITIAL CONDITIONS; STRONG CONNECTIVITY; TOPOLOGICAL CHAOS;

RANDOM NUMBER GENERATION;

EID: 80052422034     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22953-4_11     Document Type: Conference Paper

References (10)

1. Yi, X.: Hash function based on chaotic tent maps. IEEE Transactions on Circuits and Systems II: Express Briefs 52(6), 354-357 (2005)
2. Dawei, Z., Guanrong, C., Wenbo, L.: A chaos-based robust wavelet-domain water-marking algorithm. Chaos, Solitons and Fractals 22, 47-54 (2004)
3. Stojanovski, T., Kocarev, L.: Chaos-based random number generators-part I: Analysis [cryptography]. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 48(3), 281-288 (2001)
4. Devaney, R.L.: An Introduction to Chaotic Dynamical Systems, 2nd edn. Addison- Wesley, Redwood City (1989)
5. Bahi, J.M., Guyeux, C.: Topological chaos and chaotic iterations, application to hash functions. In: WCCI 2010 IEEE World Congress on Computational Intelligence, Barcelona, Spain, pp. 1-7 (2010)
6. Banks, J., Brooks, J., Cairns, G., Stacey, P.: On devaney's definition of chaos. Amer. Math. Monthly 99, 332-334 (1992)
7. Tarjan, R.: Depth-first search and linear graph algorithms. SIAM Journal on Computing 1(2), 146-160 (1972)
8. Bahi, J., Guyeux, C., Wang, Q.: A novel pseudo-random generator based on discrete chaotic iterations. In: INTERNET 2009 1-st Int. Conf. on Evolving Internet, Cannes, France, pp. 71-76 (2009)
9. Marsaglia, G.: Xorshift rngs. Journal of Statistical Software 8(14), 1-6 (2003)
10. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. National Institute of Standards and Technology (2010), http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP800-22rev1a.pdf