Pular para o conteúdo principal

Questão de Segurança da Informação — Infra estrutura de Chaves Publicas (PKI) — FGV 2023

Segurança da InformaçãoInfra estrutura de Chaves Publicas (PKI)
Código
fg073218
Banca
FGV
Órgão
TJ-SE
Ano
2023
Nível
Médio
Cargo
Técnico Judiciário - Especialidade - Programação de Sistemas
Em relação aos requisitos para criptografia de chave pública, uma função de mão única com alçapão é aquela que:
  1. Aé fácil de se calcular em uma direção e inviável na outra, a menos que certa informação adicional seja conhecida;
  2. Bapanha um campo de dados arbitrariamente grande como seu argumento e o mapeia em uma saída fixa;
  3. Cmapeia um domínio em um intervalo, de modo que o valor de cada função tem um único inverso, enquanto o cálculo do inverso seja inviável;
  4. Do cálculo inverso pode ser obtido em tempo polinomial, sem a necessidade do conhecimento da informação adicional;
  5. Eo tamanho da chave precisa ser grande o suficiente, mas pequeno para que a encriptação e a decriptação sejam viáveis.
Revelar gabarito e comentário

GabaritoA — é fácil de se calcular em uma direção e inviável na outra, a menos que certa informação adicional seja conhecida;

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Função de mão única com alçapão (trapdoor one-way function)

Gabarito: letra A. Uma função de mão única com alçapão é aquela que é fácil de calcular em um sentido (direto) e extremamente difícil de inverter, a menos que se possua uma informação secreta adicional (o alçapão). Essa é a definição clássica, essencial para a criptografia assimétrica.

A banca testa o conceito fundamental que distingue uma função unidirecional comum da função com alçapão: a existência de uma "porta dos fundos" que permite a inversão quando conhecida.

1Cálculo direto
Fácil
2Cálculo inverso
Sem alçapão: inviável
Com alçapão: viável
3Exemplo
RSA (chave privada = alçapão)
4Distinções
Função hash: sem alçapão
Permutação unidirecional: sem alçapão
Função de mão única com alçapão
LEVELsoulevel.com.br
Função de mão única com alçapão: Cálculo direto (Fácil); Cálculo inverso (Sem alçapão: inviável, Com alçapão: viável); Exemplo (RSA (chave privada = alçapão)); Distinções (Função hash: sem alçapão, Permutação unidirecional: sem alçapão)

Alternativa A — ✅ Correta ⟵ GABARITO

Descreve exatamente a definição: "fácil de calcular em uma direção e inviável na outra, a menos que certa informação adicional seja conhecida". O alçapão é essa informação adicional (chave privada no RSA, por exemplo).

Alternativa B — ❌ Incorreta

Descreve uma função hash (entrada de tamanho arbitrário, saída fixa). Funções hash são unidirecionais, mas não necessariamente possuem alçapão; pelo contrário, para segurança criptográfica, hashes não devem ter alçapão.

Alternativa C — ❌ Incorreta

Descreve uma função bijetora (cada valor tem inverso único) cuja inversão é inviável. Isso é uma permutação unidirecional, mas não menciona o alçapão. A função com alçapão pode não ser bijetora (ex.: RSA é bijetora, mas nem toda trapdoor é). O erro está em omitir a informação adicional que permite a inversão.

Alternativa D — ❌ Incorreta

Afirma que o cálculo inverso pode ser obtido em tempo polinomial sem conhecimento adicional. Isso contraria a definição de função unidirecional: se é fácil inverter sem alçapão, a função não é de mão única.

Alternativa E — ❌ Incorreta

Refere-se ao tamanho da chave na criptografia assimétrica, não a uma propriedade da função. É um requisito prático, mas não define o que é uma função de mão única com alçapão.

PEGA ESSA DICA!

Na prova, identifique a palavra-chave "alçapão" (trapdoor). A alternativa correta sempre trará a ideia de que a inversão é difícil a menos que se tenha uma informação secreta. Alternativas que falam de saída fixa (hash) ou inverso único (permutação) são distratores comuns.

Gabarito: letra A.

Link permanente: /questoes/fg073218