flyingscorpio/efrei
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Add graphs for signature

Browse source
This commit is contained in:
flyingscorpio@clevo 2022-02-28 11:09:57 +01:00
parent 14f7a99cee
commit 30554b09af
1 changed files with 73 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

75
algebre-non-lineaire/main.tex
View file

@ -903,16 +903,87 @@
\end{enumerate}
On a donc $(S_B\rightarrow A)$, la signature de Bob à Alice.
On a donc $(S_{B\rightarrow A})$, la signature de Bob à Alice.
Pour vérifier la signature, Alice va aussi procéder en deux étapes~:
\begin{enumerate}
\item Elle reçoit $(S_B\rightarrow A)$, qu'elle déchiffre avec $(n_A, d_A)$, ce qui lui donne $V$.
\item Elle reçoit $(S_{B\rightarrow A})$, qu'elle déchiffre avec $(n_A, d_A)$, ce qui lui donne $V$.
\item Elle fait le calcul $V^{e_B}[n_B]$, ce qui doit lui donner $AC_B$.
\end{enumerate}
Pour signer un message, il faut donc savoir deux choses~:
\begin{enumerate}
\item Qui fabrique la signature~?
Qui s'authentifie~?
$\rightarrow$ l'émetteur utilise \textcolor{red}{sa clé privée}.
\item Qui est le destinataire~?
$\rightarrow$ l'émetteur utilise \textcolor{blue}{la clé publique du destinataire}.
\end{enumerate}
$t$ veut s'authentifier auprès de $s$.
\textcolor{red}{$(n_t,d_t)$} et \textcolor{blue}{$(n_s,e_s)$}.
\begin{center}
\begin{tabularx}{0.3\linewidth}{YY}
\toprule
\multicolumn{2}{c}{$S$ et $T$} \\
\midrule
$(n_s,e_s)$ & $(n_t,e_t)$ \\
\midrule
\textcolor{red}{$d_s$} & \textcolor{blue}{$d_t$} \\
\midrule
$AC_s$ & $AC_t$ \\
\bottomrule
\end{tabularx}
\end{center}
\begin{center}
\begin{tikzpicture}
\draw[help lines, dashed] (0,0) grid (7,5);
\draw[-latex] (0,0) -- (7,0);
\draw[-latex] (0,0) -- (0,5);
\node at (2.5,3) {$n_s$};
\draw[thick]
(2,0) -- (2,2.5)
plot[domain=2:3]({\x}, {2.5})
(3,2.5) -- (3,0)
;
\node at (4.5,4) {$n_t$};
\draw[thick]
(4,0) -- (4,3.5)
plot[domain=4:5]({\x}, {3.5})
(5,3.5) -- (5,0)
;
\node (act) at (0.5,2) {$AC_t$};
\draw[-latex] (act) -- (2,2);
\draw[-latex,red] (2,2) -- (3,1) node[below,midway]{$e_s$};
\draw[-latex] (3,1) -- (4,1);
\draw[-latex,blue] (4,1) -- (5,3) node[above,midway]{$d_t$};
\node (sts) at (6.5,3) {$S_{t\rightarrow s}$};
\draw[-latex] (5,3) -- (sts);
\node (emetteur) at (0,-0.5) {
\parbox{2cm}{\centering émetteur \\ $t$}
};
\node (destinataire) at (7,-0.5) {
\parbox{2cm}{\centering destinataire \\ $s$}
};
\draw[-latex,red] (emetteur) -- (destinataire) node[below,midway]{
\parbox{2.5cm}{\centering construit sa \\ signature}
};
\end{tikzpicture}
\end{center}
\end{document}