Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

АЛГОРИТМ ЦИФРОВОЙ ПОДПИСИ ГОСТ.

Читайте также:
  1. C. Ветвящихся алгоритмов
  2. CТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
  3. III. Алгоритмическая конструкция ветвление и ее использование в языке Visual Basic
  4. IV. Алгоритмическая конструкция цикл и ее использование в языке Visual Basic
  5. LINUX|| Алгоритм замещения страниц в ОС Linux.
  6. А. Цифровой отчет
  7. А. Цифровой отчет
  8. Адреса, реквизиты и подписи Сторон
  9. Алгоритм
  10. Алгоритм

 

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




lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав