diff options
| author | thibauth <thibauth@30fcff6e-8de6-41c7-acce-77ff6d1dd07b> | 2011-08-17 16:50:49 +0000 |
|---|---|---|
| committer | thibauth <thibauth@30fcff6e-8de6-41c7-acce-77ff6d1dd07b> | 2011-08-17 16:50:49 +0000 |
| commit | 18417c5b8a1e01ebdfe5c52fcc6ed9d7019ebcf2 (patch) | |
| tree | 0d4a223d49982139953c6155e19c7132334c34cf /stage | |
| parent | efdf0def8716c1766302f7488b431737192ddb03 (diff) | |
| download | pacemaker-18417c5b8a1e01ebdfe5c52fcc6ed9d7019ebcf2.tar.gz | |
git-svn-id: https://scm.gforge.inria.fr/svn/pacemaker@62 30fcff6e-8de6-41c7-acce-77ff6d1dd07b
Diffstat (limited to 'stage')
| -rw-r--r-- | stage/article.tex | 14 |
1 files changed, 7 insertions, 7 deletions
diff --git a/stage/article.tex b/stage/article.tex index da54353..5809b93 100644 --- a/stage/article.tex +++ b/stage/article.tex @@ -1,4 +1,4 @@ -\documentclass[a4paper,10pt]{article} +\documentclass[a4,11pt]{article} \usepackage[T1]{fontenc} \usepackage[utf8]{inputenc} \usepackage[french]{babel} @@ -92,13 +92,13 @@ Enfin $\langle a|b|\ldots\rangle$ représente la sérialisation des données $a$ L'idée génerale du protocole est de générer un secret à un instant donné et de le diffuser sur le réseau. La possession de ce secret assure dans une certaine mesure la présence sur le réseau au moment où celui-ci a été diffusé. Dans cette version primitive, le protocole n'assure aucune protection contre la collusion ou la falsification : un pair pourrait révéler le secret à un autre pair qui n'était pas présent au moment de la diffusion. -La solution consiste à calculer à un instant donné une empreinte de la connaissance du secret par l'ensemble des pairs du réseau. Le protocole procède en trois phases : -\begin{itemize} +La solution consiste alors à calculer à un instant donné une empreinte de la connaissance du secret par l'ensemble des pairs du réseau. Le protocole procède en trois phases : +\begin{enumerate} \item \textbf{Semaille :} Le serveur génére une graine aléatoire et la diffuse dans le réseau. -\item \textbf{Signature et hachage :} Chaque client signe la graine avec sa clé privée et calcule un hash de la signature. Il collecte ensuite les hashs de ses voisins auxquels il ajoute son propre hash. Le résultat est alors envoyé à ses parents. Le serveur calcule un hash racine de l'ensemble des hashs reçus de la part de ses fils. -\item \textbf{Pulsation :} Le serveur signe le hash calculé à la fin de la phase précédente avec sa clé privée et le diffuse dans le réseau avec la liste des hashs qui ont servi au calcul du hash racine. Au cours de la diffusion, les pairs ajoutent à la pulsation la liste des hashs qui ont servi au calcul du hash transmis à ses parents pendant la phase précédente. -\end{itemize} - +\item \textbf{Signature et hachage :} Chaque pair signe la graine avec sa clé privée et calcule un hash de la signature. Il collecte ensuite les hashs de ses voisins auxquels il ajoute son propre hash. Le pair hache ensuite le tableau de hashs ainsi obtenu puis le transmet à ses pairs. Enfin, le serveur calcule un hash racine de l'ensemble des hashs reçus de la part de ses fils. +\item \textbf{Pulsation :} Le serveur signe le hash calculé à la fin de la phase précédente avec sa clé privée et le diffuse dans le réseau avec la liste des hashs qui ont servi au calcul du hash racine. Ce message est appelé \emph{pulsation}. Au cours de la diffusion, les pairs ajoutent à la pulsation la liste des hashs qui ont servi au calcul du hash transmis à ses parents pendant la phase précédente. +\end{enumerate} +Au cours de la phase 2, On obtient ainsi un arbe de hashage (cf. Merkel, De mare). \subsection{Semaille} |
