diff --git a/20230316/ad-20240404.pdf b/20230316/ad-20240404.pdf index 6cb1790f76c9d38a386efb8ce360a6e2b45d67c7..e57e168645aa78b0f3d2c07516bc7e558d641a17 100644 Binary files a/20230316/ad-20240404.pdf and b/20230316/ad-20240404.pdf differ diff --git a/20230316/ad-20240404.tex b/20230316/ad-20240404.tex index 73338a562ac74fb140d6cfca18a8ceba75429c5d..521b760fa64b8ffcc8da47e50cb0b05cb213328c 100644 --- a/20230316/ad-20240404.tex +++ b/20230316/ad-20240404.tex @@ -738,6 +738,7 @@ \bigskip {\large\textbf{Aufgabe: Addition langer Zahlen}\par} + \smallskip \begin{itemize} \item[(a)] Überlegen Sie sich eine Datenstruktur, um eine lange Zahl zu speichern. @@ -761,12 +762,14 @@ Grundrechenarten (einschließlich "`modulo"'):\\ "`schriftlich"' rechnen \item - binäre Exponentiation:\\ + \href{https://de.wikipedia.org/wiki/Binäre_Exponentiation}% + {binäre Exponentiation}:\\ Basis fortlaufend quadrieren, ggf.\ damit multiplizieren\\ Beispiel: $x^9 = ((x^2)^2)^2 \cdot x$ \item - Suche nach $d$ mit $d\cdot e\,\text{mod}\,N = 1$:\\ - erweiterter Euklidischer Algorithmus + Suche nach $d$ mit $d\cdot e~\text{mod}~N = 1$:\\ + \href{https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus}% + {erweiterter euklidischer Algorithmus} \smallskip \arrowitem RSA