2016-12-09 22:49:16 +01:00
|
|
|
\documentclass{math_rsa}
|
2016-11-26 12:35:02 +01:00
|
|
|
\title{Einführung zu RSA}
|
2016-11-25 22:37:39 +01:00
|
|
|
\date{\today}
|
2016-11-26 12:28:17 +01:00
|
|
|
\author{Andreas Zweili, Ismail Cadaroski, Ivan Höhler, Michael Stratighiou}
|
2016-12-09 22:49:16 +01:00
|
|
|
%\institute{}
|
2016-11-25 22:37:39 +01:00
|
|
|
% \titlegraphic{\hfill\includegraphics[height=1.5cm]{logo.pdf}}
|
|
|
|
|
|
|
|
|
|
\begin{document}
|
|
|
|
|
|
2016-12-09 22:49:16 +01:00
|
|
|
\begin{titlepage}
|
2016-11-25 22:37:39 +01:00
|
|
|
\maketitle
|
2016-12-09 22:49:16 +01:00
|
|
|
\thispagestyle{empty}
|
|
|
|
|
\end{titlepage}
|
2016-11-25 22:37:39 +01:00
|
|
|
|
2016-12-09 22:49:16 +01:00
|
|
|
\tableofcontents
|
|
|
|
|
\newpage
|
2016-11-25 22:37:39 +01:00
|
|
|
|
2016-12-16 15:12:57 +01:00
|
|
|
\section{Einführung}
|
|
|
|
|
|
|
|
|
|
Diese Arbeit wird eine Einführung zu dem Verschlüsselungsalgorithmus RSA geben.
|
|
|
|
|
Anhand von vereinfachten Rechnungen wird die Funktion des Algorthmus
|
|
|
|
|
veranschaulicht und erklärt. In der Realität sind die verwendeten Zahlen jedoch
|
|
|
|
|
um ein x-faches grösser. Die nachfolgende Zahl ist 1024 Bit gross. Der Leser
|
|
|
|
|
kann sich also ungefähr vorstellen wie gross die Zahlen sind wenn die heutige
|
|
|
|
|
empfohlene Grösse bei 4096 Bit liegt.
|
|
|
|
|
|
|
|
|
|
\begin{sexylisting}{RSA-1024 Primzahl}
|
|
|
|
|
13506641086599522334960321627880596993888147560566
|
|
|
|
|
70275244851438515265106048595338339402871505719094
|
|
|
|
|
41798207282164471551373680419703964191743046496589
|
|
|
|
|
27425623934102086438320211037295872576235850964311
|
|
|
|
|
05640735015081875106765946292055636855294752135008
|
|
|
|
|
52879416377328533906109750544334999811150056977236
|
|
|
|
|
890927563
|
|
|
|
|
\end{sexylisting}
|
|
|
|
|
\subsection{Geschichte}
|
|
|
|
|
\subsection{Verwendung}
|
2016-12-15 18:27:03 +01:00
|
|
|
\section{Verschlüsseln}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-12-15 18:29:26 +01:00
|
|
|
TODO:
|
|
|
|
|
Sind das wirklich alles Sections? Ich habe sie jetzt mal in Subsections
|
|
|
|
|
geändert. Ist evtl. eher Fett gemeint?
|
|
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\subsection{Schlüsselkontruktion}
|
|
|
|
|
N = Privatschlüssel p= primzahl q = primzahl \\
|
2016-12-13 20:13:32 +01:00
|
|
|
|
|
|
|
|
Gleichung erstellen nach :
|
|
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\begin{align*}
|
|
|
|
|
\varphi (N) & = \varphi (p*q) \\
|
|
|
|
|
& = \varphi (p) *\varphi(q) \\
|
|
|
|
|
& = (p-1) * (q-1)
|
|
|
|
|
\end{align*}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\subsection{ Wählen der Variablen}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\begin{align*}
|
|
|
|
|
p & = 7 \\
|
|
|
|
|
q & = 11 \\
|
|
|
|
|
\varphi(N) & = \varphi( 11*7) \\
|
|
|
|
|
\end{align*}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\subsection{Privatschlüssel}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-12-15 18:27:03 +01:00
|
|
|
\subsection{Öffentlicher Schlüssel}
|
2016-12-13 20:13:32 +01:00
|
|
|
|
2016-11-26 13:11:10 +01:00
|
|
|
\section{Verschlüsselung}
|
|
|
|
|
Hallo Dies ist ein Test
|
|
|
|
|
|
|
|
|
|
\section{Verteilung/Übertragung}
|
|
|
|
|
Hallo Dies ist ein Test
|
|
|
|
|
|
|
|
|
|
\section{Entschlüsselung}
|
|
|
|
|
Hallo Dies ist ein Test
|
|
|
|
|
|
|
|
|
|
\section{Schwachstellen}
|
|
|
|
|
Hallo Dies ist ein Test
|
|
|
|
|
|
2016-12-09 22:49:16 +01:00
|
|
|
\newpage
|
2016-12-05 22:01:02 +01:00
|
|
|
\section{Referenzen}
|
|
|
|
|
\nocite{*}
|
|
|
|
|
\bibliographystyle{plain}
|
|
|
|
|
\bibliography{bib}
|
|
|
|
|
|
2016-11-25 22:37:39 +01:00
|
|
|
\end{document}
|
