talk/mx.tex

   1
   2 \begin{block}{Mixing Time}
   3 The smallest iteration number that is sufficient to obtain
   4 a deviation lesser $\varepsilon$ between rows of $M$ and a given distribution.
   5 \end{block}
   6
   7 \begin{block}{PRNG $\chi_{\textit{14Secrypt}}$}
   8 \begin{algorithm}[H]
   9 \begin{scriptsize}
  10 \KwIn{a function $f$, an iteration number $b$, a \textit{Random} PRNG, an initial configuration $x^0$ ($n$ bits)}
  11 \KwOut{a configuration $x$ ($n$ bits)}
  12 $x\leftarrow x^0$\;
  13 \For{$i=0,\dots,b-1$}
  14 {
  15 $s\leftarrow{\textit{Random}(n)}$\;
  16 $x\leftarrow{F_f(s,x)}$\;
  17 }
  18 return $x$\;
  19 \end{scriptsize}
  20 \end{algorithm}
  21 \begin{itemize}
  22 \item From $x^0$: a random walk in $\Gamma(f)$ thanks to \textit{Random}
  23   of length $b$
  24 \end{itemize}
  25 \end{block}
  26
  27
  28