5 \usepackage[font=footnotesize]{subfig}
8 \usepackage{algorithm2e}
13 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
14 % Définitions personnelles
15 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
17 \definecolor{bleuclair}{rgb}{0.75,0.75,1.0}
18 \newcommand{\ANNOT}[1]{
22 \large\fcolorbox{black}{bleuclair}{
23 \begin{minipage}[h]{.8\linewidth}
31 % \theoremstyle{plain}
32 % \theoremheaderfont{\normalfont\bfseries\sc}
33 % \theorembodyfont{\slshape}
34 % \theoremsymbol{\ensuremath{\diamondsuit}}
35 % \theoremprework{\bigskip}
36 % \theoremseparator{.}
37 \newtheorem{Def}{\underline{Définition}}
38 \newtheorem{Lemma}{\underline{Lemme}}
39 \newtheorem{Theo}{\underline{Théorème}}
40 % \theoremheaderfont{\sc}
41 % \theorembodyfont{\upshape}
42 % \theoremstyle{nonumberplain}
44 % \theoremsymbol{\rule{1ex}{1ex}}
45 \newtheorem{Proof}{Preuve :}
46 \newtheorem{xpl}{Exemple illustratif :}
48 \newcommand{\vectornorm}[1]{\ensuremath{\left|\left|#1\right|\right|_2}}
49 %\newcommand{\ie}{\textit{i.e.}}
50 \newcommand{\Nats}[0]{\ensuremath{\mathbb{N}}}
51 \newcommand{\R}[0]{\ensuremath{\mathbb{R}}}
52 \newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}}
53 \newcommand{\Bool}[0]{\ensuremath{\mathds{B}}}
54 \newcommand{\rel}[0]{\ensuremath{{\mathcal{R}}}}
55 \newcommand{\Gall}[0]{\ensuremath{\mathcal{G}}}
58 \newcommand{\JFC}[1]{\begin{color}{green}\textit{}\end{color}}
59 \newcommand{\CG}[1]{\begin{color}{blue}\textit{}\end{color}}
60 \newcommand{\og}[0]{``}
61 \newcommand{\fg}[1]{''}
72 \author{Jean-François Couchot, Christophe Guyeux, Pierre-Cyrile Heam}
73 \address{Institut FEMTO-ST, Université de Franche-Comté, Belfort, France}
75 \author{Sylvain Contassot-Vivier}
76 \address{Loria - UMR 7503, Université de Lorraine, Nancy, France}
81 This paper extends the results presented in~\cite{bcgr11ip}
82 and~\cite{chgw14oip} by using the \emph{chaotic} updating mode, in the sense
83 of F. Robert~\cite{Robert}. In this mode, several components of the system
84 may be updated at each iteration. At the theoretical level, we show that
85 the properties of chaos and uniformity of the obtained PRNG are preserved.
86 At the practical level, we show that the algorithm that builds strongly
87 connected iteration graphs, with doubly stochastic Markov matrix, has a
91 \section{Introduction}
94 \section{\uppercase{Preliminaries}}\label{sec:preliminaries}
97 \section{Stopping Time}
98 % Donner la borne du stopping time quand on marche dedans (nouveau).
99 % Énoncer le problème de la taille de cette borne (elle est certes finie, mais grande).
102 \section{Jumping in a specific $n$-cube}
103 % Proposer alors les sauts dans ce n-cube (nouveau)
104 % Il y a des preuves que j'ai faites dans TSI sur la préservation des propriétés de chaos lorsqu'on saute, qu'on peut traduire et qui n'ont pas été publiées en anglais, je crois (nouveau).
106 \section{Stopping Time (continued)}
107 % Donner la borne du stopping time quand on marche dedans (nouveau).
108 % Énoncer le problème de la taille de cette borne (elle est certes finie, mais grande).
111 \section{Quality study of the strategy}
112 %6) Se pose alors la question de comment générer une stratégie de "bonne qualité". Par exemple, combien de générateurs aléatoires embarquer ? (nouveau)
115 \section{Expérimentations}
121 %\acknowledgements{...}
124 \bibliography{biblio}