Относительно "провайдера криптографического программного обеспечения Microsoft" - я думаю, что он должен быть "сильным" (не "программным").
На практике, где я работаю, база дает 512-битную длину ключа (которая больше не поддерживается или не работает на серверах MS после недавнего исправления - читайте на KB2661254). Вы хотите по крайней мере 1024, но 2048 - лучший выбор.
Осторожно: экспортируемый закрытый ключ необходим для резервного копирования и / или переноса на другой сервер (и, я думаю, он необходим для подписи кода / сценариев), но он допускает попадание его в чужие руки, после чего нежелательные сценарии могут быть подписал и запустил на ваших серверах, как только вы доверяете этому сертификату! Будьте внимательны, где и как вы храните его, и используйте надежную фразу-пароль!
Двойная проверка. Скорее всего, для запуска подписанных сценариев PowerShell вам понадобится установить сертификат Trusted Root CA (центр сертификации, выдавший сертификат подписи кода), а также сам сертификат в «Trusted Publishers».