RSA-Entschlüsselung mithilfe des Chinesischen Restsatzes |
04.04.2013, 17:38 | EnteWurzel | Auf diesen Beitrag antworten » |
RSA-Entschlüsselung mithilfe des Chinesischen Restsatzes ich habe eine Verschlüsselung mit dem RSA-Algorithmus durchgeführt mit p=1187, q=2143, n=2543741, e=739751 und d=260291. Der Klartext ist 115099 und der entsprechende Geheimtext lautet 293185. Jetzt möchte ich die Entschlüsselung mithilfe des chinesischen Restsatzes durchführen. Allerdings komme ich nicht auf das richtige Ergebnis. Meine bisherigen Rechnungen: 1=(-603)*p + 334*q = (-603)*1187+334*2143 also u=-603 und v=334 a= 293185^260291 mod p = 293185^260291 mod 1187 = 1147 b= 293185^260291 mod q = 293185^260291 mod 2143 = 1520 Der Klartext müsste sich dann durch die Rechnung (a*u*p+b*v*q) mod n ergeben. (a*u*p+b*v*q) mod n =(1147*(-603)*1187+1520*334*2143) mod 2543741 = 2431309 2431309 entspricht aber nicht meinem ursprünglichen Klartext (=115099) Wo liegt mein Fehler? Ich wäre sehr froh, wenn ihr mir weiterhelfen könntet. Vielen Dank im Voraus |
||
06.04.2013, 15:58 | EnteWurzel | Auf diesen Beitrag antworten » |
Hat sich erledigt. Ich habe meinen Fehler gefunden. |
|