Introduksjon til offentlig nøkkelkryptering

Offentlig nøkkelkryptering kalles også asymmetrisk nøkkelkryptering. Som navnet i seg selv sier en asymmetrisk nøkkel, brukes to forskjellige nøkler for den offentlige nøkkelkrypteringen. Én nøkkel brukes til krypteringsprosessen og en annen nøkkel brukes for dekrypteringsprosessen. Når nøkkelen er bestemt for kryptering og dekryptering, vil ingen annen nøkkel bli brukt. Fra disse to tastene kalles en nøkkel en offentlig nøkkel og en annen kalles en privat nøkkel.

La oss anta at du vil kommunisere med venner over internett, for å starte kommunikasjonen på en sikker måte du trenger for å få både offentlig og privat nøkkel. Den private nøkkelen er en hemmelig nøkkel, du bør beholde den som en hemmelighet. Hvis den private nøkkelen disponeres til en annen part, er det en sjanse for angrep gjennom tredjeparten.

Anta at X vil kommunisere med Y sikkert, da bør både X og Y ha en offentlig nøkkel og privat nøkkel.

  • X skal holde den private nøkkelen hemmelig.
  • X bør informere sin offentlige nøkkel til Y.
  • Y bør holde hennes private nøkkel hemmelig.
  • Y bør informere sin offentlige nøkkel til X.

Hvordan fungerer offentlig nøkkelkryptering?

Working of Public Key Encryption blir forklart nedenfor:

Sak 1

Når X vil kommunisere med Y, bruker X Ys offentlige nøkkel for å kryptere meldingen dette er mulig fordi Y deler sin offentlige nøkkel til X.

  • X sender den krypterte meldingen til Y.
  • Y mottar meldingen fra X.
  • Y dekrypterer meldingen ved å bruke henne, dvs Ys private nøkkel.

Merk: Bare Y kjenner hennes private nøkkel og melding kan dekrypteres ved å bruke Ys private nøkkel. Fordelen med dette er at partiet ikke kan dekryptere meldingen fordi han / hun ikke kjenner den private nøkkelen til Y. Bare Ys private nøkkel kan dekryptere meldingen.

Sak 2

Når Y vil kommunisere med X, bruker Y Xs offentlige nøkkel for å kryptere meldingen. Dette er mulig fordi X deler sin offentlige nøkkel til Y.

  • Y sender den krypterte meldingen til X.
  • X mottar meldingen fra Y
  • X dekrypterer meldingen ved hjelp av Xs private nøkkel.

komponenter

Følgende er komponentene i den offentlige nøkkelkrypteringen:

  • Vanlig tekst: Teksten som er i et lesbart format og kan forstå av hvem som helst, kalles ren tekst. Ren tekst brukes som input for krypteringsprosessen.
  • Chiffertekst: Det er teksten som konverteres til lesbart format i et ikke-lesbart format ved hjelp av krypteringsalgoritmen kalles en chiffertext. Chifferteksten er en utgang fra krypteringsprosessen. Det er i et ikke-lesbart format og ikke forstått av noen.
  • Offentlig nøkkel: Nøkkelen som er kjent for alle, er kjent som den offentlige nøkkelen. En offentlig nøkkel brukes vanligvis til krypteringsprosessen på avsenderens side.
  • Privat nøkkel: Nøkkelen som ikke er kjent for alle, som holdes som en hemmelighet, er kjent som en privat nøkkel. Den private nøkkelen brukes til dekrypteringsprosessen på mottakersiden.
  • Krypteringsalgoritme: Algoritmen som brukes til å konvertere ren tekst til krypteringstekst er kjent som en krypteringsalgoritme.
  • Dekrypteringsalgoritme: Algoritmen som brukes til å konvertere chiffertekst til ren tekst er kjent som en dekrypteringsalgoritme.

Algoritmer for offentlig nøkkelkryptering

Følgende er algoritmer for offentlig nøkkelkryptering.

RSA-algoritme

RSA er den mest populære offentlige nøkkelkrypteringsalgoritmen. RSA-algoritmen er basert på den matematiske beregningen var å identifisere og multiplisere et stort primtall er lett, men vanskelig å faktor deres faktor. De private og offentlige nøklene som brukes i RSA er store primtall.

Trinn for RSA-algoritmer:

  • Velg to store primtall X og Y.
  • Beregn produktet N = X * Y.
  • Velg den offentlige nøkkelen E slik at den ikke er en faktor av (X - 1) og (Y - 1).
  • Velg den private nøkkelen D slik at følgende ligning blir sann.
  • (D * E) mod (X - 1) * (Y - 1) = 1
  • For kryptering beregne CT som CT = PT E mod N.
  • Send CT til mottakeren.
  • For dekryptering beregne PT som PT = CT D mod N.
Merk: I RSA-algoritmen er valg og generering av en offentlig nøkkel og den private nøkkelen en kritisk oppgave.

ElGamal kryptografiorgoritme

ElGamal er en annen populær krypteringsalgoritme med offentlig nøkkel.

ElGamal nøkkelgenerering:

  • Velg stort primtall P som offentlig nøkkel og Q som privat nøkkel.
  • Velg den andre krypteringsnøkkelen som E1.
  • Velg den tredje krypteringsnøkkelen som E2 slik at E2 = E Q mod P ElGamal Key kryptering.
  • Velg tilfeldig nummer R.
  • Beregn chiffertekst som CT = E1 R mod P.
  • Beregn andre chiffertekst CT2 = (PT * E2 R) mod P ElGamal nøkkel dekryptering
  • Beregn ren tekst som PT = (CT2 * (CT Q) - 1) mod P.

Anbefalte artikler

Dette er en guide til offentlig nøkkelkryptering. Her diskuterer vi kryptering av offentlig nøkkel, dens komponenter og hvordan fungerer den sammen med eksempler. Du kan også se på følgende artikler for å lære mer -

  1. Hva kan du gjøre med symmetrisk nøkkelkryptering?
  2. Kryptografi vs kryptering
  3. Typer symmetriske algoritmer
  4. De viktigste funksjonene i Dropbox

Kategori:

Programvare utvikling