20 lines
597 B
Markdown
20 lines
597 B
Markdown
|
# Vorlesungswoche 13 (27. Juni – 3. Juli 2022) #
|
|||
|
|
|
|||
|
|
## 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
|
|||
|
|
- [ ] Was liefert der Algorithmus?
|
|||
|
|
- [ ] Was garantiert das?
|
|||
|
|
|
|||
|
|
### Nächste Woche/n ###
|
|||
|
|
|
|||
|
|
- Wiederholung zur Klausurvorbereitung
|