RSA-System: Entschlüsselung < Sonstiges < Schule < Mathe < Vorhilfe
|
Hallo,
Ich habe mir ein Beispiel mit niedrigen Zahlen ausgedacht, bei dem ich mit der Entschlüsselung nicht ganz klar komme.
1. Primzahl p = 3
2. Primzahl q = 7
=> RSA Modul N = 33
=> [mm] \varphi(N) [/mm] = 20
Verschlüsselungsexponent e = 7
=> Entschlüsselungsexponent d = 3
Ich denke, das müsste soweit stimmen.
Wenn ich jetzt den Buchstaben K=88 verschlüsseln möchte, mache ich das mit C= [mm] K^{e} [/mm] mod N => C = [mm] 88^{7} [/mm] mod 33 = 22
Beim Entschlüsseln gilt K [mm] \equiv C^{d} [/mm] mod N, das heißt ja, dass K mod N = [mm] C^{d} [/mm] mod N = [mm] 22^{3} [/mm] mod 33 = 22.
Also habe ich jetzt K mod 33 = 22. Woher weiß der Empfänger denn jetzt das genaue K? Das kann doch 55 + ein Vielfaches von 33 sein, oder? Das ursprüngliche 88 ist dann ja auch dabei, aber wie kommt man darauf?
Ich hoffe, mir kann da jemand helfen 
Liebe Grüße
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
| |
|
Hallo sandy_cheeks,
> Hallo,
> Ich habe mir ein Beispiel mit niedrigen Zahlen ausgedacht,
> bei dem ich mit der Entschlüsselung nicht ganz klar komme.
> 1. Primzahl p = 3
> 2. Primzahl q = 7
> => RSA Modul N = 33
Der RSA-Modul N ergibt sich doch aus dem Produkt von p und q.
> => [mm]\varphi(N)[/mm] = 20
> Verschlüsselungsexponent e = 7
> => Entschlüsselungsexponent d = 3
>
> Ich denke, das müsste soweit stimmen.
> Wenn ich jetzt den Buchstaben K=88 verschlüsseln möchte,
> mache ich das mit C= [mm]K^{e}[/mm] mod N => C = [mm]88^{7}[/mm] mod 33 = 22
>
> Beim Entschlüsseln gilt K [mm]\equiv C^{d}[/mm] mod N, das heißt
> ja, dass K mod N = [mm]C^{d}[/mm] mod N = [mm]22^{3}[/mm] mod 33 = 22.
> Also habe ich jetzt K mod 33 = 22. Woher weiß der Empfänger
> denn jetzt das genaue K? Das kann doch 55 + ein Vielfaches
> von 33 sein, oder? Das ursprüngliche 88 ist dann ja auch
> dabei, aber wie kommt man darauf?
>
> Ich hoffe, mir kann da jemand helfen
Der RSA-Modul N muß größer sein, als die größtmögliche zu verschlüsselnde Zahl.
> Liebe Grüße
>
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt
Gruß
MathePower
|
|
|
| |
|
Oh, q sollte 11 sein, nicht 7.
Danke für die Hilfe 
|
|
|
|
