Flashcard FC486709
Funções de hash com saída fixa eliminam a possibilidade de colisões?
Criptografia (TI - Segurança da Informação)
CEBRASPE (CESPE) · 2025
Funções de hash com saída fixa eliminam a possibilidade de colisões?
Mostrar resposta e comentário
Resposta
Não, funções de hash com saída de tamanho fixo não eliminam a possibilidade de colisões.
• Colisão: ocorre quando duas entradas diferentes produzem o mesmo valor de hash.
• Princípio da casa dos pombos: espaço de entradas ilimitado e saída de tamanho fixo implicam que valores distintos podem mapear para a mesma saída.
• SHA-256: produz um resumo de 256 bits, portanto o conjunto de saídas é finito.
• Resistência à colisão: significa ser computacionalmente inviável encontrar colisões, com ataque por aniversário exigindo cerca de 2^128 operações e ataque de pré-imagem cerca de 2^256 operações.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/483464
Conteúdo do catálogo FC Concursos · Atualizado em