Side 2 - RSA kryptering

Det ser godt ud Peter! ;-)

"Jeg ved, at jeg intet ved" - Det er et paradoks....

"Jeg ved, at jeg ved at jeg intet ved" - Det er en åbenbaring. 

Sokrates skal huskes for det sidste (da det var det, han i virkeligheden sagde.)

k = 17

m = 77 (det jeg har kaldt N)

Det er den persons, som du vil sende en krypteret besked til, offentlige nøgle.
Du har fx fundet i en "telefonbog" over RSA profiler eller fået den oplyst af personen.

klarteksten:  CHRISTINA

hvor C = 03

Kryptering af bogstavet C

C_c = M^k (mod m) = 3⁷ (mod 77) = 75

Du kan nu sende beskeden 75 og den eneste, der kan afkode den, er ejeren af nøglen.
Selvom du har krypteret beskeden, så kan du ikke dekryptere den igen, - det vil nemlig kræve
at du har kendskab til modtagerens hemmelige nøgle d

 #21 jeg ændrer citatet med det samme, - Sokrates skal huskes korrekt :-)

 Okay, tror jeg har den nu. Men for lige at være sikker er det så rigtigt at jeg får: H kodet til 57 og R kodet til 0?

udregninger:

H=08

8^17 (mod77) = 57

R=18

18^17 (mod77) =0

 Hov, jeg vil gerne tilføje, at hvis en person med sin hemmelige nøgle d krypterer en tekst, så kan teksten dekrypteres med den offentlige nøgle (k,N)

altså

C = M^d (mod N)    kan dekrypteres som  M = C^k (mod N)

Hvilket betyder, at jeg som indehaver af en RSA profil kan kryptere en tekst (signatur), der beviser at jeg er mig, da den kun kan dekrypteres med min offentlige nøgle.

Det er altså sådan at den digitale signatur fungerer :-) 

 #24

8¹⁷ ≡ 57 (mod 77)    korrekt

18¹⁷ ≡ 72 (mod 77)   ikke 0