Перейти к основному содержимому
Certyneo
Термин глоссария · F

Функция хеширования

Определение

Функция хеширования — это односторонняя математическая функция, которая преобразует входные данные любого размера в выходные данные фиксированной длины, называемые отпечатком (digest или hash). Любое изменение, даже одного бита, создает радикально отличающийся отпечаток. Современные функции (SHA-256, SHA-3) устойчивы к коллизиям. При цифровой подписи документ сначала хешируется, а затем отпечаток шифруется с помощью приватного ключа — это гарантирует целостность подписанного содержимого.

Часто задаваемые вопросы

Какие свойства должна иметь хеш-функция?

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

Почему подписывать хеш, а не весь документ?

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

Какие алгоритмы по-прежнему считаются безопасными?

Рекомендуются семейства SHA-2, в котором SHA-256 является наиболее используемым представителем, и SHA-3. MD5 и SHA-1 больше не должны использоваться для подписи: коллизии были получены на практике, для SHA-1 в 2017 году, что позволило бы заменить один документ другим без аннулирования подписи.

Хеширование и шифрование, в чём разница?

Шифрование обратимо: с правильным ключом можно восстановить исходное сообщение. Хеширование необратимо: отпечаток не позволяет восстановить документ. Цели тоже различаются. Шифрование защищает конфиденциальность, хеширование позволяет проверить целостность. Электронная подпись основана на втором, а не на первом.

Готовы применить эти понятия на практике?

Certyneo позволяет создавать конверты для подписи, соответствующие eIDAS, в несколько кликов, без установки.