SFLASH - Создание подписи

Компьютеры - SFLASH - Создание подписи

29 мая 2011

Оглавление:
1. SFLASH
2. Формирование ключа
3. Создание подписи

Пусть M — это наше сообщение, для которого мы хотим найти подпись S. Создание подписи S имеет следующий алгоритм:

Схема генерации подписи в алгоритме SFLASH

1) Пусть M₀,M₁,M₂,M₃ — это строки определяющиеся с помощью алгоритма криптографического хеширования SHA-1:

$~ M_0=SHA-1$ ,

$M_1=SHA-1$ ,

$M_2=SHA-1$ ,

$M_3=SHA-1$ ,

2) Найдем V — 392 битную строку как:

$V=_{0\rightarrow159}\|_{0\rightarrow159}\|_{0\rightarrow71}$

3) Найдем W — 77 битную строку как:

$W=_{0\rightarrow76}$

4) Найдем Y — строку из 56 элементов K как:

$Y=,\pi,...,\pi)$

5) Найдем R — строку из 11 элементов K как:

$R=,\pi,...,\pi)$

6) Найдем B — элемент Φ как:

$B=\varphi)$

7) Найдем A — элемент Φ как:

A = F, где F — функция из Φ в Φ определенная как: $\forall A\in\Phi, F=A^{128^{33}+1}$

8) Найдем X = — строка 67 элементов K:

$X==s^{-1})$

9) Подпись S — 469 битная строка полученная как:

$S=\pi^{-1}\|...\|\pi^{-1}$

Даны сообщение M и подпись S. Следующий алгоритм используется для определения валидности подписи S сообщения M:

Схема проверки подписи в алгоритме SFLASH

1) Пусть M₀,M₁,M₂,M₃ — это строки определяющиеся с помощью алгоритма криптографического хеширования SHA-1:

$~ M_0=SHA-1$ ,

$M_1=SHA-1$ ,

$M_2=SHA-1$ ,

$M_3=SHA-1$ ,

2) Найдем V — 392 битную строку как:

$V=_{0\rightarrow159}\|_{0\rightarrow159}\|_{0\rightarrow71}$

3) Найдем Y — строку из 56 элементов K как:

$Y=,\pi,...,\pi)$

4) Найдем Y' — строку из 56 элементов K как:

$Y'=G,\pi,...,\pi)$

5) Сравниваем получившиеся строки Y и Y'. Если они равны, то подпись принимается, в противном случае — отклоняется.

<<< SDES