Это нонсенс - бесплатный сертификат безопасности. 128/256 бит относится к шифру (такие как RC4), используемому на SSL и не имеет ничего общего с самим сертификатом. Последнее свидетельство я получил от StartSSL был за 2048 битным ключом.

Стандартная процедура для создания SSL-сертификатов, они дают вам сертификат для ключа. Вы сами решаете, размер ключа, а не их.

Создав ключ самостоятельно (серверное программное обеспечение Интернет может сделать это), дать им (запрос подписи сертификата - что связка base64-закодированный бреда, который содержит только открытый ключ) в КСО, и они производят сертификат от этого.

В запросе сертификата, закрытый ключ вы генерируете никогда не разгласил (он никогда не отправляется в центр сертификации или кому-либо еще), и это, как вы знаете, что это безопасно, свободно или нет.