Questão de Segurança da Informação — Algoritmos de Criptografia — FGV 2023

Algoritmos de Criptografia: Simétrica, Assimétrica e Hash

Gabarito: letra D. O Blowfish é uma cifra simétrica de blocos, ou seja, utiliza uma única chave secreta tanto para cifrar quanto para decifrar, operando sobre blocos fixos de dados. As demais alternativas trocam as classificações: 3DES é simétrico (não hash), ElGamal é assimétrico (não chave privada), AES é simétrico (não assimétrico) e SHA é função hash (não chave pública).

A criptografia moderna se divide em duas grandes famílias, definidas pela forma como as chaves são usadas. Na criptografia simétrica (também chamada de chave secreta ou privada), uma única chave é compartilhada entre emissor e receptor: a mesma chave que cifra é a que decifra. Isso exige um canal seguro para a troca dessa chave, mas oferece desempenho computacional superior, sendo ideal para cifrar grandes volumes de dados. Os algoritmos mais conhecidos dessa família são AES, Blowfish, DES, 3DES, RC4, RC5 e IDEA.

Na criptografia assimétrica (ou de chave pública), cada parte possui um par de chaves matematicamente relacionadas: uma pública, que pode ser livremente distribuída, e uma privada, que deve ser mantida em segredo. O que uma chave cifra, apenas a outra do par decifra. Isso elimina a necessidade de um canal seguro para a troca de chaves, mas o custo computacional é maior. Os exemplos clássicos são RSA, DSA, ECC, ElGamal e Diffie-Hellman.

Há ainda um terceiro tipo, as funções hash, que não são propriamente cifras: são algoritmos unidirecionais que transformam uma entrada de tamanho variável em um resumo (digest) de tamanho fixo, sem possibilidade de reversão. São usadas para verificar integridade e armazenar senhas. MD5 e SHA são os exemplos mais citados.

A pegadinha central desta questão é a classificação correta de cada algoritmo. A banca mistura as três categorias (simétrica, assimétrica e hash) e espera que o candidato saiba identificar a qual família cada um pertence. O Blowfish, citado na alternativa correta, é um algoritmo simétrico de blocos — um dos mais antigos e estudados, projetado por Bruce Schneier em 1993. Guarde essa fronteira: simétricos usam uma chave, assimétricos usam um par, e hash não usa chave para reverter — é unidirecional.

Alternativa A — ❌ Incorreta

O 3DES é um algoritmo de criptografia simétrica, não uma função de espalhamento (hash). Ele é uma variação do DES, aplicando o algoritmo três vezes para aumentar a segurança. Funções hash, como MD5 e SHA, são unidirecionais e não utilizam chave para reverter o processo — características totalmente distintas do 3DES.

Alternativa B — ❌ Incorreta

O ElGamal é um algoritmo de criptografia assimétrica (chave pública), não de chave privada. Ele utiliza um par de chaves (pública e privada) e é baseado no problema do logaritmo discreto. A confusão aqui é tratar "chave privada" como sinônimo de "simétrica", mas o ElGamal pertence à família assimétrica, onde cada usuário tem duas chaves distintas.

Alternativa C — ❌ Incorreta

O AES (Advanced Encryption Standard) é um algoritmo simétrico, não assimétrico. Ele é uma cifra de blocos que utiliza a mesma chave para cifrar e decifrar. A alternativa erra ao classificá-lo como assimétrico, que é a família de algoritmos como RSA e ElGamal, que usam um par de chaves.

Alternativa D — ✅ Correta ⟵ GABARITO

O Blowfish é, de fato, uma cifra simétrica de blocos. Ele utiliza uma única chave secreta para cifrar e decifrar, operando sobre blocos de 64 bits. É um dos algoritmos simétricos mais conhecidos, listado ao lado de AES, DES e 3DES como exemplo clássico dessa categoria. A alternativa está correta ao classificá-lo dessa forma.

Alternativa E — ❌ Incorreta

O SHA (Secure Hash Algorithm) é uma função hash, não um algoritmo de chave pública. Ele é unidirecional e produz um resumo de tamanho fixo (como 160 bits para SHA-1 ou 256 bits para SHA-256), independentemente do tamanho da entrada. Algoritmos de chave pública, como RSA, são assimétricos e utilizam um par de chaves — conceito completamente diferente do hash.

Gabarito: letra D