aboutsummaryrefslogtreecommitdiffstats
path: root/vorlesungen/slides/a/ecc/inverse.tex
blob: c50f698bc504f3eee80f41d5a77b3a04bd2ee918 (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
%
% inverse.tex -- slide template
%
% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
%
\bgroup
\begin{frame}[t]
\setlength{\abovedisplayskip}{5pt}
\setlength{\belowdisplayskip}{5pt}
\frametitle{Involution/Inverse}
\vspace{-20pt}
\begin{columns}[t,onlytextwidth]
\begin{column}{0.48\textwidth}
\begin{center}
\includegraphics[width=\textwidth]{../../buch/chapters/90-crypto/images/elliptic.pdf}
\end{center}
\end{column}
\begin{column}{0.48\textwidth}
\begin{block}{In speziellen Koordinaten}
\vspace{-12pt}
\[
v^2 = u^3+Au+B
\]
\uncover<2->{invariant unter $v\mapsto -v$}%
\\
\uncover<3->{{\color{red}geht nicht in $\mathbb{F}_2$}}
\end{block}
\uncover<4->{%
\begin{block}{Allgemein}
\vspace{-12pt}
\begin{align*}
Y^2+XY &= X^3 + aX+b
\\
\uncover<5->{%
Y(Y+X) &= X^3 + aX + b}
\end{align*}
\uncover<6->{invariant unter}
\begin{align*}
\uncover<7->{X&\mapsto X,& Y&\mapsto -X-Y}
\\
\uncover<8->{&&\Rightarrow X+Y&\mapsto -Y}
\end{align*}
\uncover<9->{Spezialfall $\mathbb{F}_2$: $Y\leftrightarrow X+Y$}
\end{block}}
\end{column}
\end{columns}
\end{frame}
\egroup