Langzahl-Arithmetik

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