Информационная безопасность. Макаренко С.И. - 135 стр.

      Принципиальным моментом в системе ЭЦП является невозможность
подделки ЭЦП пользователя без знания его секретного ключа подписывания.
      В качестве подписываемого документа может быть использован любой
файл. Подписанный файл создается из неподписанного путем добавления в
него одной или более электронных подписей.
      Каждая подпись содержит следующую информацию:
       - дату подписи;
       - срок окончания действия ключа данной подписи;
       - информацию о лице, подписавшем файл (Ф.И.О.. должность.
          краткое наименование фирмы);
       - идентификатор подписавшего (имя открытого ключа);
       - собственно цифровую подпись.
      Технология применения системы ЭЦП предполагает наличие сети
абонентов, посылающих друг другу подписанные электронные документы.
      Для каждого абонента генерируется пара ключей: секретный и
открытый. Секретный ключ хранится абонентом в тайне и используется им
для формирования ЭЦП. Открытый ключ известен всем другим
пользователям и предназначен для проверки ЭЦП получателем
подписанного электронного документа. Иначе говоря, открытый ключ
является необходимым инструментом, позволяющим проверить подлинность
электронного документа и автора подписи. Открытый ключ не позволяет
вычислить секретный ключ.
     Для генерации пары ключей (секретного и открытого) в алгоритмах
ЭЦП, как и в асимметричных системах шифрования, используются разные
математические схемы, основанные на применении однонаправленных
функций. Эти схемы разделяются на две группы. В основе такого разделения
лежат известные сложные вычислительные задачи:
       - задача факторизации (разложения на множители) больших целых
          чисел;
       - задача дискретного логарифмирования.

              11.5 Алгоритм цифровой подписи RSA

      Первой и наиболее известной во всем мире конкретной системой ЭЦП
стала система RSA, математическая схема которой была разработана в
1977 г. в Массачуссетском технологическом институте США.
      Сначала необходимо вычислить пару ключей (секретный ключ и
открытый ключ). Для этого отправитель (автор) электронных документов
вычисляет два больших простых числа Р и Q, затем находит их произведение
                                   N = P∙Q
и значение функции
                              φ(N) = (P-1)(Q-1).



                                  135