talk/prng.tex~

   1 \begin{itemize}
   2 \item Fields of Applications:
   3 \begin{itemize}
   4 \item Security: hash function, steganography, stream cipher
   5 \item Time Synchronization: GPS
   6 \item Numerical simulations: Monte-Carlo algorithms
   7 \item<2->\alert{Simulation of Chaotic systems: protein dynamics e.g.}
   8 \end{itemize}
   9 \item Requirements:
  10 \begin{itemize}
  11 \item Reproducibility: same seed $\leadsto$ same stream
  12 \item Successful pass on PRNG batteries of tests:
  13 NIST\footnote{E.~Barker and A.~Roginsky.
  14 \newblock Draft {N}{I}{S}{T} special publication 800-131 recommendation for the
  15   transitioning of cryptographic algorithms and key sizes, 2010.},
  16 DieHARD\footnote{G.~Marsaglia.
  17 \newblock DieHARD: a battery of tests of randomness.
  18 \newblock {\em http://stat.fsu.edu/~geo/diehard.html}, 1996}
  19 \item<2-> \alert{Should have chaotic properties }
  20 \end{itemize}
  21 \end{itemize}
  22