FC ConcursosFC Concursos

Flashcard FC269149

Por que a encriptação em duas etapas com chaves independentes não dobra a segurança?

Criptografia (TI - Segurança da Informação)

IDECAN · 2019

De acordo com o assunto TI Segurança da Informação: Criptografia (TI Segurança da Informação), responda:

Por que a encriptação em duas etapas com chaves independentes não dobra a segurança?
Mostrar resposta e comentário

Resposta

Resposta: Porque um atacante pode aplicar o meet-in-the-middle, reduzindo muito a complexidade.

Explicação:
1) Calcula e armazena as saídas da primeira etapa para cada chave \(k_1\).
2) Desencripta o texto cifrado com cada chave \(k_2\) e procura coincidências entre os conjuntos.
Resultado: a complexidade cai de \(2^{2n}\) (força bruta dupla) para ≈\(2^{n+1}\) operações e memória ≈\(2^{n}\).
Portanto, a segurança efetiva fica ≈n bits, não 2n.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266907

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo