Алгоритм DSA

Автор работы: Пользователь скрыл имя, 15 Мая 2013 в 20:46, курсовая работа

Краткое описание

В настоящее время многие предприятия используют те или иные методы безбумажной обработки и обмена документами. Использование подобных систем позволяет значительно сократить время, затрачиваемое на оформление сделки и обмен документацией, усовершенствовать и удешевить процедуру подготовки, доставки, учета и хранения документов, построить корпоративную систему обмена документами. Однако при переходе на электронный документооборот встает вопрос авторства документа, достоверности и защиты от искажений.

Содержание

Введение 3

История создания 8

Генерация ключей 10

Алгоритм DSA 11

Генерация ЭЦП 12

Проверка ЭЦП 13

Выводы 14

Прикрепленные файлы: 1 файл

DSA.docx

— 35.40 Кб (Скачать документ)

 Чтобы подписать некоторое  сообщение m, а затем проверить  подпись, выполняются следующие  шаги.

 Пользователь А генерирует случайное число k, причем k

 Пользователь А вычисляет значения

 Если H(m) mod q = 0, то значение H(m)mod q принимают равным единице. Если r = 0, то выбирают другое значение k и начинают снова. Цифровая подпись представляет собой два числа:

 Пользователь А отправляет эти числа пользователю В.

 Пользователь В проверяет полученную подпись, вычисляя Если u = r, то подпись считается верной.

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

 В отечественном стандарте  ЭЦП параметр q имеет длину 256 бит.  Западных криптографов вполне  устраивает q длиной примерно 160 бит.  Различие в значениях параметра  q является отражением стремления  разработчиков отечественного стандарта  к получению более безопасной  подписи.

 Этот стандарт вступил в действие с начала 1995 г




Информация о работе Алгоритм DSA