]> AND Private Git Repository - hdrcouchot.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
avant les expé
authorJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Tue, 1 Sep 2015 17:11:47 +0000 (19:11 +0200)
committerJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Tue, 1 Sep 2015 17:11:47 +0000 (19:11 +0200)
14Secrypt.tex

index 0465fcf11ad89af128d3156c80e11744b5fdccc0..f74f8fea820211eba3188e552810deb144fbde3b 100644 (file)
@@ -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}
 
 %