Для электронной подписи мы применяем всё то же самое соотношение, только в другую сторону. Само собой, у получателя должен быть соответствующий открытый ключ, полученный из надёжных источников; при помощи этого ключа можно проверить — действительно ли подпись создал владелец соответствующего закрытого ключа.
Как видите, здесь почти то же самое, что и в шифровании — просто ключи используются в другом порядке. Сначала закрытым ключом создаётся подпись, потом открытым ключом (полученным из надёжного источника) проверяется правильность подписи.
Вот так всё просто! Самый настоящий RSA в несколько десятков строк кода. Всё просто и легко. Ну, а напоследок — немного побуду серьёзным.