From: Jean-François Couchot Date: Tue, 1 Sep 2015 17:11:47 +0000 (+0200) Subject: avant les expé X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/commitdiff_plain/2e94005a3f7d64d4784c70b543136360dd2f6d76?ds=inline avant les expé --- 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} %