avant les expé

[hdrcouchot.git] / 14Secrypt.tex

diff --git a/14Secrypt.tex b/14Secrypt.tex
index 0465fcf11ad89af128d3156c80e11744b5fdccc0..f74f8fea820211eba3188e552810deb144fbde3b 100644 (file)
--- 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}.
 
 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)}
 %\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|}
   \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}
       \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 
 \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  
 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.   
 
 
 
 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
 $$
 \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
 \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
 \hline

-\textrm{sautant}          &  17   & 13             & 11            & 10 & 9\\
+\textrm{Généralisées}          &  17   & 13             & 11            & 10 & 9\\

 \hline
 \end{array}
 $$
 \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 
  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. 
 
 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
  
 %%%%%%%%% 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|}}
   \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}
 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}
 
 %
 \end{table}
 
 %