Questão FC406966
Na criptografia, o conceito de força de uma cifra representa a dificuldade para se encontrar a chave em um processo de busca exaustiva. Este conceito permite comparar sistemas crip
Criptografia (TI - Segurança da Informação)
FGV · 2024
Na criptografia, o conceito de força de uma cifra representa a dificuldade para se encontrar a chave em um processo de busca exaustiva. Este conceito permite comparar sistemas criptográficos bastante distintos através de um número em comum. Normalmente a força de uma cifra é representada em número de bits.
Nesse contexto, é correto afirmar que
- as cifras assimétricas sempre possuem força maior que cifras simétricas.
- uma cifra RSA de 1024bits é 4 vezes mais forte que uma cifra AES 256bits.
- uma cifra é matematicamente indecifrável apenas quando sua força é infinita.
- uma cifra tipo One Time Pad é considerada teoricamente segura segundo a teoria da informação.
- a força de uma cifra assimétrica é igual à dificuldade de se descobrir sua chave pública.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Uma cifra do tipo One Time Pad (OTP) é classificada como teoricamente segura segundo a teoria da informação porque, sob condições ideais, o cifrador não fornece nenhuma informação sobre o texto original.
Formalmente, tem-se segurança perfeita quando a distribuição a posteriori da mensagem, dado o ciphertext, é igual à a priori: \(P(M\mid C)=P(M)\), ou equivalentemente \(H(M\mid C)=H(M)\).
O teorema de Shannon mostra que isso ocorre se a chave for verdadeiramente aleatória, tão longa quanto a mensagem e usada apenas uma vez, com entropia da chave satisfazendo \(H(K)\ge H(M)\).
Na prática, a OTP é pouco viável devido ao problema de gerar, distribuir e proteger chaves tão longas; mas conceitualmente, sob essas hipóteses, é inquebrável.
Conteúdo do catálogo FC Concursos · Atualizado em