Читайте также:
|
|
Это русский стандарт цифровой подписи, официально называемый
ГОСТ Р 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 , что дает другое уравнение проверки.
Дата добавления: 2014-12-19; просмотров: 33 | Поможем написать вашу работу | Нарушение авторских прав |