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
Vanskelig kongruenslikning
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
gran_johansen
- Noether
- Posts: 29
- Joined: 23/11-2006 15:22
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
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
-
Bogfjellmo
- Cantor
- Posts: 142
- Joined: 29/10-2007 22:02
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.
Husk Euler-Fermats teorem:
[tex]a^{\phi(n)}\equiv 1\ (\rm{mod}\ n)[/tex]
Hvor [tex]\phi(n)[/tex] er Eulers totientfunksjon.
-
gran_johansen
- Noether
- Posts: 29
- Joined: 23/11-2006 15:22
Hei.
Jeg finner eulers totientfunksjon på følgende måte:
ϕ(n)=(p-1)∙(q-1)=(12343-1)∙(29741-1)=367051080
Er dette riktig?
Jeg finner eulers totientfunksjon på følgende måte:
ϕ(n)=(p-1)∙(q-1)=(12343-1)∙(29741-1)=367051080
Er dette riktig?