Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Nebenfächer » mathematik » krypt-2-2020-08-13-10ects (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:nebenfach:mathematik:krypt-2-2020-08-13-10ects [05.11.2020 09:43] – baumbart | pruefungen:nebenfach:mathematik:krypt-2-2020-08-13-10ects [05.11.2020 09:47] (aktuell) – 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**: | + | **A**: |
- | **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 | **A**: z.B. kann man Gitter verwenden um den ggT und die inversen Elemente zweier | ||
Zalhen ausrechnen zu können. | Zalhen ausrechnen zu können. | ||
- | **F**: Wie sieht das dann genau aus? | + | **F**: Wie sieht das dann genau aus?\\ |
- | **A**: | + | **A**: |
hinschreiben. | 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. | + | **A**: Dazu muss man erstmal die Gram-Schmidt-Orthogonalisierung definieren.\\ |
- | *Gram-Schmidt-Orthogonalisierung Definition hinschreiben | + | ->Gram-Schmidt-Orthogonalisierung Definition hinschreiben\\ |
- | *Dann Definition LLL-Reduzierte Basis (was gilt für mu_ij, c_{i,i-1}, b*) | + | ->Dann Definition LLL-Reduzierte Basis (was gilt für mu_ij, c_{i,i-1}, b*) |
- | **F**: Wie berechne ich b_{i-1}*' | + | **F**: Wie berechne ich b_{i-1}*' |
- | **A**: | + | **A**: |
- | **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. | **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**: | + | **A**: |
**F**: Bei Kryptographischen Anwendungen muss ich oftmals mit großen Zahlen | **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. | + | **A**: Am einfachsten ist das Matrix-verfahren.\\ |
- | *Verfahren hinschreiben | + | ->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**: | + | **A**: |
- | **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 | **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. |
- | | + | Man muss darauf achten, dass P^2 - {1,2,3}Q != 0, das es sonst zu viele |
- | | + | 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 | **A**: RSA mit Lucas-Folgen. Ich ersetze Potenzieren mit der Berechnung von | ||
- | Lucasfolgen. | + | Lucasfolgen.\\ |
- | *Hier war dann, die Zeit vorbei | + | Hier war dann die Zeit vorbei |
Note: 1.0 | Note: 1.0 | ||
Allgemein waren nie nähere Erklärungen notwendig. Die Formel haben ihm immer | Allgemein waren nie nähere Erklärungen notwendig. Die Formel haben ihm immer | ||
genügt, auch wenn ich oft weiter ausholen wollte. | genügt, auch wenn ich oft weiter ausholen wollte. |