blob: 6980c10a1fdca304828dafe474d8d60852e56b14 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
|
%
% oakley.tex -- Oakley Gruppen
%
% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
%
\bgroup
\begin{frame}[t]
\setlength{\abovedisplayskip}{5pt}
\setlength{\belowdisplayskip}{5pt}
\frametitle{Oakley-Gruppen}
\only<1>{%
\small
\verbatiminput{../slides/a/ecc/oakley1.txt}
$\approx 1.55252\cdot 10^{231}$
}
\only<2>{%
\begin{block}{$\mathbb{F}_p$}
Endlicher Körper mit $p = $
\verbatiminput{../slides/a/ecc/prime1.txt}
\end{block}
}
\only<3>{%
\small
\verbatiminput{../slides/a/ecc/oakley2.txt}
}
\only<4>{%
\begin{block}{$\mathbb{F}_p$}
Endlicher Körper mit $p = $
\verbatiminput{../slides/a/ecc/prime2.txt}
$\approx 1.7977\cdot 10^{308}$
\end{block}
}
\only<5>{%
\small
\verbatiminput{../slides/a/ecc/oakley3.txt}
}
\only<6>{%
\begin{block}{Oakley Gruppe 3}
\begin{align*}
m(x) &= x^{155} + x^{62} + 1
\\
a &= 0
\\
b &= \texttt{0x07338f}
\\
g_x &= 0x7b = x^6 + x^5 + x^4 + x^3 + x + 1
\\
&=
x^{18}+x^{17}+x^{16}
+
x^{13}+x^{12}
+
x^{9}+x^{8}+x^{7}
+
x^{3}+x^{1}+x^{1}+1
\\
|G|&=45671926166590716193865565914344635196769237316 = 4.5672\cdot 10^{46}
\\
\log_2|G|&=155\,\text{bit}
\end{align*}
\end{block}}
\only<7>{%
\small
\verbatiminput{../slides/a/ecc/oakley4.txt}
}
\only<8>{%
\begin{block}{Oakley Gruppe 4}
\begin{align*}
m(x) &= x^{185} + x^{69} + 1
\\
a &= 0
\\
b &= \texttt{0x1ee9} = x^{12} + x^{11}+x^{10}+x^9 + x^7+x^6+x^5 + x^3+1
\\
g_x &= \texttt{0x18} = x^4+x^3
\\
|G| &= 49039857307708443467467104857652682248052385001045053116
\\
&= 4.9040\cdot 10^{55}
\\
\log_2|G| &= 185
\end{align*}
\end{block}}
\end{frame}
\egroup
|
