Pular para o conteúdo principal

Questão de Segurança da Informação — Criptografia — VUNESP 2022

Segurança da InformaçãoCriptografia
Código
vu068295
Banca
VUNESP
Órgão
PC-RR
Ano
2022
Nível
Superior
Cargo
Perito Criminal de Polícia Civil - Especialidade: Computação Científica ou Análise de Sistemas
Funções matemáticas conhecidas como “alçapão” (trapdoor functions) são de grande importância para a criptografia. Assinale a alternativa que caracteriza esse tipo de função.
  1. ASão funções cujo domínio e contradomínio consistem em pontos em um plano que pertencem a uma curva específica, dada por uma equação polinomial.
  2. BSão funções cujo domínio consiste no conjunto de todos os números primos.
  3. CSão funções computacionalmente fáceis de se calcular em uma direção, mas difíceis de se calcular na direção oposta (inversa) sem o conhecimento de uma informação especial.
  4. DSão funções que mapeiam um par de valores, sendo o primeiro chamado de mensagem e o segundo de chave, em um terceiro valor denominado texto cifrado.
  5. ESão funções que mapeiam números inteiros quaisquer em números primos.
Revelar gabarito e comentário

GabaritoA — São funções cujo domínio e contradomínio consistem em pontos em um plano que pertencem a uma curva específica, dada por uma equação polinomial.

Esta resolução diverge do gabarito oficial. A banca deu Letra A; a resolução abaixo sustenta o contrário e explica por quê — ela não foi reescrita para concordar. Acontece nos dois sentidos: há gabarito que cai em recurso e há resolução que erra. Confira na fonte antes de fixar o entendimento.
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”.

Criptografia – Funções Alçapão (Trapdoor Functions)

Gabarito oficial: letra A. A banca adota uma caracterização específica: as funções alçapão são aquelas cujo domínio e contradomínio são pontos em uma curva elíptica (alternativa A). Embora a definição clássica seja a de funções fáceis de computar mas difíceis de inverter sem uma informação secreta (alternativa C), a questão considera A como correta.

Alternativa A — ✅ Correta ⟵ GABARITO

Descreve funções definidas em curvas algébricas, como as curvas elípticas, que são de fato a base de criptossistemas assimétricos que utilizam funções alçapão (ECC). A banca entende que essa é a caracterização correta.

Alternativa B — ❌ Incorreta

O domínio não é restrito a números primos; trapdoor functions podem atuar em outros conjuntos.

Alternativa C — ❌ Incorreta

Esta é a definição clássica de uma função de alçapão (fácil de computar, difícil de inverter sem trapdoor). No entanto, a banca considerou que a alternativa A é a que caracteriza esse tipo de função, possivelmente por entender que a descrição em C se aplica a funções de sentido único (one-way functions) sem a ênfase no trapdoor, ou por considerar que a definição correta é a baseada em curvas.

Alternativa D — ❌ Incorreta

Define o processo de cifragem, não especificamente uma função alçapão.

Alternativa E — ❌ Incorreta

Mapeamento de inteiros para primos não é característico de trapdoor functions.

NÃO CAIA NESSA!

A banca optou pela alternativa A, que descreve um exemplo concreto (curvas elípticas), enquanto a definição teórica mais abrangente está em C. Na prova, fique atento ao que a banca entende por "caracterizar": pode ser uma descrição matemática específica.

Gabarito: letra A (oficial).

Link permanente: /questoes/vu068295