Схемы цифровой подписи RSA и Рабина и их применение

Система RSA может использоваться не только для шифрования, но и для цифровой подписи.Вариантом RSA является схема подписи, предложенная в 1979 г. М. Рабином, в основу которой положена следующая теорема.

СМОТРИ ПРЕДЫДУЩИЙ ВОПРОС

Назначение и применение ЭЦП

Цифровая подпись предназначена для аутентификации лица, подписавшего электронный документ. Кроме этого, использование цифровой подписи позволяет осуществить:

• Контроль целостности передаваемого документа;

• Защиту от изменений (подделки) документа;

• Невозможность отказа от авторства;

• Доказательное подтверждение авторства документа.

Все эти свойства ЭЦП позволяют использовать её для следующих целей:

• Декларирование товаров и услуг (таможенные декларации)

• Регистрация сделок по объектам недвижимости

• Использование в банковских системах

• Электронная торговля и госзаказы

• Контроль исполнения государственного бюджета

• В системах обращения к органам власти

• Для обязательной отчетности перед государственными учреждениями

• Организация юридически значимого электронного документооборота

• В расчетных и трейдинговых системах

Схема цифровой подписи Эль Гамаля и ее модификации

Работа в режиме подписи

Цифровая подпись служит для того чтобы можно было установить изменения данных и чтобы установить подлинность подписавшей стороны. Получатель подписанного сообщения может использовать цифровую подпись для доказательства третьей стороне того, что подпись действительно сделана отправляющей стороной. При работе в режиме подписи предполагается наличие фиксированной хеш-функции h(), значения которой лежат в интервале (1, р-1).

СМОТРИ ПРЕДЫДУЩИЙ ВОПРОС

Модификации