Предыдущая страница реферата | 20  21  22  23  24  25  26  27  28  29  30 | Следующая страница реферата

Кроме того, при разработке стандарта были учтены другие недостатки схемы

Эль Гамаля, например, упомянутый выше способ подбора ненадежных параметров

системы. Еще одним побудительным мотивом при разработке DSS явилось желание

сократить время создания подписи за счет времени проверки

(как раз наоборот по сравнению с RSA).

Замечание: В отличие от схем RSA и Эль Гамаля, одна и та же подпись может

соответствовать сообщениям с различной хэш-суммой.

Замечание: Поскольку для простых чисел специального вида существуют

эффективные алгоритмы вычисления дискретного логарифма, участник, выбирающий

для других участников параметры системы, может выбрать их так, чтобы

впоследствии найти их секретные ключи.

Размеры ключей: 512-1024 с шагом 64 бита.

Размер подписи: Два числа примерно по 160 бит.

ГОСТ Р34.10

Российский федеральный стандарт на цифровую подпись [3.4.5] во многом аналогичен

стандарту DSS и основан на алгоритме Эль-Гамаля.

ПРЕДВАРИТЕЛЬHО:

1. Во всей сети выбираются простые числа p и q : p-1 делится на q.

2. Во всей сети выбирается целое число Alfa, такое что:

1 < Alfa < p-1, Alfa^q(mod p) = 1

3. Во всей сети выбирается хэш-функция H со значениями {1,...,q-1}

(алгоритм вычисления функции хэширования установлен в ГОСТ Р 34.11.)

4. Абонент случайным образом генерирует свой секретный ключ x из интервала

   {1,...,q-1}, который сохраняет в тайне.

5. Абонент вычисляет свой открытый ключ y=Alfa^x (mod p), который рассылает

   своим корреспондентам.

ВЫЧИСЛЕHИЕ ПОДПИСИ:

1. Вычислить h(M) - значение хэш-функции h от сообщения M.

   Если h(M)(mod q) = 0, присвоить h(M) значение 1.

2. Выработать целое число k, 0 < k < q.

3. Вычислить два значения:

   r = a**k(mod p) и r' = r(mod q).

Если r' = 0, перейти к этапу 2 и выработать другое значение числа k

4. С использованием секретного ключа x пользователя (отправителя сообщения)

вычислить значение s = (x*r' + k*h(M)) (mod q).

Если s = 0, перейти к этапу 2, в противном случае закончить работу алгоритма.

Подписью для сообщения M является вектор <r'>(256 бит)||<s>(256 бит).

                           

ПРОВЕРКА ПОДПИСИ:

1. Проверить условия: 0 < s < q и 0 < r' < q

Если хотя бы одно из этих условий не выполнено, то подпись считается

не действительной.

2. Вычислить h(M1) - значение хэш-функции h от полученного сообщения M1.

Если h(M1)(mod q) = 0, присвоить h(M1) значение 1.

3. Вычислить значение v = (h(M1))**(q-2) (mod q).

4. Вычислить значения z1 = s*v (mod q) и z2 = (q - r')*v (mod q)

5. Вычислить значение u = (a**z1 * y**z2 (mod p)) (mod q).

6. Проверить условие: r' = u

Автор: ГУБС ФАПСИ и ВHИИС - авторы стандарта. Сам алгоритм (ядро стандарта) -

T. ElGamal

Рекомендуем скачать другие рефераты по теме: ответы 5 класс, реферат теория.





Предыдущая страница реферата | 20  21  22  23  24  25  26  27  28  29  30 | Следующая страница реферата