Алгоритм цифровой подписи ГОСТ

АЛГОРИТМ ЦИФРОВОЙ ПОДПИСИ (DIGITAL SIGNATURE ALGORITM, DSA).

Алгоритм использует следующие параметры:

1. p – простое число длиной L битов, где L принимает значение, кратное 64, в диапазоне от 512 до 1024.

2. q – простое 160 – битовое число – множитель (р-1).

3. , где h – любое число, меньшее p-1, для которого больше 1.

4. x = число, меньшее q

5.

В алгоритме также используется однонаправленная хэш – функция H(m). Стандарт определяет использование SHA.

Первые три параметра, p,q и g, открыты и могут общими для пользователей сети. Закрытым ключом является x, а открытым – y.

Чтобы подписать сообщение, m:

1. Отправитель генерирует случайное число k, меньшее q.

2. Отправитель генерирует:


Его подписью служат параметры r и s, он посылает их получателю.

3. Получатель проверяет подпись, вычисляя

Если v = r, то подпись правильна.

Это русский стандарт цифровой подписи, официально называемый
ГОСТ Р 34.10.-94. Алгоритм очень похож на DSA, и использует следующие параметры:

1. р = простое число, длина которого либо между 509 и 512 битами, либо между 1020 и 1024 битами.

2. q = простое число – множитель (р-1), длиной от 254 до 256 битов.

3. а = любое число, меньшее (р-1), для которого .

4. x = число, меньшее q.

5.

Этот алгоритм также использует однонаправленную хэш – функцию H(x). Стандарт определяет использование хэш – функции ГОСТ Р 34.1 1-94, основанной на симметричном алгоритме ГОСТ.

Первые три параметра, h,q и a открыты и могут использоваться совместно пользователями сети. Закрытым ключом служит x, а открытым – y.

Чтобы подписать сообщение m:

1. Отправитель генерирует случайное число k, меньшее q.

2. Отправитель генерирует

Если H(m) mod q = 0, то значение хэш – функции устанавливается равным 1.

Если r = 0, то выберите другое значение k и начните снова. Подписью служат два числа: и . Отправитель посылает их получателю.

3. Получатель проверяет подпись, вычисляя

Если u = r, то подпись правильна.

Различие между этой схемой и DSA в том, что в DSA , что дает другое уравнение проверки.

Дата добавления: 2015-05-10