Questão de Tecnologia da Informação · FGV TJ-SE Servidor 2023 (nº 39)

Uma função de mão única com alçapão é como um cadeado especial: é fácil de fechar (calcular em uma direção), mas extremamente difícil de abrir (inverter) sem a chave secreta (o alçapão). Com a chave, abrir se torna fácil.

• (A) Correta: Esta alternativa descreve perfeitamente uma função de mão única com alçapão. É fácil de calcular em uma direção (ex: encriptar com a chave pública), mas computacionalmente inviável de inverter (decriptar) sem uma informação adicional (a chave privada, que é o "alçapão").
• (B) Incorreta: Esta descrição se refere a uma função hash, que pega uma entrada de qualquer tamanho e produz uma saída de tamanho fixo. Embora funções hash sejam geralmente de mão única, elas não possuem um "alçapão" que permite a inversão fácil por uma parte específica.
• (C) Incorreta: Embora mencione que o cálculo do inverso é inviável (característica de uma função de mão única), a afirmação de que "o valor de cada função tem um único inverso" não é um requisito estrito para funções de mão única com alçapão usadas em criptografia. A principal armadilha é que não menciona o "alçapão", ou seja, a informação adicional que tornaria a inversão fácil para alguém com essa informação. Sem o alçapão, é apenas uma função de mão única genérica.
• (D) Incorreta: Esta alternativa descreve o oposto de uma função de mão única. Se o cálculo inverso pode ser obtido em tempo polinomial (facilmente) e sem informação adicional, a função não é de mão única e não possui um alçapão no sentido criptográfico.
• (E) Incorreta: Esta alternativa descreve um requisito geral para o tamanho da chave em sistemas criptográficos (equilíbrio entre segurança e desempenho), e não a definição matemática ou conceitual de uma função de mão única com alçapão.