Uvod u šifriranje javnih ključeva

Šifriranje javnih ključeva naziva se i asimetrična enkripcija ključeva. Kao što samo ime kaže asimetrični ključ, za šifriranje javnog ključa koriste se dva različita ključa. Jedan se ključ koristi za proces šifriranja, a drugi ključ za postupak dešifriranja. Jednom kada se ključ odluči za šifriranje i dešifriranje, neće se koristiti niti jedan drugi ključ. S ove se dvije tipke jedan ključ naziva javnim ključem, a drugi se naziva privatnim ključem.

Pretpostavimo da želite komunicirati s prijateljima putem interneta, da biste započinili komunikaciju na siguran način potrebno je dobiti javni i privatni ključ. Privatni ključ je tajni ključ, trebali biste ga čuvati kao tajni. Ako se privatni ključ preda drugoj strani, postoji vjerojatnost napada preko treće strane.

Pretpostavimo da X želi sigurno komunicirati s Y, tada i X i Y trebaju imati javni ključ i privatni ključ.

  • X bi tajni svoj privatni ključ trebao čuvati u tajnosti.
  • X bi trebao obavijestiti svoj javni ključ za Y.
  • Njezin bi privatni ključ trebao čuvati u tajnosti.
  • Y bi trebao obavijestiti svoj javni ključ za X.

Kako funkcionira šifriranje javnog ključa?

Rad šifriranja javnih ključeva objašnjen je u nastavku:

Slučaj 1

Kad X želi komunicirati s Y, X koristi Y-ov javni ključ za šifriranje poruke, to je moguće jer Y svoj javni ključ dijeli na X.

  • X šalje šifriranu poruku Y.
  • Y prima poruku od X.
  • Y dešifrira poruku koristeći njezin tj. Privatni ključ Y.

Napomena: Samo Y zna da se njezin privatni ključ i poruka mogu dešifrirati pomoću Y-ovog privatnog ključa. Prednost toga je što stranka ne može dešifrirati poruku jer ne poznaje privatni ključ Y. Samo Y privatni ključ može je dešifrirati poruku.

Slučaj 2

Kad Y želi komunicirati s X-om, Y koristi javni ključ za šifriranje poruke. To je moguće zato što X dijeli svoj javni ključ s Y.

  • Y šalje šifriranu poruku X.
  • X prima poruku od Y
  • X dešifrira poruku koristeći njezin tj. X-ov privatni ključ.

komponente

Slijede komponente šifriranja javnog ključa:

  • Običan tekst: Tekst u čitljivom formatu i tko ga može razumjeti zove se običnim tekstom. Jednostavan tekst koristi se kao ulaz za proces šifriranja.
  • Šifrežni tekst: Tekst koji se pretvara u čitljiv format u nečitljiv format pomoću algoritma za šifriranje naziva se šifrirani tekst. Šifrotekst je izlaz procesa šifriranja. To je u nečitljivom formatu i nitko ga ne razumije.
  • Javni ključ: ključ koji je svima poznat poznat je i kao javni ključ. Za šifriranje na strani pošiljatelja obično se koristi javni ključ.
  • Privatni ključ: ključ koji svima nije poznat, koji se čuva u tajnosti, poznat je i kao privatni ključ. Privatni ključ koristi se za postupak dešifriranja na strani primatelja.
  • Algoritam šifriranja: Algoritam koji se koristi za pretvaranje običnog teksta u šifrirani tekst poznat je kao algoritam šifriranja.
  • Algoritam dešifriranja: Algoritam koji se koristi za pretvaranje šifriranog teksta u običan tekst poznat je kao algoritam dešifriranja.

Algoritmi šifriranja javnih ključeva

Slijede Algoritmi šifriranja javnih ključeva.

Algoritam RSA

RSA je najpopularniji algoritam šifriranja javnih ključeva. Algoritam RSA zasnovan je na matematičkom izračunavanju identificiranja i množenja velikog pravog broja lako je, ali teško je utvrditi njihov faktor. Privatni i javni ključevi koji se koriste u RSA-i su veliki primarni brojevi.

Koraci za RSA algoritme:

  • Odaberite dva velika jednostavna broja X i Y.
  • Izračunajte proizvod N = X * Y.
  • Odaberite javni ključ E tako da nije faktor (X - 1) i (Y - 1).
  • Izaberite privatni ključ D tako da sljedeća jednadžba postane istinita.
  • (D * E) mod (X - 1) * (Y - 1) = 1
  • Za šifriranje izračunajte CT kao CT = PT E mod N.
  • Pošaljite CT primatelju.
  • Za dešifriranje izračunajte PT kao PT = CT D mod N.
Napomena: U RSA algoritmu, izbor i generacija javnog i privatnog ključa je kritični zadatak.

Algoritam ElGamal kriptografije

ElGamal je još jedan popularan algoritam šifriranja javnih ključeva.

ElGamal generacija ključeva:

  • Odaberite veliki glavni broj P kao javni ključ i Q kao privatni ključ.
  • Odaberite drugi ključ za šifriranje kao E1.
  • Odaberite treći ključ za enkripciju kao E2 tako da je E2 = E Q mod P šifriranje ključa ElGamal.
  • Odaberite slučajni broj R.
  • Izračunajte šifrični tekst kao CT = E1 R mod P.
  • Izračunajte drugi šifrirani tekst CT2 = (PT * E2 R) mod P Dešifriranje ključa ElGamal
  • Izračunajte obični tekst kao PT = (CT2 * (CT Q) - 1) mod P.

Preporučeni članci

Ovo je vodič za šifriranje javnih ključeva. Ovdje smo raspravljali o šifriranju javnog ključa, njegovim komponentama i kako to funkcionira zajedno s primjerima. Možete pogledati i sljedeće članke da biste saznali više -

  1. Što možete učiniti sa simetričnim šifriranjem ključa?
  2. Kriptografija vs šifriranje
  3. Vrste simetričnih algoritama
  4. Ključne značajke Dropboxa

Kategorija: