RSA-kryptering

Du kan bruge euklids udvidede algoritme.den finder den inverse hvis der altså er en invers. Du kan også bruge et regneark til at prøve alle muligheder  af

Du vælger altså et tal k samt to primtal p og q således at k og tallet (p-1)·(q-1) er indbyrdes primiske, - altså skal den største fælles divisor være 1 (check "Euklids algoritme" på nettet).

Produktet N = p·q samt k er din offentlige nøgle (husk ikke at afsløre p og q kun produktet N)

For at sende en krypteret besked til dig skal man:

Omdanne beskeden til et tal, lad os kalde det M

Kryptere det til C = M^k (mod N)  

For at dekryptere beskeden skal du:

bruge en nøgle d, der opfylder:  k·d = 1 (mod (p-1)·(q-1))

Dekryptere det til M = C^d (mod N)

Hvis e = 25 er det samme som k i ovenstående, så skal du løse ligningen:

k·d = 1 (mod (p-1)·(q-1))

hvor d er den hemmelige nøgle

Prøvede at sætte e=26 euklids algoritme og selvfølgelig φ=2400.

Resultatet fik vi til: Inverse til: 26 = 3877 (mod 4200). Ifølge div. online RSA-lommeregnere stemmer det ikke...

e = 25 du'r ikke da:

(p-1)(q-1) = (101-1)(43-1) = 4200 IKKE er indbyrdes primisk med e(k)=25

jeg vedhæfter et Excelregneark, som I kan bruge til bestemmelse af den hemmelige nøgle d 

Vi har brugt dit regneark og testet det med en RSA-udregner. Kan ikke se hvad vi har gjort galt her... http://postimg.org/image/gyarzi41b/

Hov det var os som indsatte den forkerte n-værdi, som selvfølgelig skulle være 4343. Mellemregningen kunne jeg virkelig godt bruge hjælp til...  

?

kan du ikke sende mig jeres mellemregninger ?

[email protected]

Hej

Har sendt en mail.

Prøv at kigge på denne video [ LINK ]

Hej

Da φ(n)=(p-1)·(q-1)=2400 går jeg ud fra at jeg skal benytte dette tal, men ikke helt sikker?:

e=29  og  φ=2400   

4200=29*144+24

29=24*1+5

24=5*4+4

5=4*1+1

4=4*1+0

______________________________________________

1=5-4*1=5-4

  =5-(24-5*4)

  =  (går i stå herfra)