master > master: protokoll - woche 13

protocol/woche13.md

@@ -2,19 +2,27 @@
 
 ## Agenda ##
 
-- [ ] ein wenig Algebra:
-  - [ ] modulare Arithmetik
-  - [ ] zyklische (Unter)gruppen; Anwendung `ф(n) := ord((ℤ/nℤ)ˣ)`.
-  - [ ] der kleine Fermat: `a^ф(n) ≡ 1 mod n`.
-- [ ] Euklid:
-  - [ ] Rekursives Ausrechnen von `d := ggT(a,b)`.
-  - [ ] Extrahieren der Koeffizienten für die Gleichung `d = xa + yb`.
-  - [ ] Anwendung auf Sonderfall `d = 1` für Inversion modulo `n`.
-- [ ] Pollard-Rho
-    cf. <https://link.springer.com/article/10.1007/BF01933667>
-    und <https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/theorems-on-factorization-and-primality-testing/6762E84DBD34AEF13E6B1D1A8334A989>
-  - [ ] Was liefert der Algorithmus?
-  - [ ] Was garantiert das?
+- [x] ein wenig Algebra:
+  - [x] modulare Arithmetik
+  - [x] zyklische (Unter)gruppen; Anwendung `ф(n) := ord((ℤ/nℤ)ˣ)`.
+  - [x] der kleine Fermat: `a^ф(n) ≡ 1 mod n`.
+- [x] Euklid:
+  - [x] Rekursives Ausrechnen von `d := ggT(a,b)`.
+  - [x] Extrahieren der Koeffizienten für die Gleichung `d = xa + yb`.
+  - [x] Anwendung auf Sonderfall `d = 1` für Inversion modulo `n`.
+- [x] Pollard-Rho
+  - [x] Was liefert der Algorithmus?
+  - [x] Was garantiert das?
+  - Referenzen:
+    - Algorithmus im Kurs (exp-Abstände), siehe:
+      </br>
+      <http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap33.htm>
+    - Andere Variante (lineare Abstände), siehe:
+      </br>
+      <https://link.springer.com/article/10.1007/BF01933667>
+      und
+      </br>
+      <https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/theorems-on-factorization-and-primality-testing/6762E84DBD34AEF13E6B1D1A8334A989>
 
 ### Nächste Woche/n ###