RSA Verschlüsselung < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Gegeben sind P=23 Q=13 Gesucht n,f(n),e,d
Ich habe Berechnet
1.)n=p+q
n=23*13
n=299
2.) frei gewählt: e=7
3.)f(n)=264
4.) der erweiterte euklidische Alg.
[mm] 264=37*7+5\Rightarrow [/mm] 5=264-37+7
[mm] 7=1*5+2\Rightarrow [/mm] 2=7-1*5
[mm] 201*2+0\Rightarrow [/mm] 1=5-2*2
Ich komme hier nicht weiter wie ich d bestimmen kann.
Habe ich e=5 gewählt komme ich auf d=53
kann mir jemand wo mein problem ist wenn ich mit d= 7 rechne
Danke
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:57 Sa 17.01.2009 | | Autor: | rainerS |
Hallo!
> Gegeben sind P=23 Q=13 Gesucht n,f(n),e,d
> Ich habe Berechnet
> 1.)n=p+q
> n=23*13
> n=299
> 2.) frei gewählt: e=7
>
> 3.)f(n)=264
> 4.) der erweiterte euklidische Alg.
> [mm]264=37*7+5\Rightarrow[/mm] 5=264-37+7
> [mm]7=1*5+2\Rightarrow[/mm] 2=7-1*5
> [mm]201*2+0\Rightarrow[/mm] 1=5-2*2
![[notok]](/images/smileys/notok.gif "[notok]")
[mm] 2=1*2+0 \Rightarrow 0=2-1*2 [/mm]
> Ich komme hier nicht weiter wie ich d bestimmen kann.
$ d=-113 [mm] \equiv [/mm] 151 [mm] \pmod{264} [/mm] $
Viele Grüße
Rainer
|
|
|
|
