ElGamal шифрлөө эсептегич

Бул калькулятор жөнүндө

1985-жылы Тахер Элгамал жарыялаган ElGamal криптосистемасы — коопсуздугу чектүү циклдик группадагы дискреттик логарифм маселесине таянган ачык ачкычтуу шифрлөө схемасы — жөнөкөй p саны жана генератор g берилсе, y = g^x mod p теңдемесинен x маанисин кайра табуу эсептөө жагынан кыйын. Ачкыч түзүү жашыруун x ачкычын тандайт жана y = g^x mod p маанисин ачык ачкыч катары жарыялайт; андан соң шифрлөө ар бир билдирүү үчүн жаңы кокус убактылуу k ачкычын тартып, (c₁, c₂) = (g^k mod p, m·y^k mod p) шифр жубун чыгарат, ошондуктан бир эле ачык текст эч качан эки жолу бирдей шифрге шифрленбейт.

Бул эсептегич ошол математиканы кадам-кадам көрсөтөт: кичинекей жөнөкөй p санын, g генераторун, x жашыруун ачкычын, k убактылуу ачкычын жана бүтүн m билдирүүсүн киргизесиз, ал ачык ачкычты жана натыйжадагы шифр жубун алгоритм кандай кылса, так ошондой чыгарат. Криптография студенттери, информатика окутуучулары жана коопсуздук инженерлери ушундай окуу мисалдарын асимметриялуу шифрлөө жөнүндө түшүнүк калыптандыруу үчүн жана Диффи-Хеллман ачкыч алмашуусунун жана DSA кол коюу схемасынын да негизинде жаткан дискреттик логарифмдик негиз үчүн колдонушат — чыныгы системалар жүздөгөн цифралуу жөнөкөй сандарды колдонот, бул колдун же эсептегичтин арифметикасынан алда канча ашып кетет.