A resposta é um SIM vago, pois isso depende do algoritmo de criptografia. Isso geralmente também é uma função do número de mensagens de texto simples e cifrado disponíveis (na maioria dos casos, quanto mais disponível, mais fácil é quebrar o código).
Esta é a razão pela qual o 56-bit é hoje considerado uma proteção muito fraca, especialmente tendo em vista o poder computacional disponível para organizações governamentais.
Para o método RSA citado por bbaja42, consulte a seção Algoritmo RSA "Pontos fracos no RSA", como bem como Cracking RSA e RSA: Hacking e cracking .