Что такое цифровая подпись?

Петро

( Публичный ключ Петра )

( Приватный ключ Петра )

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

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

Знакомые Петра:

Галя

Василь

Гриша

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

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

Шифрование сообщения

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

Галя "Петро! Сегодня вечером я приду к тебе!" HNFmsEm6Un BejhhyCGKOK JUxhiygSBCEiC 0QYIh/Hn3xgiK BcyLK1UcYiY lxx2lCFHDC/A
Петро HNFmsEm6Un BejhhyCGKOK JUxhiygSBCEiC 0QYIh/Hn3xgiK BcyLK1UcYiY lxx2lCFHDC/A "Петро! Сегодня вечером я приду к тебе!"

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

Подпись сообщения или документов

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

Берется все сообщение, и определенным образом определяются его параметры, в простейшем случае например посчитаем количество все символов, количество согласных букв, количество цифр и так далее... выделим так называемый Hash сообщения. Причем из Hahsa уже нельзя восстановить первоначальное сообщение. Все это основательно "перемешиваем"

Петро при помощи своего Приватного ключа шифрует Hash. Полученая "каша" называется Цифровой подписью Петра ( Signature )

После этого специальное програмное обеспечение вставляет в сообщение Цифровую подпись Петра

Петро отправляет сообщение Гале.

Програмное обеспечение Гали расшифровывает Цифровую подпись Петра используя Публичный ключ Петра. и сравнивает его с Hash полученного документа. Если они совпадают - значит документ не изменен и подписан Петром

Опасность

Петро Info:
    Имя
    Фамилия
    Фирма

Certificate Info:
Срок действия
Серифный номер

Публичный ключ Петра:

Допустим Василь хочет обмануть Галю и послать ей сообщение якобы от Петра. Для этого он при помощи своего кума Гриши, который работает в Сертификационном центре, и информацию из Публичного ключа Петра выпускает еще один Приватный ключ который якобы принадлежит Петру. Подписывает им сообщение и отправляет Гале...

Сертификация ключей

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