Grunnleggende konsept FOR RSA
i asymmetrisk nøkkelkryptografi genererer det et par nøkler. Den offentlige nøkkelen er å få publisert på andre hender den private nøkkelen holde gjenværende hemmelig. Disse to tastene er numerisk knyttet til hverandre. Siden det genererer disse nøklene ved hjelp av en enveisfunksjon, er det umulig å generere en privat nøkkel etter å ha kjent den offentlige nøkkelen, og omvendt. En melding kryptert via en nøkkel er ikke praktisk å dekryptere ved hjelp av en lignende nøkkel. Derfor forblir hemmeligheten til en melding sikret.
la Oss anta At Alice og Bob må overføre hemmelige meldinger mellom seg selv ved HJELP AV rsa-algoritmen. De genererer først de riktige nøkkelsettene og publiserer den offentlige nøkkelen slik at den andre kroppen kan få tilgang til den.
betegnelsene for deres offentlige og private nøkler er som følger :
Public-a Og Private-A For Alice
Public-B og Private-B For Bob
Når Alice sender en melding Til Bob, krypterer Hun meldingen(M) Ved Hjelp Av Public-B og genererer en chiffertekst(C) ved hjelp av formel:
C = Public-B(M)
Etter å ha mottatt Cipher-B, Kan Bob dekryptere meldingen ved hjelp av sin private nøkkel, Private-B. dette kan formelt uttrykkes som:
M = Private-B(C)
Hver Av Partene Holder Sin Private Nøkkel Hemmelig For Hverandre. Følgelig kan en melding som er kryptert med den offentlige nøkkelen bare dekrypteres med den relevante private nøkkelen.