Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2024

Algoritmos e Estrutura de DadosAlgoritmos
Código
fg101863
Banca
FGV
Órgão
TRF - 1ª REGIÃO
Ano
2024
Nível
Superior
Cargo
Técnico Judiciário - Área Administrativa - Especialidade: Tecnologia da Informação
Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da confidencialidade; porém é obrigatório garantir que foi realmente Amanda que a enviou. Amanda usará o princípio da assinatura digital e, para isso, usará um algoritmo de criptografia assimétrico que possui apenas essa funcionalidade.O algoritmo utilizado por Amanda será:
  1. ADSS;
  2. BRSA;
  3. CSHA-1;
  4. Dcurva-elíptica;
  5. Ediffie-hellman.
Revelar gabarito e comentário

GabaritoA — DSS;

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”.

Algoritmo de Assinatura Digital – DSS (DSA)

Gabarito: letra A – DSS. A questão exige um algoritmo assimétrico exclusivo para assinatura digital (sem função de cifração/confidencialidade). O DSS (Digital Signature Standard) é o único entre as opções que foi concebido unicamente para esse fim, por meio do algoritmo DSA (Digital Signature Algorithm).

O enunciado esclarece que Amanda não precisa de confidencialidade, apenas de autenticação – ou seja, garantir que o documento foi enviado por ela. A assinatura digital, nesse contexto, é implementada com um par de chaves assimétricas: o signatário (Amanda) cifra um resumo (hash) do documento com sua chave privada, e o destinatário verifica com a chave pública correspondente. O algoritmo utilizado deve ser capaz de gerar e verificar assinaturas, mas não necessariamente de cifrar mensagens completas (criptografia).

Vamos analisar cada alternativa:

Alternativa A – ✅ Correta ⟵ GABARITO

DSS (Digital Signature Standard) é um padrão do NIST que especifica o algoritmo DSA (Digital Signature Algorithm) para assinatura digital. DSA é um algoritmo assimétrico que opera exclusivamente para assinar e verificar – não é utilizado para cifrar dados. Portanto, atende perfeitamente ao requisito de "algoritmo assimétrico que possui apenas essa funcionalidade".

Alternativa B – ❌ Incorreta

RSA é um algoritmo assimétrico que pode ser usado tanto para criptografia quanto para assinatura digital. Embora seja amplamente empregado em assinaturas, ele não possui "apenas essa funcionalidade" – o mesmo par de chaves serve para cifrar mensagens. Logo, não se encaixa na restrição imposta.

Alternativa C – ❌ Incorreta

SHA-1 é uma função hash, não um algoritmo de criptografia assimétrica. Hash produz um resumo de tamanho fixo, mas não gera pares de chaves nem realiza assinatura diretamente. É usado como componente da assinatura, mas sozinho não atende.

Alternativa D – ❌ Incorreta

Curva-elíptica (Elliptic Curve) é uma família de algoritmos assimétricos. Existem variações como ECDSA (assinatura) e ECDH (troca de chaves). Embora ECDSA sirva exclusivamente para assinatura, o termo genérico "curva-elíptica" não especifica um algoritmo único e inclui protocolos de cifração/troca de chaves, portanto não corresponde a "apenas essa funcionalidade".

Alternativa E – ❌ Incorreta

Diffie-Hellman é um protocolo assimétrico exclusivo para troca de chaves (key exchange). Não realiza assinatura digital nem criptografia de dados. Portanto, não atende ao objetivo de garantir autenticação via assinatura.


Gabarito: letra A – DSS.

Link permanente: /questoes/fg101863