Esse é um erro comum de avaliação. Aliás, dois erros.
A criptografia assimétrica é mais lenta por ser baseada em operações de software, não necessariamente por ser mais complexa.
A força de um algoritmo de criptografia é medida pelo tempo necessário para que uma mensagem seja decifrada sem as chaves corretas, por qualquer meio utilizável.
No caso dos algoritmos assimétricos mais populares, como o RSA e o DSA, uma chave de 2048 bits é capaz de gerar uma cifra cuja resistência é estimada, atualmente, em torno de um ano. Assim, assuntos cuja duração da privacidade precisa ser maior que isso exigem chaves maiores.
A grande vantagem da criptografia assimétrica é justamente a existência do par de chaves, permitindo que ela seja usada para assinatura digital.
Enviado do meu smartphone