Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1-58.docx
Скачиваний:
12
Добавлен:
01.05.2025
Размер:
865 Кб
Скачать
☆

8.3 Этап

3.1. т := 000 | 1 | М ;

3.2. . h = gN(h, m)

3.3. N = N+ |M|

3.4. E = E + m;

3.5. h = g0(h, N)

3.6. h = g0(h, E), если необходима хэш-сумма длиной 512 бит. Если необходимо 256 бит, то берется только младшая часть.

3.7. Конец работы алгоритма.

gN - это фукция сжатия. В ней происходит несколько итераций подстановок байт, перестановок байт по фиксированным таблицам, умножения на фиксированную матрицу и сложений по модулю 2. Все операции определены в стандарте. Новая хэш-функция является более надежной, т.к. имеет большую длину, а также более быстрой, т.к. в ней все операции можно свести лишь к манипулированию памятью и сложению по модулю.

Вопрос 44 Цифровая подпись. Схемы цифровой подписи. Стандарт гост р 34.10.

ЭЦП - реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки, полученный в результате криптографического преобразования информации с использованием закрытого ключа электронной цифровой подписи и позволяющий идентифицировать владельца сертификата ключа подписи, а также установить отсутствие искажения информации в электронном документе.

Применяется для обеспечения аутентификации и неотказуемости.

Схема ЦП состоит: (G, S, V), где G – генерация, S - формирование, V – верификация.

генерация: О.К. k1, З.К. k2, параметры ЦП;  формирование ЦП: s=S(m, k2).

Требования:1. не зная k2, трудно вычислить s; 2. зная k2, легко вычислить s; 3. верификация (проверка) ЦП: V(m, S, k1)= 0 или 1.

Условия: 1. если s=S(m, k2), то V(m, S, k1)= 1 – положительный результат проверки ЦП; 2. трудно вычислить s:V(m, S, k1)= 1, не зная k2; 3. легко вычислит V(m, S, k1).

Конструкция цифровой подписи с использованием односторонней функции с секретом.

fk – односторонняя функция с секретом. fk(х) получить легко, зная k. Зная k вычислить легко , но не зная k, вычислить трудно.

k2=k, k1=fk s=S(m, k)= , зная k можно вычислить .

Конструкция цифровой подписи с извлечением сообщения.

, k2 – З.К., k1 – О.К. s=S(m,k2)=Dk2(m)

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

ЦП с извлечением сообщения

s=Dk2(m). s отправляется получателю, который V(m,s,k1)=Ek1(s) – осмысленное сообщение . При этом предполагается, что сообщение m имеет достаточно высокую степень избыточности, чтобы достичь высокую вероятность от подделки.

ЦП с использованием ХФ

ХФ f: X→Y – одностороннее отображение

- X=V* - последовательность бит произвольной длины

- Y=Vn – последовательность бит длины n

- не должно быть коллизий;

- трудно найти

s=Dk2(h(m))

Длина ЦП всегда фиксирована

, m,s отправляется получателю.

ГОСТ Р 34.10 – 2001

В ГОСТ осуществлен переход к группе точек эллиптической кривой

Выбор параметров:

- простое число р, р>2255;

- эллиптическая кривая Е, ;

- простое число q, 2254<q<2256;

- : qP=o(aq=1(modp);

- фиксируется ХФ ГОСТ 34.11 Н.

Условия:

- должно быть выполнено , для t=1….B(B=31);

- ;

-

Выбор ключей:

- З.К. d: 0<d<q;

- О.К. Q=dP (аналог у=ах)

Формирование ЦП: S(H,d)= :

  1. h=H(m);

  2. α: h=<α>256, e=α(modq), если е=0, то е:=1;

  3. генерируется специальное число k: 0<k<q;

  4. C=kP, r=xc(modq), если r=0, то переходить к 3);

  5. s=(ke+rd)(modq), если s=0, то переходим к 3);

=<r>256||<s>256.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]