RSA-Verschlüsselung der Zahlen 0 und 1 |
15.02.2013, 20:48 | Tom aus sp | Auf diesen Beitrag antworten » | ||
RSA-Verschlüsselung der Zahlen 0 und 1 Hallo, wenn man die Zahlen 0 und 1 mit RSA verschlüsselt, kommt ja unabhängig vom Schlüssel nach c = m^e mod N auch wieder 0 oder 1 raus. Wie vermeidet man das denn bei der Anwendung in der Realität? Gruß, Tom Meine Ideen: Wird da einfach etwas draufaddiert? |
||||
16.02.2013, 19:39 | Abakus | Auf diesen Beitrag antworten » | ||
RE: RSA-Verschlüsselung der Zahlen 0 und 1
Hallo, die Probleme sind viel größer, wenn du RSA einfach auf den Klartext loslässt. Das Verfahren wäre ja deterministisch und damit nicht semantisch sicher, zB gegen sog. Wörterbuchattacken. Ein Klartext wird also erstmal vorbehandelt, eine Standardmethode dazu ist OAEP (Optimal Asymmetric Encryption Padding). Abakus |
||||
16.02.2013, 20:20 | Tom aus sp | Auf diesen Beitrag antworten » | ||
RE: RSA-Verschlüsselung der Zahlen 0 und 1 Ah ja, vielen Dank. Genau das hatte ich gesucht :-) |
||||
17.02.2013, 23:51 | Mystic | Auf diesen Beitrag antworten » | ||
RE: RSA-Verschlüsselung der Zahlen 0 und 1 Interessanterweise erwähnst du nur die Fixpunkte 0 und 1, obwohl ja noch den trivialen Fixpunkt n-1 gibt, sowie mindestens 6 weitere Fixpunkte, für deren Berechnung man die Primfaktoren p und q des RSA-Moduls n benötigt... Umgekehrt könnte man aus der Kenntnis von nichttrivialen Fixpunkten auch sofort die Faktorsierung von n in seine Primfaktoren gewinnen, weshalb diese natürlich geheimgehalten werden müssen... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|