Реферат: Защита информации цифровая подпись

Секретный ключ подписи k_S выбирается как произвольная пара блоков k ₀ , k ₁ , имеющих размер блока данных используемого блочного шифра, т.е. размер ключа выработки подписи равен удвоенному размеру блока данных использованного блочного шифра: |k_S |=2n ;

Ключ проверки подписи вычисляется как пара блоков, имеющих размер блоков данных использованного алгоритма по следующим формулам:

k_C =(C ₀ ,C ₁ ) = (R _{2 n T –1} (K ₀ ), R _{2 n T –1} (K ₁ )).

В этих вычислениях также используются несекретные блоки данных X ₀ и X ₁ , являющиеся параметрами функции «односторонней прокрутки», они обязательно должны быть различными. Таким образом, размер ключа проверки подписи также равен удвоенному размеру блока данных использованного блочного шифра: |k_C |=2n .

Вычисление и проверка ЭЦП будут выглядеть следующим образом:

Алгоритм Sig_nT выработки цифровой подписи для n_T -битового блока T заключается в выполнении «односторонней прокрутки» обеих половин ключа подписи T и 2^nT –1–T раз соответственно:

s =Sig _{n T} (T )=(s ₀ ,s ₁ )=.

Алгоритм Ver _{n T} проверки подписи состоит в проверке истинности соотношений , которые, очевидно, должны выполняться для подлинного блока данных T :

R _{2 n T –1–T} (s ₀ )=R _{2 n T –1–T} (R_T (k ₀ ))=R _{2 n T –1–T+T} (k ₀ )=R _{2 n T –1} (k ₀ )=C <