Александр Цихилов - Блокчейн. Принципы и основы

вычислительные попытки восстановить секретный ключ из открытого, но, как

мы убедились ранее, сделать это крайне сложно, и вероятность подобного

исхода исчезающе мала. Цифровую подпись можно проверить на подлинность, зная открытый ключ владельца подписи. При этом подписанный конкретной

подписью документ уже не сможет быть изменен ни в одном своем бите, поскольку подпись в этом случае сразу утратила бы свою валидность. Это

произошло бы потому, что изменился бы хеш подписываемого документа, от

которого напрямую зависит формирование самой подписи. То есть

электронная цифровая подпись не только идентифицирует ее автора, но еще и

гарантирует неизменность документа, который ею подписан.

Для формирования цифровой электронной подписи необходимо в первую

очередь выбрать достаточно криптостойкий алгоритм асимметричной

криптографии. Затем сформировать на его базе пару ключей — секретный и

публичный. После чего вычислить хеш подписываемого блока данных, например, какого-то документа, предварительно выбрав подходящий алгоритм

хеш-функции. Хеширование преследует две цели: защиту целостности

исходных данных и создание их цифрового отпечатка в стандартизированной

форме. После чего, имея хеш данных и закрытый ключ, мы запускаем алгоритм

формирования ЭЦП и получаем на выходе результат в виде строки данных.

Проверка подлинности подписи и целостности подписанных данных в

различных алгоритмах шифрования математически отличается друг от друга.

Однако общим принципом проверки является вычисление двух результатов, полученных разными способами, при этом для получения одного из них в

обязательном порядке используется открытый ключ подписанта. Затем эти

результаты сравнивают и в случае их неравенства делают вывод, что подпись

подделана либо исходные данные претерпели изменения после подписания.

В качестве примера рассмотрим алгоритм RSA. Здесь сравниваются хеши

подписанного блока данных, где первый хеш получается стандартным

способом как результат действия хеш-функции над исходными данными, а

второй вычисляется при помощи открытого ключа. Затем два полученных хеша

сравниваются, после чего можно сделать выводы о подлинности подписи, то

есть ее математическом соответствии подписанным данным. Следует еще раз

подчеркнуть, что формирование ЭЦП или процедура ее проверки проводятся

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

используются алгоритмы факторизации или дискретного логарифмирования, в

том числе и на множестве точек эллиптических кривых. Именно последний

способ в основном применяется в блокчейн-средах как наиболее

криптостойкий. Схема примера подписания и проверки подписи при помощи

алгоритма RSA показана на рисунке:

Следует также отметить, что электронная цифровая подпись совершенно не

обязательно базируется на алгоритмах асимметричного шифрования.

Существуют методики ее использования и для симметричных систем. В этом

случае необходим еще один субъект — третье лицо в виде арбитра, которому

доверяют обе стороны и который хранит общий секретный ключ. Очевидно, что

данная схема используется достаточно редко в силу отсутствия эффективных

алгоритмов и необходимости безусловного доверия третьим сторонам.

Поэтому в подавляющем большинстве случаев используют алгоритмы

асимметричной криптографии, а в блокчейн-проектах их применяют

повсеместно.

Помимо стандартной цифровой подписи, в различных реализациях блокчейн-

проектов применяются некоторые экзотические ее формы. Например, «слепая

подпись», которую еще называют «доказательством с нулевым

разглашением». Алгоритм слепой подписи прост: один участник системы

шифрует свое сообщение и посылает его другому участнику, который является

доверенным узлом (доверенным для некоторого множества других узлов) в

системе. Этот доверенный участник ставит свою подпись на зашифрованном

сообщении, при этом фактически не имея понятия о его содержимом. После

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

Это можно было бы сравнить с ситуацией, когда доверенный участник

получает заклеенный конверт, внутри которого, помимо листа с сообщением, находится также и копировальный лист. Получатель, не вскрывая конверт, ставит на него свою подпись, которая через копировальный лист