Introduktion til offentlig nøglekryptering

Offentlig nøglekryptering kaldes også asymmetrisk nøglekryptering. Som navnet i sig selv siger en asymmetrisk nøgle, bruges to forskellige nøgler til den offentlige nøglekryptering. Én nøgle bruges til krypteringsprocessen og en anden nøgle bruges til dekrypteringsprocessen. Når nøglen er bestemt til kryptering og dekryptering, bruges ingen anden nøgle. Fra disse to taster kaldes en nøgle en offentlig nøgle og en anden kaldes en privat nøgle.

Lad os antage, at du ønsker at kommunikere med venner over internettet, for at starte kommunikationen sikkert, skal du få både offentlig og privat nøgle. Den private nøgle er en hemmelig nøgle, du skal opbevare den som en hemmelighed. Hvis den private nøgle bortskaffes til en anden part, er der en chance for angreb gennem tredjepart.

Antag, at X vil kommunikere med Y sikkert, så skal både X og Y have en offentlig nøgle og privat nøgle.

  • X skulle holde hendes private nøgle hemmelig.
  • X skulle informere sin offentlige nøgle til Y.
  • Y skulle holde hendes private nøgle hemmelig.
  • Y skulle informere hendes offentlige nøgle til X.

Hvordan fungerer offentlig nøglekryptering?

Arbejde med offentlig nøglekryptering forklares nedenfor:

Sag 1

Når X vil kommunikere med Y, bruger X Y's offentlige nøgle til at kryptere meddelelsen, dette er muligt, fordi Y deler sin offentlige nøgle til X.

  • X sender den krypterede meddelelse til Y.
  • Y modtager beskeden fra X.
  • Y dekrypterer beskeden ved hjælp af hende, dvs. Ys private nøgle.

Bemærk: Kun Y kender hendes private nøgle og meddelelse kan dekrypteres ved hjælp af Ys private nøgle. Fordelen med dette er, at parten ikke kan dekryptere meddelelsen, fordi han / hun ikke kender den private nøgle til Y. Kun Ys private nøgle kan dekryptere meddelelsen.

Sag 2

Når Y vil kommunikere med X, bruger Y X's offentlige nøgle til at kryptere meddelelsen. Dette er muligt, fordi X deler sin offentlige nøgle til Y.

  • Y sender den krypterede meddelelse til X.
  • X modtager beskeden fra Y
  • X dekrypterer beskeden ved hjælp af hende, dvs. Xs private nøgle.

komponenter

Følgende er komponenterne i den offentlige nøglekryptering:

  • Almindelig tekst: Teksten, der er i et læsbart format og kan forstå af enhver kaldes almindelig tekst. Den almindelige tekst bruges som input til krypteringsprocessen.
  • Ciphertext: Det er teksten, der konverteres til læsbart format i et ikke-læseligt format ved hjælp af krypteringsalgoritmen kaldes en chiffertekst. Ciphertext er en output fra krypteringsprocessen. Det er i et ikke-læsbart format og ikke forstået af nogen.
  • Offentlig nøgle: Den nøgle, der er kendt for alle, er kendt som den offentlige nøgle. En offentlig nøgle bruges normalt til krypteringsprocessen ved afsenderens side.
  • Privat nøgle: Den nøgle, som ikke er kendt for alle, der holdes som en hemmelighed er kendt som en privat nøgle. Den private nøgle bruges til dekrypteringsprocessen på modtagersiden.
  • Krypteringsalgoritme: Algoritmen, der bruges til at konvertere almindelig tekst til kryptering af tekst, er kendt som en krypteringsalgoritme.
  • Dekrypteringsalgoritme: Algoritmen, der bruges til at konvertere krypteringstekst til almindelig tekst er kendt som en dekrypteringsalgoritme.

Algoritmer til offentlig nøglekryptering

Følgende er algoritmerne til offentlig nøglekryptering.

RSA-algoritme

RSA er den mest populære offentlige nøgle krypteringsalgoritme. RSA-algoritmen er baseret på den matematiske beregning, hvor identifikation og multiplikation af et stort primtal er let, men vanskeligt at faktor deres faktor. De private og offentlige nøgler, der bruges i RSA, er store primtal.

Trin til RSA-algoritmer:

  • Vælg to store primtal X og Y.
  • Beregn produktet N = X * Y.
  • Vælg den offentlige nøgle E, så den ikke er en faktor af (X - 1) og (Y - 1).
  • Vælg den private nøgle D, så følgende ligning bliver sand.
  • (D * E) mod (X - 1) * (Y - 1) = 1
  • For kryptering beregnes CT som CT = PT E mod N.
  • Send CT til modtageren.
  • For dekryptering beregnes PT som PT = CT D mod N.
Bemærk: I RSA-algoritmen er valg og generering af en offentlig nøgle og den private nøgle en kritisk opgave.

ElGamal kryptografialgoritme

ElGamal er en anden populær krypteringsalgoritme med offentlig nøgle.

ElGamal Key Generation:

  • Vælg stort primtal P som offentlig nøgle og Q som den private nøgle.
  • Vælg den anden krypteringsnøgle som E1.
  • Vælg den tredje krypteringsnøgle som E2, så E2 = E Q mod P ElGamal Key kryptering.
  • Vælg tilfældigt tal R.
  • Beregn ciffertekst som CT = E1 R mod P.
  • Beregn anden chiffertekst CT2 = (PT * E2 R) mod P ElGamal nøgle dekryptering
  • Beregn almindelig tekst som PT = (CT2 * (CT Q) - 1) mod P.

Anbefalede artikler

Dette er en guide til offentlig nøglekryptering. Her drøfter vi offentlig nøglekryptering, dens komponenter og hvordan fungerer den sammen med eksempler. Du kan også se på de følgende artikler for at lære mere -

  1. Hvad kan du gøre med symmetrisk nøglekryptering?
  2. Kryptografi vs kryptering
  3. Typer af symmetriske algoritmer
  4. De nøglefunktioner i Dropbox

Kategori:

Softwareudvikling