From 2e94005a3f7d64d4784c70b543136360dd2f6d76 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Jean-Fran=C3=A7ois=20Couchot?= Date: Tue, 1 Sep 2015 19:11:47 +0200 Subject: [PATCH] =?utf8?q?avant=20les=20exp=C3=A9?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- 14Secrypt.tex | 20 +++++++++++--------- 1 file changed, 11 insertions(+), 9 deletions(-) diff --git a/14Secrypt.tex b/14Secrypt.tex index 0465fcf..f74f8fe 100644 --- a/14Secrypt.tex +++ b/14Secrypt.tex @@ -574,7 +574,7 @@ c'est-à-dire qui modifierait une partie des éléments de $[n]$ à chaque itération. C'est l'algorithme~\ref{CI Algorithm:prng:g}. -\begin{algorithm}[h] +\begin{algorithm}[ht] %\begin{scriptsize} \KwIn{une fonction $f$, un nombre d'itérations $b$, une configuration initiale $x^0$ ($n$ bits)} @@ -683,7 +683,7 @@ la figure~\ref{fig:markov:f*}. -\begin{table}[table:functions]{Fonctions avec matrices DSCC et le plus faible temps de mélange.} +\begin{table}[ht] \begin{center} \begin{scriptsize} \begin{tabular}{|c|l|c|c|} @@ -733,6 +733,7 @@ la figure~\ref{fig:markov:f*}. \end{tabular} \end{scriptsize} \end{center} +\label{table:functions}\caption{Fonctions avec matrices DSCC et le plus faible temps de mélange.} \end{table} Le tableau~\ref{table:functions} reprend une synthèse de @@ -787,21 +788,21 @@ On fait donc au total $i'*n$ appels pour $n$ bits et donc $i'$ appels pour 1 bit généré en moyenne. Le tableau~\ref{table:marchevssaute} donne des instances de ces valeurs pour $n \in\{4,5,6,7,8\}$ et les fonctions -données au tableau~\ref{table:fonctions}. +données au tableau~\ref{table:functions}. On constate que le nombre d'appels par bit généré décroit avec $n$ dans la seconde démarche et est toujours plus faible que celui de la première. -\begin{table} +\begin{table}[ht] $$ \begin{array}{|l|l|l|l|l|l|} \hline -\textrm{Algorithme} & 4 & 5 & 6 & 7 & 8 \\ +\textrm{Itérations} & 4 & 5 & 6 & 7 & 8 \\ \hline -\textrm{marchant} & 19.0 & 22.2905097109 & 23.6954895899 & 25.2661942985 & 27.0\\ +\textrm{Unaires} & 19.0 & 22.2905097109 & 23.6954895899 & 25.2661942985 & 27.0\\ \hline -\textrm{sautant} & 17 & 13 & 11 & 10 & 9\\ +\textrm{Généralisées} & 17 & 13 & 11 & 10 & 9\\ \hline \end{array} $$ @@ -821,7 +822,7 @@ pseudo-aléatoires par le qui est plus grande que $1\%$ signifie que la chaîne est considérée comme aléatoire avec une confiance de $99\%$. Le tableau~\ref{fig:TEST} donne une vision synthétique de toutes - les expérimentations. + ces expérimentations. L'expérience a montré notamment que toutes ces fonctions passent avec succès cette batterie de tests. @@ -830,7 +831,7 @@ passent avec succès cette batterie de tests. %%%%%%%%% Regenerer les 10^6 bits %%%%%%%%% Evaluer sur NIST -\begin{table}[fig:TEST]{Test de NIST réalisé sur les fonctions $f^*$ détaillées au tableau~\label{table:functions}.} +\begin{table}[ht] \centering \begin{scriptsize} \begin{tabular}{|*{5}{c|}} @@ -853,6 +854,7 @@ Série* (m=10) & 0.595 (0.995) & 0.289 (0.975) & 0.660 (0.995) & Complexité linaire & 0.816 (1.0) & 0.897 (0.98) & 0.080 (0.98) & 0.798 (1.0) \\ \hline \end{tabular} \end{scriptsize} +\label{fig:TEST}\caption{Test de NIST réalisé sur les fonctions $f^*$ détaillées au tableau~\label{table:functions}} \end{table} % -- 2.39.5