Johdanto ElGamalin salaukseen
ElGamal-kryptosysteemi voidaan määritellä salausalgoritmiksi, joka käyttää julkisen ja yksityisen avaimen käsitettä kahden järjestelmän välisen viestinnän turvaamiseksi. Sitä voidaan pitää epäsymmetrisenä algoritmina, jossa salaus ja salauksen purku tapahtuvat julkisia ja yksityisiä avaimia käyttämällä. Viestin salaamiseksi asiakas käyttää julkista avainta, kun taas viesti voidaan salata käyttämällä palvelimen pään yksityistä avainta. Tätä pidetään yhtenä tehokkaista algoritmeista salauksen ja salauksen purkamisen suorittamiseksi, koska avaimet ovat erittäin vaikeita ennustaa. Allekirjoituksen käyttöönoton ainoa tarkoitus viestitapahtumassa on suojata sitä MITM: ltä, joka tämän algoritmin avulla voidaan saavuttaa erittäin tehokkaasti.
ElGamalin salausalgoritmi esimerkillä
Tämän algoritmimenetelmän perusajatuksena on tehdä salaisuudesta lähes mahdotonta laskea, vaikka hyökkääjä tietäisi tietyt tärkeät tiedot. Se on pääasiassa huolissaan vaikeudesta hyödyntää syklistä ryhmää erillisen logaritmin löytämiseksi.
Se on erittäin helppo ymmärtää käyttämällä yksinkertaista esimerkkiä. Oletetaan, että vaikka arvot, kuten g a ja g b, olisivat hyökkääjän tuntemia arvoja, hyökkääjän on erittäin vaikea selvittää g ab -arvo, joka ei ole muuta kuin säröillä oleva arvo.
Koko skenaarion ymmärtämiseksi meidän on tutkittava vaiheittaisesti, kuinka viestien salaus ja salauksen purku tapahtuvat todellisuudessa. Tarkastellaan esimerkkiä kahdesta vertaistuksesta, jotka ovat valmiita vaihtamaan tietoja turvallisella tavalla hyödyntämällä ElGamal-algoritmia. Oletetaan, että käyttäjä1 ja käyttäjä2 haluavat vaihtaa tietoja salaa, jolloin seuraavaa menettelyä noudatetaan.
Vaihe 1: Julkisten ja yksityisten avainten luominen.
- Käyttäjä1 yrittää valita hyvin pitkän tai suuren luvun x, ja samalla hän valitsee myös syklisen ryhmän Fx. Tästä syklisestä ryhmästä hän valitsee edelleen toisen komponentin b ja yhden elementin c. Arvot valitaan sillä tavalla, että jos ne kuljetetaan tietyn funktion läpi, tulos vastaa yhtä arvoa 1.
- Kun arvonvalintavaihe on ohi, lasketaan arvo, jota käytetään edelleen yksityisen avaimen luomiseen. Arvo lasketaan käyttämällä kaavaa fm = b c. Nykyisessä tilanteessa käyttäjä1 valitsee julkiseksi avaimekseen F, fm = b c, a, b, kun taas a: n arvot tallennetaan yksityisenä avaimena, jota käytetään edelleen yksityisenä avaimena.
Vaihe 2: Käyttäjä2 salaa tiedot käyttäjän1 julkisella avaimella.
- Viestin salauksen aloittamiseksi on tiettyjä arvoja, jotka käyttäjän2 on valittava. Käyttäjän2 on myös valittava yksi arvoista p syklisestä ryhmästä. Syklinen ryhmä on sama kuin se oli käyttäjälle1. Arvo tulisi valita siten, että Inc kulkee tietyssä funktiossa tuottaa tuloksen 1.
- Tiedä, että käyttäjä2 tuottaa joitain muita arvoja, joita käytetään viestin salaamiseen julkisella avaimella. Luotu arvo on Pm = b p. Toinen arvo b c on yhtä suuri kuin b ap. Tämän laskennan tulos kerrotaan toiseen arvoon Z, jotta päästäisiin lähemmäksi salausmenetelmää. Lopulta arvo lähetetään käyttämällä laskennan tuloksia b p: llä, Z * b ap: lla.
Vaihe 3: Viestin salauksen purku käyttäjän1 lopussa.
- Käyttäjä1 käyttää sitten ensimmäisessä ja toisessa vaiheessa valittujen arvojen laskentaa tunnistaakseen sopivan numeron, jota käytetään salatun viestin salauksen purkamiseen. Käyttäjä1 käsittelee b ap, ja sitten tulosta käytetään jakamaan Z: llä, jotta saadaan salattu arvo. Salattu arvo on jotain, joka salattiin toisessa vaiheessa.
- Yllä olevassa skenaariossa käyttäjä1 on aloittanut prosessin laskemalla yksityisen ja julkisen avaimen, joka on algoritmin sielu. Avainta käyttää edelleen käyttäjä2 toisessa vaiheessa menetelmän salaamiseksi.
- Viesti on salattu tavalla, jotta niiden alkuperäisessä vaiheessa laskettu arvo voitaisiin hyödyntää myös viestin salauksen purkamiseksi. Kolmannessa vaiheessa voitiin todistaa, että sen jälkeen kun koko arvo on jaettu kolmannessa vaiheessa laskettuun lukuun, se salataan kokonaan viestin, jolloin se on luettavissa loppukäyttäjälle. Samaa lähestymistapaa noudatetaan joka kerta, kun halu välittää viesti turvallisesti.
Johtopäätös - ElGamalin salaus
ElGamal-algoritmia käytetään salauksessa ja salauksen purkamisessa, jota harkitaan pääasiassa sen kyvyn suhteen tehdä avainennusteista erittäin kovia. Koska se on epäsymmetrinen algoritmi, se käyttää yksityisen ja julkisen avaimen mekanismia, jolloin avainennusteet ovat entistä tiukempia. Kaikki sovellukset, jotka eivät halua luottaa vain kanavien salaukseen tietojen suojaamiseksi, voivat olla hyödyllisiä tämän algoritmin toteuttamisessa ohjelmassa. Sovellustason tietoturvan lisäksi tätä algoritmia pidetään myös erittäin optimaalisena käsitellä tiedonsiirtoa yksityisen tai julkisen verkon kautta.
Suositellut artikkelit
Tämä on opas EIGamal-salaukseen. Tässä keskustellaan myös johdannosta ja EIGamal-salausalgoritmista esimerkillä. Saatat myös katsoa seuraavia artikkeleita saadaksesi lisätietoja -
- Epäsymmetrinen salaus
- Symmetrinen avaimen salaus
- Advanced Salausstandardi
- Salausalgoritmi