Схема электронной подписи¶

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

¶История и предпосылки

Потребность в аналоге собственноручной подписи для электронных документов возникла с развитием компьютерных сетей и электронного документооборота в 1970-х годах. Ключевой проблемой была необходимость проверки авторства и неизменности сообщения без физической передачи документа. Первые концепции были предложены в 1976 году Уитфилдом Диффи и Мартином Хеллманом, которые ввели понятие криптографии с открытым ключом. Однако практическая реализация схемы электронной подписи стала возможна после публикации в 1977 году алгоритма RSA (Рональд Ривест, Ади Шамир, Леонард Адлеман), который позволял выполнять как шифрование, так и создание подписи.

В 1984 году Шафи Гольдвассер, Сильвио Микали и Рональд Ривест формализовали понятие безопасности схемы электронной подписи, введя модель «адаптивной атаки с выбором сообщения». В 1985 году Тахер Эль-Гамаль предложил альтернативную схему, основанную на сложности дискретного логарифмирования. В 1991 году Национальный институт стандартов и технологий США (NIST) опубликовал стандарт DSS (Digital Signature Standard), основанный на алгоритме DSA (Digital Signature Algorithm), который стал первым широко распространённым государственным стандартом на электронные подписи.

¶Основные принципы работы

Схема электронной подписи базируется на асимметричной криптографии. Каждый участник системы генерирует пару ключей: закрытый ключ (секретный, известен только владельцу) и открытый ключ (публичный, доступен всем для проверки). Процесс состоит из двух основных этапов:

1. Генерация подписи: Владелец с помощью своего закрытого ключа и определённого алгоритма (например, RSA, ECDSA) вычисляет цифровую подпись для электронного документа. Обычно перед подписанием документ хэшируется (сжимается до фиксированной длины) с помощью криптографической хэш-функции (например, SHA-256). Подпись вычисляется именно для хэша, а не для всего документа, что ускоряет процесс.
2. Проверка подписи: Любой получатель, имея открытый ключ отправителя, исходный документ и подпись, может проверить, что подпись была создана именно с использованием соответствующего закрытого ключа и что документ не был изменён после подписания. Если подпись корректна, целостность и авторство подтверждаются.

¶Свойства криптографической электронной подписи

• Аутентичность: Подпись однозначно подтверждает, что документ подписан конкретным владельцем закрытого ключа.
• Целостность: Любое изменение документа после подписания делает подпись недействительной.
• Неотказуемость (неотрекаемость): Владелец подписи не может отказаться от факта её создания, так как закрытый ключ известен только ему.
• Невозможность подделки: Создать корректную подпись без знания закрытого ключа вычислительно невозможно при условии стойкости используемого криптографического алгоритма.

¶Классификация схем электронной подписи

Схемы электронной подписи классифицируются по нескольким признакам.

¶По типу используемого криптографического алгоритма

• На основе RSA: Одна из первых и наиболее распространённых схем. Безопасность основана на сложности факторизации больших целых чисел. Используется в стандартах PKCS#1, RFC 8017.
• На основе эллиптических кривых (ECDSA, EdDSA): Обеспечивают тот же уровень безопасности, что и RSA, но при меньшей длине ключа, что ускоряет вычисления и уменьшает размер подписи. Широко применяются в современных системах, включая блокчейн (биткойн, Ethereum) и государственные стандарты (ГОСТ Р 34.10-2012 в России).
• На основе дискретного логарифмирования (DSA, ГОСТ Р 34.10-94): Классические схемы, основанные на сложности дискретного логарифмирования в конечном поле. Постепенно вытесняются схемами на эллиптических кривых.
• Постквантовые схемы: Разрабатываются для устойчивости к атакам с использованием квантовых компьютеров. Примеры: CRYSTALS-Dilithium, FALCON, SPHINCS+. Находятся на стадии стандартизации (NIST, 2022–2024).

¶По типу документа

