This flashcard is just one of a free flashcard set. See all flashcards!

• Sicherheit eng verwandt mit Faktorisierungsproblem = Schwierigkeit, große Zahlen in ihre
Primfaktoren zu zerlegen

• gerechnet wird in P = C = Zn, wo n = pq Produkt zweier Primzahlen

• Rechenoperationen: modulare Multiplikation und Potenzierung

• Verschlüsselung ist Exponentiation
   E:Zn →Zn, x →xe modn,
-> daher gehört RSA zu den sog. „Exponentialchiffren“

• aktuell häufigstes asymmetrisches Verfahren in der Praxis