Flashcard FC297211
Qual característica de um algoritmo de resumo reduz a probabilidade de colisão?
Criptografia (TI - Segurança da Informação)
CESGRANRIO · 2019
Qual característica de um algoritmo de resumo reduz a probabilidade de colisão?
Mostrar resposta e comentário
Resposta
Resposta: tamanho do digest (número de bits).Explicação: Quanto maior o número de bits de saída, menor a chance de colisão.
Pela paradoxo do aniversário, a dificuldade de encontrar colisão é aproximadamente \(2^{n/2}\), onde n é o número de bits do digest.
Ex.: para n = 512 bits, a complexidade é ≈ \(2^{256}\), tornando ataques por colisão atualmente inviáveis.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/296425
Conteúdo do catálogo FC Concursos · Atualizado em