]> AND Private Git Repository - 16dcc.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
modif presentation b
authorcouchot <couchot@couchot>
Tue, 6 Dec 2016 21:24:10 +0000 (22:24 +0100)
committercouchot <couchot@couchot>
Tue, 6 Dec 2016 21:24:10 +0000 (22:24 +0100)
presPRNG.tex

index a8b11b398931c37ce192e7f11bd618aa53ff5c76..304c4e4fb2cddcbf4aced7c166e358e1483ce917 100644 (file)
 \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.
-\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}
@@ -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.
-\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
-  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 
@@ -199,7 +198,7 @@ resulting Markov matrix is doubly stochastic.
   \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]