RSA und Verschlüsseln < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:21 Mo 18.01.2010 | | Autor: | RedWing |
Hallo,
ich habe ein Problem mit dem Verschlüsseln von Texyten mit Hilfe des RSA Verfahrens.
Und zwar soll ich den Text m = 212 mit e=5 und n=299 verschlüsseln.
Dazu ist ja die Formel c= [mm] m^5 [/mm] mod n zu verwenden.
Wende ich diese allerdings an bekomme ich c = [mm] 212^5 [/mm] mod 299, dass ich nicht ausrechnen kann.
Gibt es eine Möglichkeit, die Formel irgendwie zu vereinfachen, so dass ich c berechnen kann?
Vielen Dank und viele Grüße
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:47 Mo 18.01.2010 | | Autor: | rainerS |
Hallo!
> Hallo,
> ich habe ein Problem mit dem Verschlüsseln von Texyten
> mit Hilfe des RSA Verfahrens.
> Und zwar soll ich den Text m = 212 mit e=5 und n=299
> verschlüsseln.
> Dazu ist ja die Formel c= [mm]m^5[/mm] mod n zu verwenden.
> Wende ich diese allerdings an bekomme ich c = [mm]212^5[/mm] mod
> 299, dass ich nicht ausrechnen kann.
> Gibt es eine Möglichkeit, die Formel irgendwie zu
> vereinfachen, so dass ich c berechnen kann?
Benutze den Square-und-Multiply-Algorithmus: Berechne zunächst
[mm]x = 212^2 \mod 299 [/mm],
dann
[mm] y = x^2 \mod 299 [/mm],
und schließlich
[mm]c = (212*y) \mod 299 [/mm].
Viele Grüße
Rainer
|
|
|
|
