Здравствуйте, Litle, Вы писали:

L>Задача:
L>Два сервера обмениваются между собой зашифрованными и подписанными сообщениями.

L>Сколько надо с генерировать (кому и для чего) открытых(сертификатов) и закрытых ключей?

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