RSA Flashcards
1
Q
Wie ist das Grundsättzliche Modell der asymmetrischen Verschlüsselung?
A
- Jeder Kommunikationspartner hat einen öffentlichen und einen privaten Schlüssel
- Der private Schlüssel muss geheim gehalten werden
- Der öffentliche Schlüssel darf anderen bekannt sein
2
Q
Was ist die Probedivision?
A
3
Q
Wie funktioniert das Sieb des Eratosthenes?
A
- Man bestimmt alle Primzahlen < n
1. Alle Zahlen bis n aufschreiben
2. Man fängt mit der 2 an und streicht alle ihre Vielfache
3. Als nächstes die 3 und man streicht alle ihre Vielfache
4. Das macht man solange mit allen Zahlen < n bis man alle nicht durchgestrichenen Zahlen durch hat
5. Alle nicht durchgestrichenen Zahlen sind Prim
4
Q
Wie funktioniert der Fermat-Test
A
- Der Fermat-Test ist kein 100% genauer Test sondern gibt es nur mit einer Wahrscheinlichkeit an
5
Q
Was sind Carmichael Zahlen?
A
6
Q
Was ist der Miller-Rabin-Test?
A
7
Q
Was ist der Faktorisierungsalgorithmus: Pollards-Rho?
A
8
Q
Wie funktioniert das RSA-Verfahren?
A
9
Q
Wie ver- und entschlüsselt man mit RSA?
A
- Es ist bei der Wahl von K zu beachten, dass man keine einzelnen Buchstaben nimmt, sonst hat man wieder eine Caesar-Verschlüsselung mit größeren Zahlen
10
Q
Was ist eine digitale Signatur?
A
11
Q
Wie setzt man Langzahlarithmetik in Java um?
A
