File:Digital signature attacker.svg

Summary

Description
English: A challenger provides the algorithms of a digital signature method as well as the public part of a key pair generated with . An attacker generates several messages and retrieves the signatures . Finally, the attacker provides a pair of a message and a signature . If the challenger can validate this signature with his private key, the attacker has been successful.
Deutsch: Ein Herausforderer stellt die Algorithmen eines kryptographischen Signaturverfahrens sowie einen mit erzeugten öffentlichen Schlüssel bereit. Ein Angreifer erzeugt eine Reihe von Klartexten und erhält die Signaturen . Schließlich erzeugt der Angreifer ein Paar aus Klartext und Signatur . Falls der Herausforderer dieses mit seinem privaten Schlüssel verifizieren kann, ist der Angreifer erfolgreich.
Date
Source Own work
Author Sn KGS

Diese Abbildung ist, wie viele andere, während einer Kryptographie-Vorlesung für Lehramts-Studierende im Wintersemester 2020/2021 an der Christian-Albrechts-Universität zu Kiel entstanden. Einige dieser Bilder beziehen sich ausschließlich auf Fallbeispiele aus der Vorlesung.

SVG development

InfoField
 The SVG code is valid.
 This diagram was created with LaTeX.
Category:Valid SVG created with LaTeX code#Digital%20signature%20attacker.svg
The resulting file was further processed with sed.

Source code

LaTeX code

\documentclass{standalone}

\usepackage{pgffor}         %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\usepackage{ifthen}         % This image is part of a large %
\usepackage{pgfplots}       % collection of diagrams. Some  %
\usepackage{libertineRoman} % or all of the used packages   %
\usepackage{biolinum}       % may not be necessary to com-  %
\usepackage{fontawesome5}   % pile this specific file but   %
\usepackage{epsdice}        % vital for others. Sorry for   %
\usepackage{mathtools}      % any inconvenience. -- Sn KGS  %
\usepackage{amsfonts}       %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\highlight}[1]{\textbf{\textsf{#1}}}
\newcommand{\todo}[1]{\textbf{\color{red}TODO: #1}}
\newcommand{\drawrand}{\ensuremath{\xleftarrow{\mathcal{R}}}}

\usetikzlibrary{decorations.pathreplacing}
\pgfplotsset{compat=1.17}

\begin{document}

\begin{tikzpicture}
[thick, algo/.style={draw, rectangle, minimum height=1cm, minimum width=1cm}]

\draw (0,1) rectangle (3,10);
\draw (5,1) rectangle (6,10);

\node (C) at (0.5,9.5) {$C$};
\node (A) at (5.5,9.5) {$A$};
\node (G)  [algo] at (2,9) {$G$};
\node at (2,4.75) {$\vdots$};
\node at (3.75,4.75) {$\vdots$};
\node (V)  [algo] at (2,2) {$V$};
\node (res) at (2,0) {$0/1$};

\foreach \y/\i in {7.5/0,6/1,3.5/{n-1}} {
 \node (S\i) [algo] at (2,\y) {$S$};
 \draw [->] (5,\y+0.25)   -- node [above] {$m_{\i}$} (2.5,\y+0.25);
 \draw [->] (2.5,\y-0.25) -- node [below] {$\sigma_{\i}$} (5,\y-0.25);
 \draw [->, rounded corners] (1,\y+0.5) |- (1.5,\y);
}

\draw [->] (G) -- node [above] {$k_{pub}$} (5,9);
\draw [rounded corners] (1.5,8.75) -| node [right,yshift=-0.5cm] {$k_{sec}$} (1,4);
\draw [->,rounded corners] (1.5,9.25) -| (0.5,8.75) |- (1,2) -- node [below left] {$k_{pub}$} (V);

\draw [->] (5,2.25) -- node [above] {$m^*$} (2.5,2.25);
\draw [->] (5,1.75) -- node [below] {$\sigma^*$} (2.5,1.75);

\draw [->] (V) -- (res);

\end{tikzpicture}

\end{document}
Category:Commons:Maint:Igen:T

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Category:CC-BY-SA-4.0#Digital%20signature%20attacker.svgCategory:Self-published work
Category:Digital signature Category:Cryptographic algorithms
Category:CC-BY-SA-4.0 Category:Commons:Maint:Igen:T Category:Cryptographic algorithms Category:Digital signature Category:Self-published work Category:Valid SVG created with LaTeX code