Questão de Segurança da Informação — Infra estrutura de Chaves Publicas (PKI) — FGV 2023
Segurança da Informação›Infra 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:
Aé fácil de se calcular em uma direção e inviável na outra, a menos que certa informação adicional seja conhecida;
Bapanha um campo de dados arbitrariamente grande como seu argumento e o mapeia em uma saída fixa;
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;
Do cálculo inverso pode ser obtido em tempo polinomial, sem a necessidade do conhecimento da informação adicional;
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.
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.