Em um ponto, eu olhei para a fonte do OpenSSL para as chaves Diffie-Hellman e descobri que havia um limite "arbitrário" de 10K no tamanho das chaves DH. Eu mudei a fonte para um teste e achei que funcionou. Eu escrevi um bug para os autores, e eles responderam que era intenção do projeto prevenir o DoS usando chaves massivas.
Não me surpreenderia ao ver algo semelhante no OpenSSH.