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

Algoritmos de chave pública e logaritmo discreto

Gabarito: letra A. O algoritmo Diffie-Hellman (protocolo de troca de chaves) tem sua segurança fundamentada na dificuldade de calcular logaritmos discretos em grupos multiplicativos finitos. É o único entre as alternativas que se baseia nesse problema matemático.

Alternativa A — ✅ Correta ⟵ GABARITO

O Diffie-Hellman foi o primeiro algoritmo de chave pública publicado (1976) e sua segurança repousa sobre o problema do logaritmo discreto. Em sua forma clássica, dois participantes combinam um número primo $p$ e um gerador $g$; cada um escolhe um expoente secreto $a$ e $b$, trocam $g^a \mod p$ e $g^b \mod p$, e o segredo compartilhado é $g^{ab} \mod p$. Um invasor que intercepte $g^a$ e $g^b$ precisaria calcular $a$ ou $b$ (logaritmo discreto) para obter a chave — tarefa computacionalmente inviável para grupos suficientemente grandes.

Alternativa B — ❌ Incorreta

O RSA é um algoritmo de chave pública, porém sua segurança deriva da dificuldade de fatorar números inteiros grandes (produto de dois primos grandes), e não do logaritmo discreto. O candidato pode confundir os dois pilares da criptografia assimétrica.

Alternativa C — ❌ Incorreta

DES (Data Encryption Standard) é um algoritmo de criptografia simétrica (chave única), não de chave pública. Portanto, não se aplica ao contexto da questão.

Alternativa D — ❌ Incorreta

AES (Advanced Encryption Standard) também é um algoritmo simétrico (usa a mesma chave para cifrar e decifrar). Não é de chave pública.

Alternativa E — ❌ Incorreta

RC4 é um cifrador de fluxo simétrico, amplamente usado em protocolos como WEP e TLS (embora hoje considerado inseguro). Não se enquadra como algoritmo de chave pública.

Gabarito: letra A.