Add abstract
This commit is contained in:
@@ -1,6 +1,6 @@
|
|||||||
FROM pandoc/latex
|
FROM pandoc/latex
|
||||||
|
|
||||||
RUN apk update && apk add texlive ghostscript
|
RUN apk update && apk add texlive ghostscript
|
||||||
RUN tlmgr install koma-script xpatch enumitem preprint braket algorithm2e ifoddpage relsize cancel cite algpseudocodex algorithmicx fifo-stack varwidth tabto-ltx totcount tikzmark datetime fmtcount
|
RUN tlmgr install koma-script xpatch enumitem preprint braket algorithm2e ifoddpage relsize cancel cite algpseudocodex algorithmicx fifo-stack varwidth tabto-ltx totcount tikzmark datetime fmtcount mathtools
|
||||||
|
|
||||||
CMD /bin/bash
|
CMD /bin/bash
|
||||||
|
|||||||
@@ -64,9 +64,7 @@ Masterarbeit
|
|||||||
{\textbf{von}}\\
|
{\textbf{von}}\\
|
||||||
\vspace{1em}
|
\vspace{1em}
|
||||||
{\large\textbf{
|
{\large\textbf{
|
||||||
Aaron Kaiser\\
|
Aaron Kaiser
|
||||||
% TODO: remove compiletime notice
|
|
||||||
Compiled on \today\ at \currenttime
|
|
||||||
}}\\
|
}}\\
|
||||||
\end{center}
|
\end{center}
|
||||||
\newpage
|
\newpage
|
||||||
@@ -77,8 +75,13 @@ Compiled on \today\ at \currenttime
|
|||||||
|
|
||||||
|
|
||||||
\begin{abstract}
|
\begin{abstract}
|
||||||
|
EdDSA is a signature scheme which is widely used in practice due to its high performance. Despite the wide adoption of EdDSA, no tight security proof exists for the signature scheme. The only existing security proof analyzes the signature scheme as a canonical identification scheme onto which the Fiat-Schamir transformation is being applied, yielding a non-tight security proof.
|
||||||
abstract
|
|
||||||
|
In this thesis the security of EdDSA is analyzed, utilizing the random oracel model and the algebraic group model. Using this two methods yields a tight security proof using special variants of the discrete logarithm problem. This variant is the result of the key generation algorithm used in EdDSA. The hardness of this variant of the discrete logarithm problem is then analyzed in the generic group model.
|
||||||
|
|
||||||
|
In addition a proof in the single-user setting, a proof in the multi-user setting is also performed. This proof uses a variant of the one-more discrete logarithm, also because of the key generation algorithm.
|
||||||
|
|
||||||
|
Finally, it is shown that Ed25519 - one widely used instantiation of EdDSA - provides 125 bit security in the single-user setting and 124 bit of security in the multi-user setting. Ed448 - also a widely used instantiation of EdDSA - provides 221 bits of security in the single-user setting and 220 bits of security in the multi-user setting.
|
||||||
|
|
||||||
\end{abstract}
|
\end{abstract}
|
||||||
|
|
||||||
|
|||||||
@@ -10,4 +10,4 @@ According to the results of this thesis, EdDSA has been proven to be a secure si
|
|||||||
|
|
||||||
\paragraph{Acknowledgments}
|
\paragraph{Acknowledgments}
|
||||||
|
|
||||||
Many thanks to Dominik Hartmann and Eike Kiltz for the many discussions that helped me during this thesis.
|
Many thanks to Dominik Hartmann and Eike Kiltz for the many discussions that helped me during the creation of this thesis.
|
||||||
Reference in New Issue
Block a user