Кіріспе
Цифрлық қолтаңба схемасы
ЭльГамаль қолтаңба схемасы – дискретті логарифмдерді есептеу қиындығына негізделген цифрлық қолтаңба схемасы. Оны 1985 жылы Тахер ЭльГамаль сипаттаған. ЭльГамаль қолтаңба алгоритмі практикада көбінесе қолданылмайды. Ұлттық қауіпсіздік агенттігінде (NSA) әзірленген және «Цифрлық қолтаңба алгоритмі» деп аталатын түрі одан әлдеқайда кеңінен қолданылады. Тағы да бірнеше түрлері бар. ЭльГамаль қолтаңба схемасын ЭльГамаль шифрлауымен шатастыруға болмайды, оны да Тахер ЭльГамаль ойлап тапқан.
The ElGamal signature scheme is a digital signature scheme which is based on the difficulty of computing discrete logarithms. It was described by Taher Elgamal in 1985. The ElGamal signature algorithm is rarely used in practice. A variant developed at the NSA and known as the Digital Signature Algorithm is much more widely used. There are several other variants. The ElGamal signature scheme must not be confused with ElGamal encryption which was also invented by Taher Elgamal.
Шолу
Эль Гамал қолтаңба схемасы – дискретті логарифм мәселесімен қатар модульдік дәрежелеудің алгебралық қасиеттеріне негізделген цифрлық қолтаңба схемасы. Алгоритм ашық кілт пен жеке кілттен тұратын кілт жұбын пайдаланады. Жеке кілт хабарламаға цифрлық қолтаңба жасау үшін қолданылады, ал мұндай қолтаңба қол қойған адамның сәйкес ашық кілтін пайдалану арқылы тексеріледі. Цифрлық қолтаңба хабарламаның аутентификациясын (алушы хабарламаның бастауын тексеруі мүмкін), толықтығын (алушы хабарлама қол қойылғаннан бері өзгертілмегенін тексеруі мүмкін) және жоққа шығару мүмкін еместігін (жіберуші хабарламаға қол қоймағанын жалған түрде мәлімдей алмайды) қамтамасыз етеді.
Тарих
ElGamal қолтаңба схемасы 1985 жылы Тахер Эльгамалмен сипатталған. Бір параметрлік жалған жасау. Мұндайты таңдаңыз, сонда және содан кейін түйін хабарлама үшін жарамды қолтаңба болады. Екі параметрлік жалған жасау. және таңдаңыз, сонда және содан кейін түйін хабарлама үшін жарамды қолтаңба болады. Бір параметрлік жалған жасау – екі параметрлік жалған жасаудың ерекше жағдайы, егер .