Introducere în criptarea ElGamal
Criptosistemul ElGamal poate fi definit ca algoritmul de criptografie care folosește conceptul de cheie publică și privată pentru a asigura comunicarea care se produce între două sisteme. Poate fi considerat algoritmul asimetric în care criptarea și decriptarea se întâmplă prin utilizarea cheilor publice și private. Pentru a cripta mesajul, cheia publică este utilizată de client în timp ce mesajul ar putea fi decriptat folosind cheia privată de la capătul serverului. Acesta este considerat ca unul dintre algoritmii eficienți pentru a efectua criptarea și decriptarea, deoarece tastele sunt extrem de dure de prevăzut. Singurul scop al introducerii semnăturii în tranzacția de mesaje este protejarea acesteia împotriva MITM, care ar putea fi realizat foarte eficient prin acest algoritm.
Algoritmul de criptare ElGamal cu exemplu
Conceptul sufletesc al acestei metode de algoritm este de a face aproape imposibil să se calculeze abordarea de criptare, chiar dacă anumite informații importante sunt cunoscute de atacator. Este preocupat în principal de dificultatea de a folosi grupul ciclic pentru a găsi un logaritm discret.
Va fi foarte ușor de înțeles folosind un exemplu simplu. Să presupunem, chiar dacă valoarea ca g a și g b sunt valorile cunoscute de atacator, atacatorului îi va fi extrem de dificil să afle valoarea lui g ab care nu este altceva decât valoarea crăpată.
Pentru a înțelege întregul scenariu, trebuie să analizăm pasiv modul de criptare și decriptare a mesajelor. Vom analiza exemplul a doi colegi care sunt dispuși să facă schimb de date într-o manieră sigură, folosind algoritmul ElGamal. Să presupunem că user1 și user2 vor să facă schimb de informații în secret în acest caz va fi urmată procedura următoare.
Pasul 1: Generarea cheilor publice și private.
- Utilizatorul1 va încerca să selecteze un număr foarte lung sau mare x și, între timp, va alege și un grup ciclic Fx. Din această grupă ciclică, el va alege în continuare o altă componentă b și încă un element c. Valorile vor fi selectate în modul în care, dacă este trecut printr-o anumită funcție, rezultatul va fi echivalent cu 1.
- Odată încheiată faza de selectare a valorii, se va calcula o valoare care va fi utilizată în continuare pentru a genera cheia privată. Prin aplicarea formulei fm = b c, se va calcula valoarea. În scenariul curent, utilizatorul1 va selecta F, fm = b c, a, b ca cheie publică în timp ce valorile lui a vor fi salvate ca cheie privată care vor fi utilizate în continuare ca cheie privată.
Pasul 2: User2 va cripta datele folosind cheia publică a User1.
- Pentru a începe criptarea mesajului, există anumite valori pe care user2 trebuie să le aleagă. User2 va trebui, de asemenea, să aleagă una dintre valorile p din grupul ciclic. Grupul ciclic va fi același ca și pentru utilizator1. Valoarea ar trebui să fie selectată într-o manieră astfel încât Inc trece cu o în funcția particulară va genera rezultatul 1.
- Știți că user2 va genera alte valori care vor fi utilizate pentru criptarea mesajului cu ajutorul cheii publice. Valoarea generată va fi Pm = b p. Cealaltă revalorizare b c va fi egală cu b ap. Rezultatul acestui calcul va fi multiplicat la cealaltă valoare Z pentru a vă apropia de metoda de criptare. În cele din urmă, valoarea va fi trimisă utilizând rezultatul calculelor pe b p, Z * b ap.
Pasul 3: decriptarea mesajului la sfârșitul utilizatorului1.
- Utilizatorul1 va folosi apoi calculul valorilor selectate în prima și a doua fază pentru a identifica numărul corespunzător care va fi utilizat pentru a decripta mesajul criptat. User1 va prelucra b ap și apoi rezultatul va fi utilizat pentru a împărți între Z și obține valoarea decriptată. Valoarea decriptată este ceva care este criptat în a doua fază.
- În scenariul de mai sus, user1 a inițiat procesul prin calcularea cheii private și publice care este sufletul algoritmului. Cheia este utilizată în continuare de user2 în a doua etapă pentru a cripta metoda.
- Mesajul este criptat într-o manieră, astfel încât valorile calculate în acea fază inițială ar putea fi valorificate pentru a decripta mesajul. În cea de-a treia etapă, s-ar putea martori că după scufundarea întregii valori cu numărul care este calculat în etapa a treia în sine, decriptează complet mesajul, făcându-l să fie lizibil pentru utilizatorul final. Aceeași abordare este urmată de fiecare dată când apare îndemnul de a transmite mesajul în siguranță.
Concluzie - ElGamal Encryption
Algoritmul ElGamal este utilizat în criptare și decriptare, care este considerat în principal pentru capacitatea sa de a face predicțiile cheie extrem de dure. Fiind algoritmul asimetric, acesta folosește mecanismul cheii private și cel public, făcând chiar mai dure predicțiile cheie. Toate aplicațiile care doresc să nu se bazeze doar pe criptarea canalului pentru a-și proteja datele pot fi de ajutor pentru a implementa acest algoritm în program. Pe lângă securitatea la nivel de aplicație, acest algoritm este, de asemenea, considerat foarte optim pentru a trata transmisia de date prin rețeaua privată sau publică.
Articole recomandate
Acesta a fost un ghid pentru criptarea EIGamal. Aici vom discuta, de asemenea, cu introducerea și algoritmul de criptare EIGamal cu un exemplu. De asemenea, puteți arunca o privire asupra articolelor următoare pentru a afla mai multe -
- Criptare asimetrică
- Criptarea simetrică a cheilor
- Standard avansat de criptare
- Algoritmul de criptare