Public Key Kryptographie - Probabilistische Primte
PKK-Vorlesung bei Prof. Geiselmann im WS 2006 / 2007 an der Universität Karlsruhe.
Karten: (zum Ein/Ausblenden hier klicken)
- Wie ist eine Primzahl definiert, was sind die beiden wichtigen Sätze in Bezug auf Primzahlen?
- Was berechnet die Eulersche Phi-Funktion, wie lautet die Formel?
- Nennen Sie den kleinen Satz von Fermat!
- Nennen Sie die Verallgemeinerung des kleinen Satzes von Fermat durch Euler.
- Was versteht man unter einer Pseudo-Primzahl?
- Was versteht man unter einer Carmichael Zahl?
- Erläutern Sie die Grundidee des Rabin-Miller-Primtests!
- Nennen Sie den Algorithmus des Miller-Rabin-Test.
- Nennen Sie eine Abschätzung der Fehlerwahrscheinlichkeit des Rabin-Miller-Primtest.
