Как работает цифровая подпись (на примере GPG)?

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

https://ru.wikipedia.org/wiki/Электронная_подпись#/media/File:Digital_Signatu...

А зачем нужны сертификаты?

https://ru.wikipedia.org/wiki/Сертификат_открытого_ключа#.D0.9F.D1.80.D0.B8.D...

Ну вообще самый хороший вариант это пройти по ссылкам, которые тебе выше посоветовали и почитать википедию, но если в двух словах и на пальцах, то как-то так:
Ты генерируешь свои уникальные открытый и закрытый сертификаты (они уникальны!). Далее отправляешь свой открытый сертификат мне. Берешь свой файл и подписываешь его на своем закрытом сертификате. У тебя программа анализирует все единички и нолики в твоем файле, на основании их и твоего закрытого сертификата производит вычисления по одному из известных алгоритмов и дописывает результат этих вычислений в конец твоего файлика. Моя программа берет файлик, выделяет из него ЭЦП и на основании твоего открытого ключа производит обратные вычисления, анализируя все единички и нулики в файле, приходит к какому-то конкретному результату вычислений и сравнивает с тем набором информации, которую ты дописал в конец файла, если результаты вычислений равны, то это твоя подпись и файл НИКЕМ не модифицировался и сохранил свою прежнюю структуру. Если хотя бы один символ в файле изменить, то мы никогда не придем к такому же результату вычислений. Придти к такому же результату вычислений не имея твоего закрытого сертификата и пароля не возможно, конечно возможно, но для этого понадобиться круглосуточная работа самого мощного на Земле компа в районе 300 лет. В зависимости от алгоритма конечно, некоторые легко взламываются на обычном компе и не очень устойчивы... Тут опять же гугл в помощь...
P.S. прошу не кидать в меня камнями за такое описание сия процесса... Хотелось на пальцах, но что-то наверное как-то очень смешно написал...

Уже всё прочитал и воспринял. Всем спасибо

Ты генерируешь свои уникальные открытый и закрытый сертификаты (они уникальны!)

Неправильно. Он генерирует ключи, а не сертификаты.

Сертификат - это сборная запись, содержит в себе: открытый ключ чижика + подпись открытого ключа чижика на ключах удостоверяющего + анкета удостоверяющего + анкета чижика. Сертификаты могут делать любые участники сети, но делают обычно сотрудники «Удостоверяющего центра», чтобы этим как бы удостоверить, что ключи чижиков настоящие.

И якобы когда один чижик видит сертификат УЦ (в котором есть подпись ключа другого чижика), то 1й чижик должен доверять 2му.

Для криптографии (подпись и шифрование) достаточно только ключей. Сертификаты (особенно с тем бардаком, который творится вокруг УЦ) по сути не нужны.

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

fxd

замечательно все работает