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;
Certa: descreve a função fácil de calcular em um sentido e difícil de inverter sem a informação adicional do alçapão.
- B)apanha um campo de dados arbitrariamente grande como seu argumento e o mapeia em uma saída fixa;
Errada: isso define uma função hash, que resume dados de tamanho arbitrário em saída fixa.
- C)mapeia 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;
Errada: a definição fica confusa e não corresponde ao conceito de função de mão única com alçapão, pois não basta ter inverso único; o ponto é a viabilidade de calculá-lo.
- D)o cálculo inverso pode ser obtido em tempo polinomial, sem a necessidade do conhecimento da informação adicional;
Errada: se o cálculo inverso é obtido em tempo polinomial sem informação adicional, então não há dificuldade prática de inversão.
- E)o tamanho da chave precisa ser grande o suficiente, mas pequeno para que a encriptação e a decriptação sejam viáveis.
Errada: trata de tamanho de chave e viabilidade operacional, não da definição de função de mão única com alçapão.
Gabarito: A
Em criptografia de chave pública, a ideia central é ter uma operação que seja tranquila para fazer, mas muito difícil de desfazer sem uma informação extra. Essa "informação extra" é o famoso alçapão, ou trapdoor: sem ele, voltar ao estado original fica inviável na prática. É por isso que esses sistemas permitem criptografar com uma chave e descriptografar com outra, algo típico de RSA e afins. A questão descreve exatamente essa lógica. Uma função de mão única com alçapão é fácil de calcular em um sentido, mas difícil no sentido inverso, salvo se você conhecer aquele segredo especial que destrava o processo. Em termos doutrinários, é a base dos criptossistemas de chave pública e da própria PKI, onde a segurança depende dessa assimetria entre facilidade de ida e dificuldade de volta. A alternativa A traduz bem isso: você consegue calcular normalmente em uma direção, mas a inversão é impraticável sem informação adicional. Essa "informação adicional" é o alçapão, isto é, o conhecimento que permite desfazer a função com eficiência. É exatamente o conceito cobrado pela banca. As demais alternativas misturam definições de funções matemáticas diferentes, como hash e funções inversíveis, mas não capturam a essência da função de mão única com alçapão. Em concurso, a banca gosta de trocar as palavras e esperar que você não caia no charme do enunciado. Aqui, o truque é reconhecer a definição clássica.