Úvod do šifrovania ElGamal

Kryptosystém ElGamal možno definovať ako kryptografický algoritmus, ktorý používa koncept verejného a súkromného kľúča na zabezpečenie komunikácie medzi dvoma systémami. Môže sa považovať za asymetrický algoritmus, keď k šifrovaniu a dešifrovaniu dochádza pomocou verejných a súkromných kľúčov. Za účelom šifrovania správy klient používa verejný kľúč, zatiaľ čo správu je možné dešifrovať pomocou súkromného kľúča na konci servera. To sa považuje za jeden z účinných algoritmov na vykonávanie šifrovania a dešifrovania, pretože kľúče sa dajú veľmi ťažko predvídať. Jediným účelom zavedenia podpisu v transakcii správ je jeho ochrana pred MITM, ktorý by sa týmto algoritmom mohol veľmi efektívne dosiahnuť.

Algoritmus šifrovania ElGamal s príkladom

Koncept duše tejto metódy algoritmu je, že je takmer nemožné vypočítať šifrovací prístup, aj keď útočník pozná určité dôležité informácie. Je to hlavne znepokojenie nad ťažkosťami využívania cyklickej skupiny s cieľom nájsť diskrétny logaritmus.

Pomocou jednoduchého príkladu bude veľmi ľahké porozumieť. Predpokladajme, že aj keď hodnoty ako g a g b sú hodnoty, ktoré útočník pozná, bude pre neho veľmi ťažké zistiť hodnotu g ab, čo nie je nič iné ako prasknutá hodnota.

Aby sme pochopili celý scenár, musíme postupným spôsobom sledovať, ako sa šifrovanie a dešifrovanie správ skutočne deje. Budeme uvažovať o príklade dvoch rovesníkov, ktorí sú ochotní bezpečne si vymieňať údaje pomocou algoritmu ElGamal. Predpokladajme, že používatelia1 a používatelia2 si chcú tajne vymieňať informácie, v takom prípade sa bude postupovať podľa nasledujúceho postupu.

Krok 1: Generovanie verejných a súkromných kľúčov.

  • Používateľ1 sa pokúsi vybrať veľmi dlhé alebo veľké číslo x a medzitým si tiež vyberie cyklickú skupinu Fx. Z tejto cyklickej skupiny bude ďalej vyberať ďalšiu zložku ba ešte jeden prvok c. Hodnoty sa vyberú tak, aby pri prechodu konkrétnou funkciou bol výsledok rovný 1.
  • Po skončení fázy výberu hodnoty sa vypočíta hodnota, ktorá sa ďalej použije na vygenerovanie súkromného kľúča. Použitím vzorca fm = b c sa hodnota vypočíta. V súčasnom scenári vyberie užívateľ1 ako svoj verejný kľúč F, fm = b c, a, b, zatiaľ čo hodnoty a sa uložia ako súkromný kľúč, ktorý sa bude ďalej používať ako súkromný kľúč.

Krok 2: Používateľ 2 zašifruje údaje pomocou verejného kľúča používateľa 1.

  • Na začatie šifrovania správy existujú určité hodnoty, ktoré musí užívateľ2 vybrať. Používateľ 2 bude tiež vyžadovať, aby vybral jednu z hodnôt p z cyklickej skupiny. Cyklická skupina bude rovnaká ako pre používateľa1. Hodnota by sa mala zvoliť takým spôsobom, aby Inc prešiel s konkrétnou funkciou a vygeneroval výsledok 1.
  • Vedzte, že používateľ2 bude generovať niektoré ďalšie hodnoty, ktoré sa použijú na šifrovanie správy pomocou verejného kľúča. Generovaná hodnota bude Pm = b p. Druhý prepočet b c sa bude rovnať b ap. Výsledok tohto výpočtu sa vynásobí druhou hodnotou Z, aby sa priblížil spôsob šifrovania. Nakoniec bude hodnota odoslaná pomocou výsledku výpočtu na b p, Z * b ap.

Krok 3: Dešifrovanie správy na konci používateľa1.

  • Používateľ1 potom použije výpočet hodnôt, ktoré boli vybrané v prvej a druhej fáze, aby identifikoval príslušné číslo, ktoré bude použité na dešifrovanie šifrovanej správy. User1 bude spracovávať b ap a výsledok sa použije na rozdelenie Z, aby sa získala dešifrovaná hodnota. Dešifrovaná hodnota je niečo, čo bolo šifrované v druhej fáze.
  • V uvedenom scenári používateľ1 inicioval proces výpočtom súkromného a verejného kľúča, ktorý je dušou algoritmu. Kľúč je ďalej používaný používateľom 2 v druhom kroku, aby sa spôsob šifroval.
  • Správa je šifrovaná tak, že ich hodnota vypočítaná v počiatočnej fáze by mohla byť využitá aj na dešifrovanie správy. V treťom kroku by bolo možné vidieť, že po ponorení celej hodnoty číslom, ktoré sa počíta v treťom kroku, sa úplne dešifruje správa, takže je čitateľná pre koncového používateľa. Rovnaký prístup sa uplatňuje vždy, keď dôjde k bezpečnému prechodu správy.

Záver - ElGamal Encryption

Algoritmus ElGamal sa používa pri šifrovaní a dešifrovaní, čo sa zvažuje najmä pre jeho schopnosť veľmi predpovedať kľúčové predpovede. Keďže ide o asymetrický algoritmus, používa mechanizmus súkromného a verejného kľúča, ktorý ešte viac sprísňuje predpovede kľúčov. Všetkým aplikáciám, ktoré sa pri ochrane svojich údajov nezaoberajú iba šifrovaním kanálov, sa zdá byť užitočné implementovať tento algoritmus do programu. Okrem zabezpečenia na aplikačnej úrovni sa tento algoritmus považuje aj za veľmi optimálny na riešenie prenosu údajov v súkromnej alebo verejnej sieti.

Odporúčané články

Toto bol návod na šifrovanie EIGamal. Ďalej uvádzame príklad úvodného algoritmu a algoritmu EIGamal Encryption. Ak sa chcete dozvedieť viac, môžete si pozrieť aj nasledujúce články -

  1. Asymetrické šifrovanie
  2. Symetrické šifrovanie kľúčov
  3. Pokročilý štandard šifrovania
  4. Algoritmus šifrovania

Kategórie:

Vývoj softvéru