Úvod do šifrování ElGamal

Kryptosystém ElGamal lze definovat jako kryptografický algoritmus, který používá koncept veřejného a soukromého klíče k zabezpečení komunikace mezi dvěma systémy. Lze to považovat za asymetrický algoritmus, kde k šifrování a dešifrování dochází pomocí veřejných a soukromých klíčů. Za účelem šifrování zprávy je veřejný klíč používán klientem, zatímco zpráva může být dešifrována pomocí soukromého klíče na konci serveru. To je považováno za jeden z účinných algoritmů pro provádění šifrování a dešifrování, protože klíče jsou velmi obtížné předvídat. Jediným účelem zavedení podpisu v transakci zpráv je jeho ochrana před MITM, čehož by bylo možné tímto algoritmem velmi efektivně dosáhnout.

Algoritmus šifrování ElGamal s příkladem

Koncept duše této metody algoritmu je, že je téměř nemožné vypočítat šifrovací přístup, i když útočník zná určité důležité informace. Jedná se hlavně o obtížnost využití cyklické skupiny za účelem nalezení diskrétního logaritmu.

To bude velmi snadné pochopit pomocí jednoduchého příkladu. Předpokládejme, že i když hodnoty jako g a g b jsou hodnoty, které jsou útočníkovi známy, bude pro něj obtížné zjistit hodnotu g ab, což není nic jiného než prasklá hodnota.

Abychom pochopili celý scénář, musíme postupovat postupně, jak se šifrování a dešifrování zpráv ve skutečnosti děje. Budeme uvažovat o příkladu dvou vrstevníků, kteří jsou ochotni si bezpečně vyměňovat data pomocí algoritmu ElGamal. Předpokládejme, že uživatel1 a uživatel2 si chtějí informace tajně vyměňovat, v tomto případě bude dodržen následující postup.

Krok 1: Generování veřejných a soukromých klíčů.

  • Uživatel1 se pokusí vybrat velmi dlouhé nebo velké číslo x a mezitím také vybere cyklickou skupinu Fx. Z této cyklické skupiny bude dále vybírat další složku ba ještě jeden prvek c. Hodnoty budou vybrány tak, aby při průchodu určitou funkcí byl výsledek roven 1.
  • Po ukončení fáze výběru hodnoty bude vypočítána hodnota, která bude dále použita pro vygenerování soukromého klíče. Použitím vzorce fm = b c bude vypočítána hodnota. V současném scénáři uživatel1 vybere jako svůj veřejný klíč F, fm = b c, a, b, zatímco hodnoty a budou uloženy jako soukromý klíč, který bude dále použit jako soukromý klíč.

Krok 2: Uživatel 2 zašifruje data pomocí veřejného klíče User1.

  • Za účelem zahájení šifrování zprávy existují určité hodnoty, které musí uživatel2 vybrat. Uživatel 2 bude také vyžadovat výběr jedné z hodnot p z cyklické skupiny. Cyklická skupina bude stejná jako pro uživatele1. Hodnota by měla být vybrána tak, aby Inc prošla s konkrétní funkcí a vygenerovala výsledek 1.
  • Zjistěte, že user2 bude generovat některé další hodnoty, které budou použity k zašifrování zprávy pomocí veřejného klíče. Generovaná hodnota bude Pm = b p. Druhá hodnota b c se bude rovnat b ap. Výsledek tohoto výpočtu bude vynásoben na druhou hodnotu Z, aby se přiblížil způsob šifrování. Nakonec bude hodnota odeslána pomocí výsledku výpočtu na b p, Z * b ap.

Krok 3: Dešifrování zprávy na konci uživatele1.

  • Uživatel1 potom použije výpočet hodnot, které byly vybrány v první a druhé fázi, aby identifikoval příslušné číslo, které bude použito pro dešifrování šifrované zprávy. Uživatel1 bude zpracovávat b ap a pak bude výsledek použit k dělení Z za účelem získání dešifrované hodnoty. Dešifrovaná hodnota je něco, co bylo šifrováno ve druhé fázi.
  • Ve výše uvedeném scénáři uživatel1 zahájil proces výpočtem soukromého a veřejného klíče, který je duší algoritmu. Klíč je dále používán uživatelem 2 ve druhém kroku za účelem šifrování metody.
  • Zpráva je šifrována tak, že jejich hodnota vypočítaná v počáteční fázi by mohla být využita k dešifrování zprávy. Ve třetím kroku by mohlo být svědkem toho, že po ponoření celé hodnoty číslem, které se vypočítá ve třetím kroku, se celá zpráva úplně dešifruje, takže je čitelná pro koncového uživatele. Stejný přístup se používá vždy, když dojde k bezpečnému předání zprávy.

Závěr - ElGamal Encryption

Algoritmus ElGamal se používá v šifrování a dešifrování, což je považováno zejména za jeho schopnost učinit klíčové předpovědi extrémně tvrdými. Protože je asymetrickým algoritmem, používá mechanismus soukromého a veřejného klíče, čímž předpovídání klíčů ještě zesiluje. Všechny aplikace, které se chtějí nejen spoléhat na šifrování kanálů, aby chránily svá data, mohou považovat za užitečné implementovat tento algoritmus do programu. Kromě zabezpečení na aplikační úrovni je tento algoritmus také považován za velmi optimální pro řešení přenosu dat v soukromé nebo veřejné síti.

Doporučené články

Toto byl průvodce EIGamal Encryption. Zde také diskutujeme úvodní a EIGamal šifrovací algoritmus s příkladem. Další informace naleznete také v následujících článcích -

  1. Asymetrické šifrování
  2. Symetrické šifrování klíčů
  3. Pokročilý standard šifrování
  4. Algoritmus šifrování

Kategorie:

Vývoj softwaru