modif presentation b

[16dcc.git] / presPRNG.tex

diff --git a/presPRNG.tex b/presPRNG.tex
index a8b11b398931c37ce192e7f11bd618aa53ff5c76..304c4e4fb2cddcbf4aced7c166e358e1483ce917 100644 (file)
--- a/presPRNG.tex
+++ b/presPRNG.tex
@@ -114,11 +114,11 @@
 \item For cryptography: cryptographically secure
 \item Successful pass on PRNG batteries of tests:
 NIST\footnote{E.~Barker and A.~Roginsky.
 \item For cryptography: cryptographically secure
 \item Successful pass on PRNG batteries of tests:
 NIST\footnote{E.~Barker and A.~Roginsky.

-\newblock Draft {N}{I}{S}{T} special publication 800-131 recommendation for the
+  Draft {N}{I}{S}{T} special publication 800-131 recommendation for the

   transitioning of cryptographic algorithms and key sizes, 2010.}, 
 DieHARD\footnote{G.~Marsaglia.
   transitioning of cryptographic algorithms and key sizes, 2010.}, 
 DieHARD\footnote{G.~Marsaglia.

-\newblock DieHARD: a battery of tests of randomness.
-\newblock {\em http://stat.fsu.edu/~geo/diehard.html}, 1996}
+ DieHARD: a battery of tests of randomness.
+ {\em http://stat.fsu.edu/~geo/diehard.html}, 1996}

 \item Should have chaos properties
 \end{itemize} 
 \end{itemize}
 \item Should have chaos properties
 \end{itemize} 
 \end{itemize}


@@ -171,10 +171,9 @@ f^*(x_1,x_2,x_3) =
 
 \begin{exampleblock}{Previous work}
 To provide a PRNG with the properties of Devaney's chaos and of succeeding NIST test: a (non-chaotic) PRNG + iterating a Boolean maps~\footnote{J. Bahi, J.-F. Couchot, C. Guyeux, and A. Richard.
 
 \begin{exampleblock}{Previous work}
 To provide a PRNG with the properties of Devaney's chaos and of succeeding NIST test: a (non-chaotic) PRNG + iterating a Boolean maps~\footnote{J. Bahi, J.-F. Couchot, C. Guyeux, and A. Richard.

-\newblock On the link between strongly connected iteration graphs and chaotic
+ On the link between strongly connected iteration graphs and chaotic

   Boolean discrete-time dynamical systems, {\em
   Boolean discrete-time dynamical systems, {\em

-  Fundamentals of Computation Theory}, volume 6914 of {\em Lecture Notes in
-  Computer Science}, pages 126--137. Springer Berlin Heidelberg, 2011.}:
+  Fundamentals of Computation Theory}, volume 6914 of {\em LNCS}, pages 126--137. Springer, 2011.}:

 \begin{itemize}
 \item with strongly connected iteration graph $\Gamma(f)$
 \item with doubly stochastic Markov probability matrix 
 \begin{itemize}
 \item with strongly connected iteration graph $\Gamma(f)$
 \item with doubly stochastic Markov probability matrix 


@@ -199,7 +198,7 @@ resulting Markov matrix is doubly stochastic.
   \begin{itemize}
   \item  Focus on the generation of Hamiltonian cycles in the 
     $n$-cube
   \begin{itemize}
   \item  Focus on the generation of Hamiltonian cycles in the 
     $n$-cube

-  \item To find cyclic Gray codes.
+  \item Find cyclic Gray codes.

   \end{itemize}
 \end{block}
 \footnote{Couchot, J., Héam, P., Guyeux, C., Wang, Q.,  Bahi, J. M. [2014] 
   \end{itemize}
 \end{block}
 \footnote{Couchot, J., Héam, P., Guyeux, C., Wang, Q.,  Bahi, J. M. [2014]