Вот, можете посмотреть результат работы прототипа. Схема представлена чисто для ознакомительных целей, любое использование кода IC в своих целях крайне нежелательно -- cryptowithexchangekeys.sha
------------ Дoбавленo в 12.17:

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

Хочу уточнить, что метод полного несимметричного шифрования не используется для шифрования больших объемов данных, для этого применяют смешанный, симметрично-несимметричный, метод -- симметричным методом шифруются данные, несимметричный метод используется для передачи сессионных ключей.
------------ Дoбавленo в 12.32:
Вот конкретно сказано в MSDN о симметрично/несимметричном шифровании -- Manual Session Key Exchanges