Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Nebenfächer » mathematik » krypt-2-2020-08-13-10ects

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

--- pruefungen:nebenfach:mathematik:krypt-2-2020-08-13-10ects [05.11.2020 09:40] – angelegt baumbart
+++ pruefungen:nebenfach:mathematik:krypt-2-2020-08-13-10ects [05.11.2020 09:45] – baumbart
@@ Zeile 1: / Zeile 1: @@
-**F**: Wir fangen mal von hinten an. Was sind überhaupt Gitter?
+**F**: Wir fangen mal von hinten an. Was sind überhaupt Gitter?\\
 **A**: *Definition Gitter hinschreiben.
-**F**: Kennen sie eine Anwendung?
+**F**: Kennen sie eine Anwendung?\\
 **A**: z.B. kann man Gitter verwenden um den ggT und die inversen Elemente zweier
 Zalhen ausrechnen zu können.
-**F**: Wie sieht das dann genau aus?
+**F**: Wie sieht das dann genau aus?\\
 **A**: *Matrix aufstellen und Basisvektoren der LLL-Reduzierten Gitterbasis
 hinschreiben.
-**F**: Sie haben LLL-Reduzierte Gitterbasen erwähnt. Was ist das?
+**F**: Sie haben LLL-Reduzierte Gitterbasen erwähnt. Was ist das?\\
 **A**: Dazu muss man erstmal die Gram-Schmidt-Orthogonalisierung definieren.
    *Gram-Schmidt-Orthogonalisierung Definition hinschreiben
    *Dann Definition LLL-Reduzierte Basis (was gilt für mu_ij, c_{i,i-1}, b*)
-**F**: Wie berechne ich b_{i-1}*' (Aus der Definition von c_{i,i-1})?
+**F**: Wie berechne ich b_{i-1}*' (Aus der Definition von c_{i,i-1})?\\
 **A**: *Formel hinschreiben
-**F**: Kennen sie noch andere anwendungen von Gittern?
+**F**: Kennen sie noch andere anwendungen von Gittern?\\
 **A**: RSA-Angriff und Faktorisierung wenn Teile eines Primteilers bekannt sind.
-**F**: Wechseln wir das Thema. Was sind denn Lucas-Folgen?
+**F**: Wechseln wir das Thema. Was sind denn Lucas-Folgen?\\
 **A**: *Definition Lucas-Folgen hinschreiben.
 **F**: Bei Kryptographischen Anwendungen muss ich oftmals mit großen Zahlen
-   rechnen. Wie berechne ich Folgenglieder schnell?
+rechnen. Wie berechne ich Folgenglieder schnell?\\
 **A**: Am einfachsten ist das Matrix-verfahren.
    *Verfahren hinschreiben
-**F**: Kennen sie besondere Formeln, die Nullstellen von Lucas-Folgen betreffen?
+**F**: Kennen sie besondere Formeln, die Nullstellen von Lucas-Folgen betreffen?\\
 **A**: *U_{p - (D/p)} = 0 mod p hinschreiben. D und Legendre-Symbol erklären.
-**F**: Kennen sie eine Anwendungen davon?
+**F**: Kennen sie eine Anwendungen davon?\\
 **A**: Primzahltests. Durch die obige Formel kann man zeigen, dass eine Zahl eine
-   Primzahl oder Pseudoprimzahl ist, wenn der Test bestanden wird, sonst ist
+Primzahl oder Pseudoprimzahl ist, wenn der Test bestanden wird, sonst ist
-   es keine Primzahl.
+es keine Primzahl.
-   Man muss darauf achten, dass P^2 - {1,2,3}Q != 0, das es sonst zu viele
+Man muss darauf achten, dass P^2 - {1,2,3}Q != 0, das es sonst zu viele
-   Nullstellen gibt
+Nullstellen gibt
-**F**: Kenne sie noch andere Anwendungen von Lucas-Folgen?
+**F**: Kenne sie noch andere Anwendungen von Lucas-Folgen?\\
 **A**: RSA mit Lucas-Folgen. Ich ersetze Potenzieren mit der Berechnung von
-   Lucasfolgen.
+Lucasfolgen.
    *Hier war dann, die Zeit vorbei