aboutsummaryrefslogtreecommitdiffstats
path: root/vorlesungen/slides/4
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-03-07 21:15:31 +0100
committerAndreas Müller <andreas.mueller@ost.ch>2021-03-07 21:15:31 +0100
commita5eaa4838f81fe396b428708702bc392189e7484 (patch)
treeac2433f1025fae607591e331e9692888b5ad17f4 /vorlesungen/slides/4
parentGauss (diff)
downloadSeminarMatrizen-a5eaa4838f81fe396b428708702bc392189e7484.tar.gz
SeminarMatrizen-a5eaa4838f81fe396b428708702bc392189e7484.zip
Diffie-Hellmann
Diffstat (limited to 'vorlesungen/slides/4')
-rw-r--r--vorlesungen/slides/4/Makefile.inc1
-rw-r--r--vorlesungen/slides/4/chapter.tex1
-rw-r--r--vorlesungen/slides/4/dh.tex62
3 files changed, 64 insertions, 0 deletions
diff --git a/vorlesungen/slides/4/Makefile.inc b/vorlesungen/slides/4/Makefile.inc
index 91767a9..4eae5b0 100644
--- a/vorlesungen/slides/4/Makefile.inc
+++ b/vorlesungen/slides/4/Makefile.inc
@@ -12,5 +12,6 @@ chapter4 = \
../slides/4/fp.tex \
../slides/4/division.tex \
../slides/4/gauss.tex \
+ ../slides/4/dh.tex \
../slides/4/chapter.tex
diff --git a/vorlesungen/slides/4/chapter.tex b/vorlesungen/slides/4/chapter.tex
index 27884a1..38e90eb 100644
--- a/vorlesungen/slides/4/chapter.tex
+++ b/vorlesungen/slides/4/chapter.tex
@@ -10,3 +10,4 @@
\folie{4/fp.tex}
\folie{4/division.tex}
\folie{4/gauss.tex}
+\folie{4/dh.tex}
diff --git a/vorlesungen/slides/4/dh.tex b/vorlesungen/slides/4/dh.tex
new file mode 100644
index 0000000..b0a88e5
--- /dev/null
+++ b/vorlesungen/slides/4/dh.tex
@@ -0,0 +1,62 @@
+%
+% dh.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\frametitle{Diffie-Hellmann Schlüsselaushandlung}
+
+\begin{center}
+\definecolor{darkgreen}{rgb}{0,0.6,0}
+\def\skala{0.95}
+\begin{tikzpicture}[>=latex,thick,scale=\skala]
+\def\l{2.5}
+\fill[color=blue!20] (-7,-6.5) rectangle (7,0.5);
+\fill[color=red!20] (-\l,-6.5) rectangle (\l,0.501);
+\node[color=red] at (0,-1.5) {öffentliches Netzwerk};
+\node[color=blue] at (-7,0.2) [right] {privat};
+\node[color=blue] at (7,0.2) [left] {privat};
+\coordinate (A) at (-\l,-2.5);
+\coordinate (C) at (\l,-5.0);
+\coordinate (B) at (\l,-2.5);
+\coordinate (D) at (-\l,-5.0);
+\node at (0,0) {$p\in\mathbb{N},g\in\mathbb{F}_p$ aushandeln};
+\fill[color=white] (-\l,-0.7) circle[radius=0.3];
+\draw (-\l,-0.7) circle[radius=0.3];
+\fill[color=white] (\l,-0.7) circle[radius=0.3];
+\draw (\l,-0.7) circle[radius=0.3];
+\node at (-\l,-0.7) {$A$};
+\node at (\l,-0.7) {$B$};
+\uncover<2->{
+ \node at (-\l,-1.5) [left] {$a$ auswählen\strut};
+ \node at (-\l,-2.0) [left] {$x=g^a\in\mathbb{F}_p$\strut};
+ \node at (\l,-1.5) [right] {$b$ auswählen\strut};
+ \node at (\l,-2.0) [right] {$y=g^b\in\mathbb{F}_p$\strut};
+}
+\draw[->] (-\l,-1) -- (-\l,-6);
+\draw[->] (\l,-1) -- (\l,-6);
+\uncover<3->{
+ \draw[->] (A) -- (C);
+ \draw[->] (B) -- (D);
+ \fill (A) circle[radius=0.08];
+ \fill (B) circle[radius=0.08];
+ \node at ($0.8*(A)+0.2*(C)+(-0.4,0)$) [above right] {$x=g^a$};
+ \node at ($0.8*(B)+0.2*(D)+(0.4,0)$) [above left] {$y=g^b$};
+}
+\uncover<4->{
+ \node at (-\l,-5.0) [left] {$s=g^{ab}=y^a\in\mathbb{F}_p$};
+ \node at (-\l,-5.5) [left] {ausrechnen};
+ \node at (\l,-5.0) [right] {$s=g^{ab}=x^b\in\mathbb{F}_p$};
+ \node at (\l,-5.5) [right] {ausrechnen};
+}
+\uncover<5->{
+ \fill[rounded corners=0.3cm,color=darkgreen!20]
+ ({-\l-1.7},-7) rectangle ({\l+1.7},-6);
+ \draw[rounded corners=0.3cm] ({-\l-1.7},-7) rectangle ({\l+1.7},-6);
+ \node at (0,-6.5) {$A$ und $B$ haben den gemeinsamen Schlüssel $s$};
+}
+\end{tikzpicture}
+
+\end{center}
+
+\end{frame}