2 author = {Bahi,Jacques M. and Contassot-Vivier,Sylvain},
3 title = {Basins of attraction in fully asynchronous discrete-time discrete-state dynamic networks},
4 journal = {IEEE Transactions on Neural Networks},
16 title = {Grid Computing Info Centre},
17 howpublished = {http://www.gridcomputing.com/},
25 author = {J.M.~Bahi and C.J.~Michel},
26 title = {Simulations of asynchronous evolution of discrete systems},
27 journal = {Simulation Practice and Theory},
39 author = {J.M.~Bahi and C.J.~Michel},
40 title = {Convergence of discrete asynchronous iterations},
41 journal = {International J. Computer Math.},
54 title = {Boolean totally asynchronous iterations},
55 journal = {International J. of Mathematical Algorithms},
67 author = {G.M.~Baudet},
68 title = {Asynchronous iterative methods for multiprocessors},
81 author = {D.P.~Bertsekas and J.N.~Tsitsiklis},
83 title = {Parallel and Distributed Computation},
84 publisher = {Prentice Hall},
90 address = {Englewood Cliffs, New Jersey},
98 author = {S.~Contassot-Vivier and J.M.~Bahi},
99 title = {Convergence dans les systèmes booléens asynchrones et application aux
100 réseaux de Hopfield},
101 journal = {Calculateurs Parallèles},
113 author = {D.~Chazan and W.L.~Miranker},
114 title = {Chaotic relaxation},
115 journal = {Linear algebra Appl.},
127 author = {M.N.~El~Tarazi},
128 title = {Some convergence results for asynchronous algorithms},
129 journal = {Numer. Math.},
141 author = {F.~Robert},
142 title = {Th\'{e}or\`{e}me de Perron-Frobenius et Stein-Rosenberg booléens},
143 journal = {Linear Algebra and Its Applications},
155 author = "F.~Robert",
156 title = "Discrete Iterations, {A} Metric Study",
157 publisher = "Springer-Verlag Series in Computational Mathematics",
165 author = {F.~Robert},
167 title = {Les Syst\`{e}mes Dynamiques Discrets},
168 publisher = {Springer-Verlag},
174 address = {Berlin Heidelberg},
182 author = {J.J.~Hopfield},
183 title = {Neural networks and physical systems with emergent collective computational abilities},
184 journal = {Proc. Nat. Acad. Sci.},
189 pages = {2554--2558},
196 author = {J.J.~Hopfield},
197 title = {Neurons with graded response have collective computational properties like those of two-state neurons},
198 journal = {Proc. Nat. Acad. Sci.},
203 pages = {3088--3092},
210 author = {A.J.~Kane and D.J.~Evans},
211 title = {Neural network software simulation},
212 journal = {Intern. J. Computer Math.},
224 author = {J.~Bruck and J.W.~Goodman},
225 title = {A generalized convergence theorem for neural networks},
226 journal = {IEEE Trans. Inform. Theory},
231 pages = {1089--1092},
239 title = {On the convergence properties of the Hopfield model},
240 journal = {Proc. IEEE},
245 pages = {1579--1585},
252 author = {A.~Bhaya and E.~Kaszkurewicz and V.S. Kozyakin},
253 title = {Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks},
254 journal = {IEEE Trans. Neural Networks},
266 author = {E.~Golès and F.~Fogelman-Soulie and D.~Pellegrin},
267 title = {Decreasing energy functions as a tool for studying threshold networks},
268 journal = {Disc. Appl. Math.},
280 author = {D.~Pellegrin},
281 title = {Algorithmique discrète et réseaux d'automates},
293 author = {A.V.M.~Herz and C.M.~Marcus},
294 title = {Distributed dynamics in neural networks},
295 journal = {Physical Review E},
300 pages = {2155--2161},
307 author = {V.S.~Kozyakin and A.~Bhaya and E.~Kaszkurewicz},
308 title = {A global asymptotic stability result for a class of totally asynchronous discrete nonlinear systems},
309 journal = {Mathematics of Control, Signals and Systems},
321 author = {P.~Koiran},
322 title = {Dynamics of discrete-time, continuous-state Hopfield networks},
323 journal = {Neural Computation},
335 author = {J.-C.~Miellou},
336 title = {Algorithmes de relaxation chaotique \`a retard},
337 journal = {RAIRO, R-1},
349 author = {A.N.~Michel and J.A.~Farrell and H.-F.~Sun},
350 title = {Analysis and synthesis techniques for Hopfield type synchronous discrete time neural networks with application to associative memory},
351 journal = {IEEE Transact. Circuits Syst.},
356 pages = {1356--1366},
363 author = {C.M.~Marcus and R.M.~Westervelt},
364 title = {Dynamics of iterated-map neural networks},
365 journal = {Physical Review A},
377 author = {J.M.~Bahi and S.~Contassot-Vivier},
378 title = {Stability of fully asynchronous discrete-time discrete-state dynamic networks},
379 journal = {IEEE Transactions on Neural Networks},
391 author = {J.M.~Bahi and S.~Contassot-Vivier},
392 title = {Attraction basins of fixed point states in fully asynchronous discrete-time discrete-state dynamic networks},
393 journal = {IEEE Transactions on Neural Networks},
404 @InCollection{Mar89b,
405 title = "Dynamics of Analog Neural Networks with Time Delay",
406 booktitle = "Advances in Neural Information Processing Systems I",
407 author = "C.M.~Marcus and R.M.~Westervelt",
408 editor = "D. Touretzky",
409 publisher = "Morgan Kauffman",
413 @Article{ShrivastavaDR1992,
414 author = "Yash Shrivastava and Soura Dasgupta and Sudhakar M.
416 title = "Guaranteed Convergence in a Class of {Hopfield}
418 journal = "IEEE Transactions on Neural Networks",
427 author = {M.~Takeda and J.W.~Goodman},
428 title = {Neural networks for computation: Number representations and programming complexity},
429 journal = {Appl. Opt.},
434 pages = {3033--3046},
441 author = {L.P.~Wang},
442 title = {On the dynamics of discrete-time, continuous-state Hopfield neural networks},
443 journal = {IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing},
455 author = {X.~Wang and A.~Jagota and F.~Botelho and M.~Garzon},
456 title = {Absence of cycles in symmetric neural networks},
457 journal = {Neural Computation},
462 pages = {1235--1249},
468 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
470 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
473 title = "A 48-bit pseudorandom generator",
474 author = "Heidi G. Kuehn",
475 journal = "Commun. ACM",
479 bibdate = "2003-11-20",
481 http://dblp.uni-trier.de/db/journals/cacm/cacm4.html#Kuehn61",
483 URL = "http://doi.acm.org/10.1145/366678.366690",
486 @TechReport{ICSI-TR-90-039,
487 author = "J. F. Traub and H. Woznaikowski",
488 title = {The {M}onte-{C}arlo algorithm with a pseudorandom
490 institution = "International Computer Science Institute",
491 number = "TR-90-039",
492 address = "Berkeley, CA",
495 abstract = "We analyze the Monte Carlo algorithm for the
496 approximation of multivariate integrals when a
497 pseudo-random generator is used. We establish lower and
498 upper bounds on the error of such algorithms. We prove
499 that as long as a pseudo-random generator is capable of
500 producing only finitely many points, the Monte Carlo
501 algorithm with such a pseudo-random generator fails for
502 L subscript 2 or continuous functions. It also fails
503 for Lipschitz functions if the number of points does
504 not depend on the number of variables. This is the case
505 if a linear congruential generator is used with one
506 initial seed. On the other hand, if a linear
507 congruential generator of period m is used for each
508 component with independent uniformly distributed
509 initial seeds, then the Monte Carlo algorithm with such
510 a pseudo-random generator using n function values
511 behaves as for the uniform distribution and its
512 expected error is roughly n superscript (-1/2) as long
513 as the number n of function values is less than m
518 title = {Security of pseudorandom generator and {M}onte-{C}arlo
520 author = "Hiroshi Sugita",
521 journal = "Monte Carlo Meth. and Appl",
525 bibdate = "2013-01-09",
527 http://dblp.uni-trier.de/db/journals/mcma/mcma10.html#Sugita04",
529 URL = "http://dx.doi.org/10.1515/mcma.2004.10.3-4.609",
532 @Article{Marsaglia98,
533 title = "The {M}onty {P}ython method for generating random
535 author = "George Marsaglia and Wai Wan Tsang",
536 journal = "ACM Trans. Math. Softw",
540 bibdate = "2003-11-27",
542 http://dblp.uni-trier.de/db/journals/toms/toms24.html#MarsagliaT98",
544 URL = "http://portal.acm.org/citation.cfm?id=292395.292453",
549 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
552 author = {Couchot, Jean-Fran\c{c}ois and Héam, Pierre-Cyrille and Guyeux, Christophe and Wang, Qianxue and Bahi, Jacques},
553 title = {Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers},
554 howpublished = {15-th Mons Theoretical Computer Science Days (15e Journées Montoises d'Informatique Théorique), Nancy, France},
561 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
563 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
565 @inproceedings{chgw14oip,
566 author = {Jean-François Couchot and
567 Pierre-Cyrille Héam and
568 Christophe Guyeux and
571 title = {Pseudorandom Number Generators with Balanced Gray Codes.},
572 booktitle = {SECRYPT},
575 address = {Vienna, Austria},
576 publisher = {Springer}
581 author = {Laurent Saloff-Coste},
582 title = {Random Walks on Finite Groups},
583 journal = {Probability on Descrete Structures},
590 note = {http://stat.stanford.edu/~cgates/PERSI/papers/rwfg.pdf},
594 @book{LevinPeresWilmer2006,
595 added-at = {2010-01-19T17:51:27.000+0100},
596 author = {Levin, David A. and Peres, Yuval and Wilmer, Elizabeth L.},
597 biburl = {http://www.bibsonomy.org/bibtex/2097dc4d1d0e412b2444f540b04110797/tmalsburg},
598 interhash = {61354795a6accb6407bfdbf04753a683},
599 intrahash = {097dc4d1d0e412b2444f540b04110797},
600 keywords = {markovchains probabilitytheory textbook},
601 publisher = {American Mathematical Society},
602 timestamp = {2010-01-19T17:51:27.000+0100},
603 title = {{Markov chains and mixing times}},
604 url = {http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ:scholar.google.com/&output=citation&hl=en&as_sdt=2000&ct=citation&cd=0},
609 title = {An Introduction to Chaotic Dynamical Systems},
610 publisher = {Addison-Wesley},
612 author = {Devaney, Robert L.},
613 address = {Redwood City, CA},
619 author = {J. Banks and J. Brooks and G. Cairns and P. Stacey},
620 title = {On {D}evaney's Definition of Chaos},
621 journal = {Amer. Math. Monthly},
627 timestamp = {27/01/2008}
631 @INPROCEEDINGS{wbg10ip,
632 author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
634 title = {Randomness quality of {CI} chaotic generators. Application to Internet
636 booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
639 address = {Valencia, Spain},
641 publisher = {IEEE Computer Society Press},
642 note = {Best Paper award},
644 doi = {10.1109/INTERNET.2010.30},
645 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
648 url = {http://doi.ieeecomputersociety.org/10.1109/INTERNET.2010.30}
653 @INPROCEEDINGS{bgw10ip,
654 author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
655 title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application
657 booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining},
662 address = {Sanya, China},
665 doi = {10.1007/978-3-642-16515-3_26},
666 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
669 url = {http://dx.doi.org/10.1007/978-3-642-16515-3_26}
674 @INPROCEEDINGS{bgw09ip,
675 author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
676 title = {A novel pseudo-random generator based on discrete chaotic iterations},
677 booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
680 address = {Cannes, France},
683 doi = {10.1109/INTERNET.2009.18},
684 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
687 url = {http://dx.doi.org/10.1109/INTERNET.2009.18}
690 @INPROCEEDINGS{guyeuxTaiwan10,
691 author={Guyeux, Christophe and Qianxue Wang and Bahi, J.M.},
692 booktitle={Computer Application and System Modeling (ICCASM), 2010 International Conference on},
693 title={Improving random number generators by chaotic iterations application in data hiding},
697 pages={V13-643-V13-647},
698 keywords={cryptography;data encapsulation;random number generation;DieHARD statistical test suite;XORshifts PRNG;chaotic iterations;cryptographic applications;data hiding;pseudo-random number generator;Authentication;Cryptography;DNA;Generators;Discrete chaotic iterations;Internet security;Pseudo-random number generator;Statistical tests;Topological chaos;data hiding},
699 doi={10.1109/ICCASM.2010.5622199},
703 @inproceedings{bcgw11ip,
705 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
708 author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Wang, Qianxue},
709 title = {Class of Trustworthy Pseudo Random Number Generators},
710 booktitle = {INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet},
712 address = {Luxembourg, Luxembourg},
716 @incollection{bcgr11ip,
718 isbn={978-3-642-22952-7},
719 booktitle={Fundamentals of Computation Theory},
721 series={Lecture Notes in Computer Science},
722 editor={Owe, Olaf and Steffen, Martin and Telle, JanArne},
723 doi={10.1007/978-3-642-22953-4_11},
724 title={On the Link between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems},
725 url={http://dx.doi.org/10.1007/978-3-642-22953-4_11},
726 publisher={Springer Berlin Heidelberg},
727 keywords={Boolean network; discrete-time dynamical system; topological chaos},
728 author={Bahi, Jacques M. and Couchot, Jean-Francois and Guyeux, Christophe and Richard, Adrien},
734 @INPROCEEDINGS{bg10aip,
735 author = {Bahi, Jacques and Guyeux, Christophe},
736 title = {Topological chaos and chaotic iterations, application to Hash functions},
737 booktitle = {IJCNN'10, Int. Joint Conf. on Neural Networks, joint to WCCI'10,
738 IEEE World Congress on Computational Intelligence},
741 address = {Barcelona, Spain},
743 note = {Best paper award},
745 doi = {10.1109/IJCNN.2010.5596512},
746 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
749 url = {http://dx.doi.org/10.1109/IJCNN.2010.5596512}
753 @ARTICLE{DBLPjournalsAbs-1112-5239,
754 author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
755 Pierre-Cyrille H{é}am},
756 title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
760 volume = {abs/1112.5239},
761 bibsource = {DBLP, http://dblp.uni-trier.de},
762 ee = {http://arxiv.org/abs/1112.5239}
766 author = {E. Barker and A. Roginsky},
767 title = {DRAFT {N}{I}{S}{T} Special Publication 800-131 Recommendation for
768 the Transitioning of Cryptographic Algorithms and Key Sizes},
770 owner = {christophe},
771 timestamp = {2010.08.18}
776 author = {Pierre L'Ecuyer and Richard J. Simard},
777 title = {Test{U01}: {A} {C} library for empirical testing of random number
779 journal = {ACM Trans. Math. Softw},
783 bibdate = {2007-11-06},
784 bibsource = {DBLP, http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07},
785 url = {http://doi.acm.org/10.1145/1268776.1268777}
789 @ARTICLE{Marsaglia1996,
790 author = {G. Marsaglia},
791 title = {DIEHARD: a battery of tests of randomness},
792 journal = {http://stat.fsu.edu/~geo/diehard.html},
795 timestamp = {2009.11.09}
799 author = {Xiaole Fang},
800 title = {Utilization of chaotic dynamics for generating pseudorandom numbers
801 in various contexts},
802 school = {Universit\'{e} de Franche-Comt\'{e}},
805 timestamp = {2008.01.02}
809 title = {Discrete Iterations, a Metric Study},
810 publisher = {Springer-Verlag},
812 author = {François Robert},
814 series = {Series in Computational Mathematics}
819 author={Stojanovski, T. and Pihl, J. and Kocarev, L.},
820 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
821 title={Chaos-based random number generators. Part II: practical realization},
827 keywords={CMOS analogue integrated circuits;chaos generators;circuit simulation;piecewise linear techniques;random number generation;redundancy;switched current circuits;0.8 micron;1 Mbit/s;chaos-based random number generators;chaotic piecewise-linear one-dimensional map;output bit rate;parasitic attractors;periodic attractors;post-layout circuit simulations;process conditions;redundancy;standard CMOS process;switched current techniques;Bit rate;CMOS process;Chaos;Circuits;Electric breakdown;Information analysis;Piecewise linear techniques;Power supplies;Random number generation;Temperature},
828 doi={10.1109/81.915396},
833 author={Stojanovski, T. and Kocarev, L.},
834 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
835 title={Chaos-based random number generators-part I: analysis [cryptography]},
841 keywords={Markov processes;chaos;cryptography;piecewise linear techniques;random number generation;Markov generating partition;Markov information source;chaos-based random number generators;cryptography;information generation process;parameter values;piecewise-linear one-dimensional map;random number generator;Chaos;Cryptographic protocols;Cryptography;Current measurement;Low-frequency noise;Noise measurement;Random number generation;Random sequences;Security;Semiconductor device noise},
842 doi={10.1109/81.915385},
845 @INPROCEEDINGS{5376454,
846 author={Li Cao and Lequan Min and Hongyan Zang},
847 booktitle={Computational Intelligence and Security, 2009. CIS '09. International Conference on},
848 title={A Chaos-Based Pseudorandom Number Generator and Performance Analysis},
853 keywords={binary sequences;chaos;discrete systems;random number generation;synchronisation;2D Arnold cat map;6D discrete chaos map;FIPA-140-2 tests;National Institute of Standard and Technology;binary number sequences;chaos-based pseudorandom number generator;confidence interval analysis;generalized chaos synchronization theorem;performance analysis;Chaos;Chaotic communication;Computational intelligence;NIST;Nonlinear dynamical systems;Performance analysis;Random number generation;Security;Space technology;Testing;Discrete chaos map;generalized chaos synchronization;one-time-pad;statistical test},
854 doi={10.1109/CIS.2009.203},
860 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
863 impact-factor ={1.065},
864 isi-acro = {J NETW COMPUT APPL},
865 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
866 title = {Suitability of chaotic iterations schemes using {XORshift} for security applications},
867 journal = {JNCA, Journal of Network and Computer Applications},
870 doi = {10.1016/j.jnca.2013.03.001},
871 url = {http://dx.doi.org/10.1016/j.jnca.2013.03.001},
872 abstract = {The design and engineering of original cryptographic solutions is a major concern to provide secure information systems. In a previous study, we have described a generator based on chaotic iterations, which uses the well-known XORshift generator. By doing so, we have improved the statistical performances of XORshift and make it behave chaotically, as defined by Devaney. The speed and security of this former generator have been improved in a second study, to make its usage more relevant in the Internet security context. In this paper, these contributions are summarized and a new version of the generator is introduced. It is based on a new Lookup Table implying a large improvement of speed. A comparison and a security analysis between the XORshift and these three versions of our generator are proposed, and various new statistical results are given. Finally, an application in the information hiding framework is presented, to give an illustrative example of the use of such a generator in the Internet security field.},
873 publisher = {Elsevier},
879 @article{Marsaglia2003JSSOBKv08i14,
880 author = "George Marsaglia",
881 title = "Xorshift RNGs",
882 journal = "Journal of Statistical Software",
891 bibdate = "2003-07-04",
892 URL = "http://www.jstatsoft.org/v08/i14",
893 accepted = "2003-07-04",
894 acknowledgement = "",
896 submitted = "2003-05-06",
901 @INPROCEEDINGS{cghwb14ip,
902 author = {Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Heam,
903 Pierre-Cyrille, and Wang, Qianxue and Bahi, Jacques},
904 title = {Pseudorandom Number Generators with Balanced Gray Codes},
905 booktitle = {SECRYPT 2014, the 11th International Conference on Security and Cryptography},
908 address = {Vienna, Austria},
911 doi = {10.1007/978-3-642-22953-4_11},
912 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
918 author = {Suparta, IN and Zanten, AJ van},
919 title = {Totally balanced and exponentially balanced Gray codes},
920 journal = {Discrete Analysis and Operation Research (Russia)},
931 @Article{Feder2009NTB,
932 title = "Nearly tight bounds on the number of Hamiltonian
933 circuits of the hypercube and generalizations",
934 author = "Tom{\'a}s Feder and Carlos S. Subi",
935 journal = "Info. Process. Lett",
940 URL = "http://dx.doi.org/10.1016/j.ipl.2008.10.015",