Увод у шифровање ЕлГамал-а

Криптосистем ЕлГамал може се дефинисати као алгоритам криптографије који користи концепт јавног и приватног кључа за осигурање комуникације која се догађа између два система. Може се сматрати асиметричним алгоритмом код кога се шифрирање и дешифрирање догађају употребом јавних и приватних кључева. Да би се шифрирала порука, клијент користи јавни кључ док се порука може дешифрирати помоћу приватног кључа на крају сервера. Ово се сматра једним од ефикасних алгоритама за извођење шифрирања и дешифровања јер су кључеви изузетно тешки за предвидјети. Једина сврха увођења потписа у трансакцију порукама је заштита од МИТМ-а што би се овим алгоритмом могло врло ефикасно постићи.

ЕлГамал шифровање алгоритам са примером

Концепт душе ове методе алгоритма је онемогућавање израчунавања приступа шифрирања чак и ако су нападачу познате одређене важне информације. Углавном је забринут због потешкоћа у кориштењу цикличке групе како би се пронашао дискретни логаритам.

Биће врло лако разумети користећи једноставан пример. Претпоставимо да чак и ако су вредности попут г а и г б вредности које су познате нападачу, нападачу ће бити изузетно тешко да нађе вредност г аб која није ништа друго до пукнута вредност.

Да бисмо разумели целокупан сценарио, морамо да поступно предамо како се заправо дешавају шифровање и дешифровање порука. Размотрићемо пример двојице вршњака који су спремни да размењују податке на сигуран начин коришћењем ЕлГамал алгоритма. Претпоставимо да корисник1 и усер2 желе потајно разменити информације у том случају ће се следити следећи поступак.

Корак 1: Генерација јавних и приватних кључева.

  • Корисник1 ће покушати да изабере веома дугачак или велики број к, а у међувремену ће изабрати и цикличку групу Фк. Из ове цикличке групе он ће даље бирати другу компоненту б и још један елемент ц. Вриједности ће бити одабране на начин да ће, ако прођу кроз одређену функцију, резултат бити једнак 1.
  • Када се заврши фаза одабира вредности, израчунаваће се вредност која ће се даље користити за генерисање приватног кључа. Примјеном формуле фм = б ц, вриједност ће се израчунати. У тренутном сценарију, корисник1 ће за свој јавни кључ одабрати Ф, фм = б ц, а, б, а вредности а биће сачуване као приватни кључ који ће се даље користити као приватни кључ.

Корак 2: Усер2 ће шифрирати податке користећи јавни кључ Усер1.

  • Да би се започело шифровање поруке, постоје одређене вредности које корисник2 мора одабрати. Корисник2 ће такође требати да одабере једну од вредности п из цикличке групе. Цикличка група ће бити иста као и за корисника1. Вриједност би требала бити одабрана на начин да Инц пролази с а одређеном функцијом генерира исход 1.
  • Знајте да ће корисник2 генерирати неке друге вриједности које ће се користити за шифрирање поруке помоћу јавног кључа. Вредност која се генерише ће бити Пм = б п. Друго превредновање б ц биће једнако б ап. Исход овог рачунања ће се умножити са другом вредношћу З да би се приближио методи шифровања. На крају ће вредност бити послата користећи исход рачунања на б п, З * б ап.

Корак 3: Дешифрирање поруке на корисничком крају.

  • Корисник1 ће тада користити израчунавање вредности које су одабране у првој и другој фази како би идентификовао одговарајући број који ће се користити за дешифровање шифроване поруке. Корисник1 ће обрађивати б ап, а затим ће се исход користити за поделу с З да би се добила дешифрирана вредност. Дешифрована вредност је нешто што је шифровано у другој фази.
  • У горњем сценарију, корисник1 је покренуо поступак израчунавањем приватног и јавног кључа који је душа алгоритма. Кориснички кључ даље користи2 у другом кораку за шифрирање методе.
  • Порука се шифрира на начин да се оне израчунате у почетној фази могу користити и за дешифровање поруке. У трећем кораку могло би се видети да након роњења целокупна вредност с бројем који је израчунат у трећем кораку потпуно дешифрује поруку чинећи је читљивом за крајњег корисника. Исти приступ је примењен сваки пут када се појави нагон да се порука сигурно пренесе.

Закључак - ЕлГамал шифрирање

ЕлГамал алгоритам користи се у шифрирању и дешифровању, што се углавном сматра његовом способношћу да кључна предвиђања постану изузетно тешка. Будући да је асиметрични алгоритам, он користи механизам приватног и јавног кључа чинећи кључна предвиђања још тежим. Сва апликација која се не ослања само на шифрирање канала ради заштите својих података може јој бити од користи за имплементацију овог алгоритма у програм. Поред сигурности на апликативном нивоу, овај алгоритам се такође сматра веома оптималним за бављење преносом података путем приватне или јавне мреже.

Препоручени чланци

Ово је водич за шифровање ЕИГамал. Овде такође расправљамо о уводу и алгоритму за енкрипцију ЕИГамал са примером. Можда ћете такође погледати следеће чланке да бисте сазнали више -

  1. Асиметрична енкрипција
  2. Симетрично шифрирање кључа
  3. Напредни стандард шифровања
  4. Алгоритам шифрирања

Категорија:

Развој софтвера