Эль-Гамаль алгоритми

---

Эль-Гамаль алгоритми 
Бул шифр тийкарында Диффи-Хеллман схемасы жатады. Еки абонент 
ушын улыўма гилт жаратылғаннан соң, оның жәрдеминде хабар усы гилтке 
көбейтиў арқалы шифрланады. Ҳәр бир келеси хабар ушын гилт жаңадан 
жаратылады. Шифрлаў алгоритми төмендегише: 
ҳәм жоқарыдғыдай етип сайлап алынады ҳәм ашық түрде 
тармақтағы барлық абонентлерге жөнетиледи. 
Соңынан ҳәр бир абонент өзиниң сырлы гилти болған 
санын 
аралығынан сайлап, оған сәйкес келиўши ашық санды 
(3.20) 
есаплайды. Нәтийжеде төмендегише таблицаға ийе боламыз: 
3.5-таблица 
Абонент 
Сырлы гилт 
Ашық гилт 
 
 
Әдетте хабар 
саны түринде көрсетиледи ҳәм ол . 
1-адым. 
тосыннан ( ) санын алып 
( )
(3.21) 
( )
(3.22) 
санларын есаплайды ҳәм бул 
( ) санлар жуплығын абонентине 
жөнетеди. 
2-адым. 
абоненти ( ) санларын алып 
( )
(3.23) 

---

есаплайды. 
Тастыйықлаў 3.5 (Эль-Гамал шифрының қәсийети). 
1. 
абоненти хабарды алады, яғный
2. хабарға нызамсыз ийелик етиўди қәлеўши 
ҳәм санларын биле 
отырып 
ди есаплай алмайды.
Дәлиллениўи. (3.23) деги 
санының орнына (3.22) ги мәнисин қойамыз. 
Сонда
( ) 
( 
)
( 
)
( )
( )
( )
( )
( ) 
Ферма теоремсы бойынша
( )
( )
( )
Мысал. Мейли 
дан ға хабарын жөнетиўди қарастырайық. 
деп алайық. өзиниң сырлы параметри сыпатында
санын алып 
( )
есаплайды. болса, тосыннан
санын алып
( )
( ) ( )
есаплайды ҳәм шифрланған хабарды 
( ) санлар жуплығы сыпатында 
жөнетеди. Ол болса қаралған алгоритм бойынша хабарды тиклейди, яғный
( )
( ) ( )

---