Úvod do šifrovania verejným kľúčom

Šifrovanie verejného kľúča sa nazýva aj šifrovanie asymetrického kľúča. Ako už samotný názov hovorí o asymetrickom kľúči, na šifrovanie verejného kľúča sa používajú dva rôzne kľúče. Jeden kľúč sa používa pre proces šifrovania a druhý kľúč sa používa pre proces dešifrovania. Keď sa kľúč rozhodne pre šifrovanie a dešifrovanie, už sa nebude používať žiadny iný kľúč. Z týchto dvoch kľúčov sa jeden kľúč nazýva verejný kľúč a druhý sa nazýva súkromný kľúč.

Predpokladajme, že chcete komunikovať s priateľmi cez internet, aby ste mohli bezpečne začať komunikáciu, musíte získať verejný aj súkromný kľúč. Súkromný kľúč je tajný kľúč, mali by ste ho uchovávať ako tajné. Ak je súkromný kľúč poskytnutý inej strane, existuje možnosť napadnutia treťou stranou.

Predpokladajme, že X chce bezpečne komunikovať s Y, potom by X a Y mali mať verejný kľúč a súkromný kľúč.

  • X by mala tajiť svoj súkromný kľúč.
  • X by mala informovať svoj verejný kľúč k Y.
  • Y by mala tajiť svoj súkromný kľúč.
  • Y by mala informovať svoj verejný kľúč k X.

Ako funguje šifrovanie verejným kľúčom?

Činnosť šifrovania verejným kľúčom je vysvetlená nižšie:

Prípad 1

Keď X chce komunikovať s Y, X používa verejný kľúč Y na zašifrovanie správy, čo je možné, pretože Y zdieľa svoj verejný kľúč s X.

  • X zašle zašifrovanú správu do Y.
  • Y prijme správu od X.
  • Y dešifruje správu pomocou jej súkromného kľúča Y, tj.

Poznámka: Iba Y vie, že jej súkromný kľúč a správa môžu byť dešifrované pomocou Y súkromného kľúča. Výhodou je, že strana nemôže správu dešifrovať, pretože nepozná súkromný kľúč Y. Iba súkromný kľúč Y môže správu dešifrovať.

Prípad 2

Ak chce Y komunikovať s X, Y používa na šifrovanie správy verejný kľúč X. Je to možné, pretože X zdieľa svoj verejný kľúč s Y.

  • Y pošle zašifrovanú správu do X.
  • X prijme správu od Y
  • X dešifruje správu pomocou svojho súkromného kľúča X, tj.

súčasti

Súčasti šifrovania verejných kľúčov sú tieto:

  • Obyčajný text: Text, ktorý je v čitateľnom formáte a ktorý môže každému porozumieť, sa nazýva obyčajný text. Čistý text sa používa ako vstup pre proces šifrovania.
  • Ciphertext: Je to text, ktorý je konvertovaný do čitateľného formátu v nečitateľnom formáte pomocou šifrovacieho algoritmu, ktorý sa nazýva ciphertext. Šifra je výstupom procesu šifrovania. Je v nečitateľnej podobe a nikomu nerozumie.
  • Verejný kľúč: Kľúč, ktorý je známy všetkým, sa nazýva verejný kľúč. Verejný kľúč sa zvyčajne používa na šifrovací proces na strane odosielateľa.
  • Súkromný kľúč: Kľúč, ktorý nie je známy všetkým a ktorý sa uchováva ako tajný, sa nazýva súkromný kľúč. Súkromný kľúč sa používa na dešifrovací proces na strane prijímača.
  • Šifrovací algoritmus: Algoritmus, ktorý sa používa na prevod obyčajného textu na šifrovaný text, sa nazýva šifrovací algoritmus.
  • Dešifrovací algoritmus: Algoritmus, ktorý sa používa na konverziu šifrovaného textu na obyčajný text, sa nazýva dešifrovací algoritmus.

Algoritmy šifrovania verejných kľúčov

Nasledujú algoritmy šifrovania verejným kľúčom.

Algoritmus RSA

RSA je najpopulárnejší šifrovací algoritmus verejného kľúča. Algoritmus RSA je založený na matematickom výpočte, ktorý identifikoval a vynásobil veľké prvočíslo, je ľahké, ale ťažko je možné faktor ovplyvniť. Súkromné ​​a verejné kľúče používané v RSA sú veľké prvočísla.

Kroky pre algoritmy RSA:

  • Vyberte dve veľké prvočísla X a Y.
  • Vypočítajte produkt N = X * Y.
  • Vyberte verejný kľúč E tak, aby to nebol faktor (X - 1) a (Y - 1).
  • Vyberte súkromný kľúč D tak, aby sa nasledujúca rovnica stala skutočnosťou.
  • (D * E) mod (X - 1) * (Y - 1) = 1
  • Pre šifrovanie vypočítajte CT ako CT = PT E mod N.
  • Odošlite CT do prijímača.
  • Pre dešifrovanie vypočítajte PT ako PT = CT D mod N.
Poznámka: V algoritme RSA je výber a vygenerovanie verejného kľúča a súkromného kľúča kritickou úlohou.

ElGamal Cryptography Algorithm

ElGamal je ďalší populárny šifrovací algoritmus verejného kľúča.

Generovanie kľúčov ElGamal:

  • Vyberte veľké prvočíslo P ako verejný kľúč a Q ako súkromný kľúč.
  • Vyberte druhý šifrovací kľúč ako E1.
  • Vyberte tretí šifrovací kľúč ako E2 tak, aby E2 = E Qmod P šifrovanie ElGamal Key.
  • Vyberte náhodné číslo R.
  • Vypočítajte šifrový text ako CT = E1 R mod P.
  • Vypočítajte druhý text šifry CT2 = (PT * E2 R) mod P Dešifrovanie kľúča ElGamal
  • Vypočítajte obyčajný text ako PT = (CT2 * (CT Q) - 1) mod P.

Odporúčané články

Toto je príručka šifrovania verejných kľúčov. Tu diskutujeme o šifrovaní verejného kľúča, jeho zložkách a o tom, ako to funguje spolu s príkladmi. Ďalšie informácie nájdete aj v nasledujúcich článkoch -

  1. Čo môžete urobiť so šifrovaním symetrických kľúčov?
  2. Kryptografia vs. šifrovanie
  3. Druhy symetrických algoritmov
  4. Kľúčové vlastnosti Dropboxu

Kategórie:

Vývoj softvéru