• Простая электронная подпись: Создаётся с использованием паролей, кодов доступа или иных средств, не обязательно криптографических. Не обеспечивает высокого уровня безопасности и не приравнивается к собственноручной подписи.
• Усиленная неквалифицированная электронная подпись (НЭП): Получена в результате криптографического преобразования с использованием закрытого ключа. Позволяет установить автора и отсутствие изменений. Приравнивается к собственноручной подписи по соглашению сторон.
• Усиленная квалифицированная электронная подпись (КЭП): Соответствует всем требованиям НЭП, но дополнительно сертифицирована аккредитованным удостоверяющим центром (УЦ). Ключ проверки КЭП указывается в квалифицированном сертификате. Приравнивается к собственноручной подписи и печати во всех случаях, кроме случаев, прямо требующих бумажного носителя.

¶По способу реализации

• Схемы с восстановлением сообщения: Подпись содержит информацию, позволяющую восстановить исходное сообщение (например, схема RSA с восстановлением).
• Схемы с дополнением (аппендиксом): Подпись добавляется к документу отдельно (например, DSA, ECDSA). Сообщение не восстанавливается из подписи.

¶Применение

Схемы электронной подписи широко применяются в различных сферах:

• Электронный документооборот (ЭДО): Обмен юридически значимыми документами между организациями и государственными органами (счета, договоры, акты).
• Государственные услуги: Портал «Госуслуги», подача налоговых деклараций, регистрация юридических лиц, получение справок.
• Банковская сфера: Подписание платёжных поручений, кредитных договоров, открытие счетов онлайн.
• Программное обеспечение: Подписание исполняемых файлов, драйверов и обновлений для подтверждения их подлинности и целостности (например, в Windows, macOS, Linux).
• Блокчейн и криптовалюты: Подтверждение транзакций, создание смарт-контрактов, управление активами (алгоритмы ECDSA, EdDSA, Schnorr).
• Электронная почта: Протоколы S/MIME и OpenPGP для шифрования и подписи писем.

¶Критика и уязвимости

Несмотря на высокую надёжность, схемы электронной подписи не лишены недостатков:

• Управление ключами: Основная уязвимость — компрометация закрытого ключа. Если злоумышленник получает доступ к закрытому ключу, он может подписывать документы от имени владельца. Требуется надёжное хранение (аппаратные модули HSM, токены, смарт-карты).
• Квантовая угроза: Классические схемы (RSA, ECDSA) уязвимы к атакам с использованием квантовых компьютеров (алгоритм Шора). Разработка и внедрение постквантовых схем является актуальной задачей.
• Атаки на реализацию: Уязвимости в программном или аппаратном обеспечении (например, утечка информации по побочным каналам, небезопасные генераторы случайных чисел) могут позволить восстановить закрытый ключ.
• Юридические риски: В некоторых юрисдикциях (включая Россию) существуют требования к сертификации удостоверяющих центров и форматам подписей. Несоблюдение этих требований может лишить подпись юридической силы.

¶Правовое регулирование в России

В Российской Федерации правовое регулирование электронной подписи осуществляется Федеральным законом № 63-ФЗ «Об электронной подписи» (принят в 2011 году, с последующими изменениями). Закон определяет виды электронных подписей (простая, усиленная неквалифицированная, усиленная квалифицированная), требования к удостоверяющим центрам, порядок признания иностранных сертификатов.

Ключевые стандарты для криптографических алгоритмов в России:

• ГОСТ Р 34.10-2012: Определяет алгоритмы формирования и проверки электронной подписи на основе эллиптических кривых.
• ГОСТ Р 34.11-2012: Определяет хэш-функцию «Стрибог».
• ГОСТ 28147-89: Стандарт симметричного шифрования, используемый в некоторых схемах.

Аккредитованные удостоверяющие центры (например, Минцифры России, «Аналитический центр», банки) выдают квалифицированные сертификаты ключей проверки электронной подписи.

¶Интересные факты

• Первая в мире электронная подпись была создана в 1988 году с использованием алгоритма RSA для подписания электронного письма.
• В 2014 году в России была запущена система межведомственного электронного взаимодействия (СМЭВ), использующая КЭП для обмена документами между госорганами.
• В 2023 году NIST объявил о выборе четырёх постквантовых алгоритмов для стандартизации, включая CRYSTALS-Dilithium и SPHINCS+.
• Размер подписи в алгоритме RSA может достигать 2048 бит, в то время как в ECDSA — около 512 бит при сопоставимом уровне безопасности.