RSA Verschlüsselung - Mindestgröße der beiden Primzahlen? |
26.10.2018, 19:37 | Kruemelix | Auf diesen Beitrag antworten » |
RSA Verschlüsselung - Mindestgröße der beiden Primzahlen? angenommen, ich will eine Zahl a mit dem RSA-System verschlüsseln. Gibt es irgendwelche Bedingungen an die beiden Primzahlen p und q, dass diese mindestens so groß wie a sein müssen damit die Entschlüsselung wieder funktioniert? Eine Übungsaufgabe liegt dies nahe, allerdings habe ich keine Ahnung, wieso... |
||
26.10.2018, 20:47 | g4lois | Auf diesen Beitrag antworten » |
So ganz verstehe ich deine Frage nicht. Wie lautet denn die Übungsaufgabe? Hier mal ein paar Gedanken: Wenn , dann finden die RSA-Berechnungen natürlich in statt. Angenommen du willst eine Nachricht verschlüsseln, dann existiert natürlich ein mit und . Wird dieses nun verschlüsselt und vom Empfänger anschließend wieder entschlüsselt, ist das Ergebnis wegen eine Zahl zwischen und , nämlich . Der Empfänger kann letztlich nicht feststellen, ob du oder gesendet hast. |
||
26.10.2018, 22:54 | Kruemelix | Auf diesen Beitrag antworten » |
hat sich erledigt, hatte einen Denkfehler... EDIT: wie kann ich denn ein Thema schließen? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |