RSA an einem einfachen Beispiel |
| 29.11.2008, 18:03 | goofi | Auf diesen Beitrag antworten » |
| RSA an einem einfachen Beispiel ich versuch grad an einem bsp den RSA - Algorithmus nachzuvollziehn, mache aber einen Fehler den ich zwar festellen und beheben kann, aber nicht nachvollziehen kann, welche Regel ich verletze so das der Algo nicht funktioniert. Evtl. kann mir einer ja helfen: hier mein bsp: 2 Primzahlen p = 5 q = 7 n = p * q = 35 g = (p-1) * (q-1) = 24 Öffentlichen Schlüssel festlegen, der kleiner-gleich g ist, aber teilerfremd zu g kpub = 13 Über den erweiterten Euklid kpriv ermitteln (privaten schlüssel) kpriv = -11 Nachriht seit die zahl : 2 Verschlüsselte Nachricht vn = 2 ^ kpub mod n = 2 Entschlüsselte NAchricht = vn^kpriv mod n = 2 Naja wie man sieht passt da am Ende was nicht, da kommt immer 2 raus...wähle ich ein größeres p und q passirt das nih, aber was genau geht hier schief ? |
||
|
|
