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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Ü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:45] – baumbart | ||
---|---|---|---|
Zeile 25: | Zeile 25: | ||
**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. | ||
| | ||
Zeile 34: | Zeile 34: | ||
**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 | ||