1 Теоретические основы криптографии 9. КолСодержание Теоретические основы криптографии 9
 Скачать 0.52 Mb.
|
4.2.2. Алгоритм DSAЭтот алгоритм представляет собой аналог алгоритма, предложенного Эль-Гамалем, но с некоторыми изменениями, в частности за счет уменьшения числового порядка одного из параметров системы. DSA является классическим примером схемы ЭЦП на основе использования хэш-функции и ассиметричного алгоритма шифрования. Алгоритм использует следующие параметры: P – простое число длиной L бит, где L принимает значение, кратное 64 в диапазоне от 512 до 1024. Q – 160-битовое простое число – множитель p – 1 G =  , где h – любое число меньшее p – 1, для которого  X – число, меньшее q Y -  В алгоритме также используется однонаправленная хэш-функция: H(m). Первые три параметра p, q и g открыты и могут быть общими для пользователей сети. Закрытым является x, а открытым – y. Чтобы подписать сообщение m: Абонент А генерирует случайное число k < q Абонент А генерирует:  Его подписью служат параметры r и s, он посылает их абоненту Б. Абонент Б проверяет подпись, вычисляя:  Если v = r, то подпись правильна. |