talk/prngualgo.tex

   1 \begin{block}{Algorithme~\cite{bcgw11:ip}}
   2 \begin{algorithm}[H]
   3 %\begin{scriptsize}
   4 \KwIn{une fonction $f$, un nombre d'itérations $b$,
   5 une configuration initiale $x^0$ (${\mathsf{N}}$ bits)}
   6 \KwOut{une configuration $x$ (${\mathsf{N}}$ bits)}
   7 $x\leftarrow x^0$\;
   8 %$k\leftarrow b + \textit{XORshift}(b+1)$\;
   9 \For{$i=1,\dots,b$}
  10 {
  11 $s\leftarrow{\textit{Random}({\mathsf{N}})}$\;
  12 %$s\leftarrow{\textit{XORshift}(n)}$\;
  13 $x\leftarrow{F_{f_u}(x,s)}$\;
  14 }
  15 return $x$\;
  16 %\end{scriptsize}
  17 %\caption{PRNG basé sur les itérations unaires.}
  18 %\label{CI Algorithm}
  19 \end{algorithm}
  20 \end{block}
  21
  22 \begin{itemize}
  23 \item \textit{Random}: un PRNG ($\mathsf{N}$ bits).
  24 \item Remarques:
  25 \begin{itemize}
  26 \item $b=1$ $\leadsto$ itérations (chaotiques) de $F_{f_u}$
  27 \item Quid de l'uniformité de la sortie?
  28 \end{itemize}
  29 \end{itemize}