b'\n_START_ARTICLE_\nAtaque da preimagem\n_START_SECTION_\nAtaques de preimagem aplicados\n_START_PARAGRAPH_\nPor defini\xc3\xa7\xc3\xa3o, uma fun\xc3\xa7\xc3\xa3o de hash ideal \xc3\xa9 tal que a maneira mais r\xc3\xa1pida de computar a primeira ou segunda preimagem seja atrav\xc3\xa9s do ataque de for\xc3\xa7a bruta. Para um n-bit hash, este ataque tem a complexidade de tempo igual a 2^n, o que \xc3\xa9 considerado muito alto para uma sa\xc3\xadda com tamanho t\xc3\xadpico de 128 bits. Se esta for a melhor complexidade alcan\xc3\xa7ada pelo advers\xc3\xa1rio, ent\xc3\xa3o a fun\xc3\xa7\xc3\xa3o de hash \xc3\xa9 considerada resistente a preimagem._NEWLINE_Ataques de preimagem mais r\xc3\xa1pidos podem ser encontrados atrav\xc3\xa9s da criptoan\xc3\xa1lise de certas fun\xc3\xa7\xc3\xb5es de hash, e s\xc3\xa3o espec\xc3\xadficas para estas fun\xc3\xa7\xc3\xb5es. Alguns ataques de preimagem significativos j\xc3\xa1 foram descobertos, mas eles ainda n\xc3\xa3o s\xc3\xa3o pr\xc3\xa1ticos. Se um ataque de preimagem pr\xc3\xa1tico \xc3\xa9 descoberto, isto afetaria drasticamente muitos protocolos da internet. Neste caso, "pr\xc3\xa1tico" significa que ele pode ser executado por um atacante com uma quantidade razo\xc3\xa1vel de recursos. Por exemplo, um ataque de preimagem que custa trilh\xc3\xb5es de d\xc3\xb3lares e leva d\xc3\xa9cadas achar a preimagem de um desejado valor de hash ou uma mensagem n\xc3\xa3o \xc3\xa9 pr\xc3\xa1tico, mas um que custa alguns milhares de d\xc3\xb3lares e leva algumas semanas pode se tornar muito pr\xc3\xa1tico._NEWLINE_Todos os ataques pr\xc3\xa1ticos ou quase-pr\xc3\xa1ticos atualmente conhecidos sobre MD5 ou SHA-1 s\xc3\xa3o ataques de colis\xc3\xa3o  . Em geral, um ataque de colis\xc3\xa3o \xc3\xa9 mais f\xc3\xa1cil de executar do que um ataque de preimagem, uma vez que ele n\xc3\xa3o \xc3\xa9 limitado por qualquer valor definido (quaisquer dois valores podem ser usados para colidir). A complexidade de tempo do ataque de colis\xc3\xa3o \xc3\xa9, em contraste, 2^{n/2} .'