Hallo,
ich habe ein Problem bei einem Aufgabe zum Thema RSA. Gegeben sind die Primzahlen p=263 q=307 N=p*q=80741 e=54323 phi(N)=80434, wobei Phi die Eulersche Funktion ist. Ich soll erst mal den privaten Schluessel d berechnen, der aus der Gleichung e*d kongruent 1 mod phi(N) bestimmt wird. Also habe ich gerechnet und bin zu folgendem Ergebnis gekommen: d=24157, da 54323*24157 mod 80434 =1. Tja, dann sollte ich x=35698 verschluesseln. Also, c=35698^54323 mod 80741. Da habe ich 42 raus, was auch Maple rausbekommen hat. So, jetzt wollte ich mal die Probe machen. 42 entschluesseln. Da muesste ja 35698 rauskommen. 42^24157 mod 80741. Was kommt da raus? 28597!! Kann mir jemand sagen, was ich falsch gemacht habe?? Eigentlich muss das doch richtig sein. Der oeffentliche Schluessel (e,N) war vorgegeben. Also, muss die verschluesselte Zahl richtig sein. (d,N) muss auch richtig sein, da de die o.g. Gleichung erfuellt. d ist das Inverse zu e modulo 80434.
Felix