matematikk.net

Hei.
Jeg har et problem med RSA-kryptering. Jeg skal finne X av følgende melding:

X[sup]589[/sup] [symbol:identisk] 143681863 (mod n)

n=pq=367093163 (p ig q er to ukjente primtall)

Er det noen som kan hjelpe meg med dette problemet? Jeg må kanskje løse dette i mathematica, men er helt ferk i bruken av programmet.

Kan jeg løse samme problem i MatLAB eller MatCAD?


Vennlig hilsen

Gøran

FactorInteger[n] i mathematica så finner du faktorene.

Hei.
I mathematica finner jeg at:
n=pq=12343*29741

Hvordan skal jeg videre gå fram for å finne X av:
X[sup]589[/sup] ≡ 143681863 (mod n)

Vennlig hilsen
Gøran

Det er nå selve poenget med RSA-krypteringen kommer inn. RSA har asymmetriske nøkler. Du må finne dekrypteringsnøkkelen.

Husk Euler-Fermats teorem:

[tex]a^{\phi(n)}\equiv 1\ (\rm{mod}\ n)[/tex]

Hvor [tex]\phi(n)[/tex] er Eulers totientfunksjon.

Hei.
Jeg finner eulers totientfunksjon på følgende måte:

ϕ(n)=(p-1)∙(q-1)=(12343-1)∙(29741-1)=367051080

Er dette riktig?