Валидация электронного: подпись с открытым ключем

Коллеги!
Доброе время суток!

Подскажите, как реализовать следующий процесс.

0. Подготовка ключей.

1. Отправитель публикует открытым способом ключ О.

2. Получатели забирают этот ключ.

3. Отправитель подписывает сообщение.

4. Получатели проверяют валидность сообщения при помощи О.

При этом ключа О недостаточно, чтобы подписать сообщение.

Какие алгоритмы могут быть использованы на шагах 0, 3, 4?

С уважением, Геннадий.