Как работает электронная цифровая подпись (ЭЦП)?

ЭЦП использует асимметричное шифрование (пару ключей: Закрытый и Открытый), но "наоборот".

Процесс подписания:
1. Отправитель берет документ и вычисляет его Хэш.
2. Отправитель шифрует этот Хэш своим Закрытым ключом (который есть только у него). Это и есть ЭЦП.
3. Отправляет документ + ЭЦП.

Процесс проверки:
1. Получатель расшифровывает ЭЦП Открытым ключом отправителя (получает оригинальный Хэш).
2. Получатель сам вычисляет Хэш из полученного документа.
3. Если хэши совпали — документ подлинный (не изменен) и отправил его именно владелец закрытого ключа (Неотрекаемость).