Introduktion till offentlig nyckelkryptering

Offentlig nyckelkryptering kallas också asymmetrisk nyckelskryptering. Som namnet i sig säger en asymmetrisk nyckel, används två olika nycklar för den offentliga nyckelkrypteringen. En nyckel används för krypteringsprocessen och en annan nyckel används för dekrypteringsprocessen. När nyckeln har bestämts för kryptering och dekryptering kommer ingen annan nyckel att användas. Från dessa två nycklar kallas en nyckel en offentlig nyckel och en annan kallas en privat nyckel.

Låt oss anta att du vill kommunicera med vänner via internet, för att starta kommunikationen måste du få både offentlig och privat nyckel. Den privata nyckeln är en hemlig nyckel, du bör hålla den som en hemlighet. Om den privata nyckeln kastas till en annan part, finns det en chans att attackeras genom tredje part.

Anta att X vill kommunicera med Y på ett säkert sätt, då bör både X och Y ha en offentlig nyckel och en privat nyckel.

  • X borde hålla hennes privata nyckel hemlig.
  • X bör informera sin offentliga nyckel till Y.
  • Y borde hålla hennes privata nyckel hemlig.
  • Y bör informera sin offentliga nyckel till X.

Hur fungerar offentlig nyckelkryptering?

Working of Public Key Encryption förklaras nedan:

Fall 1

När X vill kommunicera med Y, använder X Y: s offentliga nyckel för att kryptera meddelandet, detta är möjligt eftersom Y delar sin offentliga nyckel till X.

  • X skickar det krypterade meddelandet till Y.
  • Y får meddelandet från X.
  • Y avkrypterar meddelandet med henne, dvs Ys privata nyckel.

Obs: Endast Y känner hennes privata nyckel och meddelande kan dekrypteras med Ys privata nyckel. Fördelen med detta är att parten inte kan dekryptera meddelandet eftersom han / hon inte känner till den privata nyckeln till Y. Endast Ys privata nyckel kan dekryptera meddelandet.

Fall 2

När Y vill kommunicera med X, använder Y X den offentliga nyckeln för att kryptera meddelandet. Detta är möjligt eftersom X delar sin offentliga nyckel till Y.

  • Y skickar det krypterade meddelandet till X.
  • X tar emot meddelandet från Y
  • X dekrypterar meddelandet med hjälp av henne, dvs. Xs privata nyckel.

Komponenter

Följande är komponenterna i den offentliga nyckelskrypteringen:

  • Vanlig text: Texten som är i ett läsbart format och kan förstå av vem som helst kallas vanlig text. Vanlig text används som inmatning för krypteringsprocessen.
  • Ciphertext: Det är texten som konverteras till läsbart format i ett icke-läsbart format med hjälp av krypteringsalgoritmen kallas en chiffertext. Chiffertexten är en utgång från krypteringsprocessen. Det är i ett icke-läsbart format och inte förstås av någon.
  • Offentlig nyckel: Nyckeln som är känd för alla kallas den allmänna nyckeln. En offentlig nyckel används vanligtvis för krypteringsprocessen vid avsändarens sida.
  • Privat nyckel: Nyckeln som inte är känd för alla, som bevaras som en hemlighet är känd som en privat nyckel. Den privata nyckeln används för dekrypteringsprocessen på mottagarsidan.
  • Krypteringsalgoritm: Algoritmen som används för att konvertera ren text till chiffertext är känd som en krypteringsalgoritm.
  • Avkrypteringsalgoritm: Algoritmen som används för att konvertera chiffertext till vanlig text kallas en dekrypteringsalgoritm.

Algoritmer för offentliga nycklar

Följande är algoritmerna för offentlig nyckelkryptering.

RSA-algoritm

RSA är den populäraste krypteringsalgoritmen för offentlig nyckel. RSA-algoritmen är baserad på den matematiska beräkningen var att identifiera och multiplicera ett stort primtal är lätt men svårt att faktorera deras faktor. De privata och offentliga nycklarna som används i RSA är stora primtal.

Steg för RSA-algoritmer:

  • Välj två stora primtal X och Y.
  • Beräkna produkten N = X * Y.
  • Välj den offentliga nyckeln E så att den inte är en faktor av (X - 1) och (Y - 1).
  • Välj den privata nyckeln D så att följande ekvation blir sann.
  • (D * E) mod (X - 1) * (Y - 1) = 1
  • För kryptering beräkna CT som CT = PT E mod N.
  • Skicka CT till mottagaren.
  • För dekryptering beräkna PT som PT = CT D mod N.
Obs: I RSA-algoritmen är valet och genereringen av en offentlig nyckel och den privata nyckeln en avgörande uppgift.

ElGamal Cryptography Algoritm

ElGamal är en annan populär krypteringsalgoritm med offentlig nyckel.

ElGamal Key Generation:

  • Välj stort primtal P som offentlig nyckel och Q som privat nyckel.
  • Välj den andra krypteringsnyckeln som E1.
  • Välj den tredje krypteringsnyckeln som E2 så att E2 = E Q mod P ElGamal Key kryptering.
  • Välj slumpnummer R.
  • Beräkna chiffertext som CT = E1 R mod P.
  • Beräkna den andra chiffertexten CT2 = (PT * E2 R) mod P ElGamal-nyckrypryptering
  • Beräkna vanlig text som PT = (CT2 * (CT Q) - 1) mod P.

Rekommenderade artiklar

Detta är en guide till Public Key Encryption. Här diskuterar vi nyckelkryptering, dess komponenter och hur fungerar det tillsammans med exempel. Du kan också titta på följande artiklar för att lära dig mer -

  1. Vad kan du göra med symmetrisk nyckelskryptering?
  2. Kryptografi vs kryptering
  3. Typer av symmetriska algoritmer
  4. De viktigaste funktionerna i Dropbox

Kategori:

Mjukvaruutveckling