\relax \citation{915396,915385,5376454} \citation{915396,915385} \citation{5376454} \citation{Marsaglia1996} \citation{Nist10} \citation{LEcuyerS07} \citation{Devaney} \select@language{english} \@writefile{toc}{\select@language{english}} \@writefile{lof}{\select@language{english}} \@writefile{lot}{\select@language{english}} \@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Introduction}}{1}} \citation{guyeuxTaiwan10,bcgr11:ip} \citation{wbg10ip} \citation{chgw14oip} \citation{bcgr11:ip} \citation{chgw14oip} \citation{chgw14oip} \citation{DBLP:conf/secrypt/CouchotHGWB14} \@writefile{toc}{\contentsline {section}{\tocsection {}{2}{\uppercase {Preliminaries}}}{3}} \newlabel{sec:preliminaries}{{2}{3}} \newlabel{eq:asyn}{{1}{3}} \citation{bcgr11:ip} \citation{bcgr11:ip} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Iteration Graph $\Gamma (f^*)$ of the function $f^*$\relax }}{4}} \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{fig:iteration:f*}{{1}{4}} \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Pseudo Code of the $\chi _{\textit {14Secrypt}}$ PRNG\relax }}{4}} \newlabel{CI Algorithm}{{1}{4}} \@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Proof Of Chaos}}{4}} \newlabel{sec:proofOfChaos}{{3}{4}} \citation{Devaney} \citation{Banks92} \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.1}{Devaney's Chaotic Dynamical Systems}}{5}} \newlabel{subsec:Devaney}{{3.1}{5}} \newlabel{sensitivity}{{3.5}{5}} \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.2}{A Metric Space for PRNG Iterations}}{5}} \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.3}{A metric on $\mathcal {X}_{\mathsf {N},\mathcal {P}}$}}{6}} \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.4}{$\Gamma _{\mathcal {P}}(f)$ as an extension of $\Gamma (f)$}}{8}} \newlabel{graphe1}{{2a}{9}} \newlabel{sub@graphe1}{{a}{9}} \newlabel{graphe2}{{2b}{9}} \newlabel{sub@graphe2}{{b}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Iterating $f_0:(x_1,x_2) \DOTSB \mapstochar \rightarrow (\overline {x_1}, \overline {x_2})$\relax }}{9}} \newlabel{fig:itg}{{2}{9}} \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{3.5}{Proofs of chaos}}{9}} \newlabel{prop:trans}{{3.8}{9}} \citation{bcgr11:ip} \citation{DBLP:conf/secrypt/CouchotHGWB14} \@writefile{toc}{\contentsline {section}{\tocsection {}{4}{Functions with Strongly Connected $\Gamma _{\{b\}}(f)$}}{10}} \newlabel{sec:SCCfunc}{{4}{10}} \citation{bcgr11:ip} \citation{DBLP:conf/secrypt/CouchotHGWB14} \@writefile{toc}{\contentsline {section}{\tocsection {}{5}{Stopping Time}}{11}} \newlabel{sec:hypercube}{{5}{11}} \citation{LevinPeresWilmer2006} \newlabel{eq:Markov:rairo}{{3}{13}} \newlabel{lm:h}{{5.2}{13}} \citation{proba} \newlabel{prop:stop}{{5.4}{14}} \newlabel{prop:lambda}{{5.5}{14}} \newlabel{lm:stopprime}{{5.6}{15}} \@writefile{toc}{\contentsline {section}{\tocsection {}{6}{Experiments}}{15}} \newlabel{sec:prng}{{6}{15}} \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Pseudo Code of the $\chi _{\textit {15Rairo}}$ PRNG\relax }}{16}} \newlabel{CI Algorithm:2}{{2}{16}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Functions with DSCC Matrix and smallest MT\relax }}{17}} \newlabel{table:nc}{{1}{17}} \@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Conclusion}}{17}} \bibstyle{alpha} \bibdata{biblio} \bibcite{Banks92}{BBCS92} \bibcite{bcgr11:ip}{BCGR11} \bibcite{Nist10}{BR10} \bibcite{chgw14oip}{CHG{$^{+}$}14a} \bibcite{DBLP:conf/secrypt/CouchotHGWB14}{CHG{$^{+}$}14b} \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces NIST SP 800-22 test results ($\mathbb {P}_T$)\relax }}{18}} \newlabel{The passing rate}{{2}{18}} \@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{18}} \bibcite{5376454}{CMZ09} \bibcite{Devaney}{Dev89} \bibcite{guyeuxTaiwan10}{GWB10} \bibcite{LevinPeresWilmer2006}{LPW06} \bibcite{LEcuyerS07}{LS07} \bibcite{Marsaglia1996}{Mar96} \bibcite{proba}{MU05} \bibcite{915385}{SK01} \bibcite{915396}{SPK01} \bibcite{wbg10ip}{WBGF10} \newlabel{tocindent-1}{0pt} \newlabel{tocindent0}{13.28564pt} \newlabel{tocindent1}{18.39551pt} \newlabel{tocindent2}{26.57129pt} \newlabel{tocindent3}{0pt}