X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/591062c8359275f37c6528d0fb3909479f6e4a6e..2e94005a3f7d64d4784c70b543136360dd2f6d76:/14Secrypt.tex

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}
 
 %
