Pular para o conteúdo principal

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

Segurança da InformaçãoAlgoritmos de Criptografia
Código
vu212361
Banca
VUNESP
Órgão
Pref Osasco
Ano
2024
Cargo
Ana ( )
Um tipo de criptografia assimétrica é conhecido como criptografia de curva elíptica. Sobre esse tipo, assinale a alternativa correta.
  1. AUma chave privada corresponde a um ponto em uma curva elíptica e é representada por duas coordenadas.
  2. BO ponto conhecido como gerador (G), no campo finito utilizado, varia conforme a chave privada.
  3. CEm um par de chaves, a chave pública pode ser calculada a partir da chave privada com viabilidade prática.
  4. DEm um par de chaves, a chave privada pode ser calculada a partir da chave pública com viabilidade prática.
  5. EO ponto conhecido como gerador (G), no campo finito utilizado, possui a mesma coordenada x que a chave pública correspondente.
Revelar gabarito e comentário

GabaritoC — Em um par de chaves, a chave pública pode ser calculada a partir da chave privada com viabilidade prática.

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 de Curva Elíptica (ECC)

Gabarito: letra C. Na criptografia de curva elíptica, a chave pública é obtida pela multiplicação escalar da chave privada pelo ponto gerador (G) da curva — uma operação computacionalmente viável —, enquanto o caminho inverso (descobrir a chave privada a partir da pública) é inviável na prática, pois depende da resolução do problema do logaritmo discreto em curva elíptica (ECDLP). É exatamente essa assimetria de esforço computacional que garante a segurança do sistema.

A criptografia de curva elíptica (ECC, do inglês Elliptic Curve Cryptography) é um tipo de criptografia assimétrica, ou seja, utiliza um par de chaves: uma pública, que pode ser amplamente distribuída, e uma privada, que deve ser mantida em segredo. A segurança do ECC repousa na dificuldade matemática de um problema específico: dado um ponto PP em uma curva elíptica e o resultado de sua multiplicação por um escalar kk (ou seja, Q=k⋅PQ = k \cdot P), é computacionalmente inviável determinar o valor de kk apenas conhecendo PP e QQ. Esse é o chamado problema do logaritmo discreto em curva elíptica (ECDLP).

Na prática, o funcionamento é o seguinte: escolhe-se uma curva elíptica definida sobre um corpo finito e um ponto base fixo, chamado de gerador (G). A chave privada é um número inteiro aleatório grande (dd). A chave pública é o ponto resultante da multiplicação escalar Q=d⋅GQ = d \cdot G, ou seja, somar o ponto GG a ele mesmo dd vezes. Essa operação é relativamente rápida e fácil de computar, o que torna a geração da chave pública a partir da privada algo trivial. Por outro lado, dado QQ e GG, encontrar dd exige resolver o ECDLP, para o qual não se conhece algoritmo eficiente — daí a inviabilidade prática do caminho inverso.

Um ponto crucial que diferencia o ECC de outros sistemas assimétricos, como o RSA, é que ele oferece um nível de segurança equivalente com chaves significativamente menores. Por exemplo, uma chave de 256 bits em ECC oferece segurança comparável a uma chave RSA de 3072 bits. Isso torna o ECC especialmente atraente para ambientes com recursos computacionais limitados, como dispositivos móveis e IoT. O ECC é a base de algoritmos como ECDSA (para assinaturas digitais) e ECDH (para troca de chaves), amplamente utilizados em protocolos como TLS e em criptomoedas.

A banca explora aqui a confusão entre o que é viável e o que é inviável computacionalmente. A essência da criptografia assimétrica é justamente essa: uma direção é fácil (gerar a pública a partir da privada), e a outra é difícil (obter a privada a partir da pública). Guarde essa assimetria como o critério decisivo: é nela que as alternativas se dividem.

1Par de chaves
Privada: escalar (número inteiro)
Pública: ponto na curva (coordenadas x, y)
2Geração da chave pública
Q = d · G (multiplicação escalar)
Viável na prática
3Segurança (ECDLP)
Dado Q e G, achar d
Inviável na prática
4Parâmetros da curva
Gerador (G): fixo e público
Curva sobre corpo finito
Criptografia de Curva Elíptica (ECC)
LEVELsoulevel.com.br
Criptografia de Curva Elíptica (ECC): Par de chaves (Privada: escalar (número inteiro), Pública: ponto na curva (coordenadas x, y)); Geração da chave pública (Q = d · G (multiplicação escalar), Viável na prática); Segurança (ECDLP) (Dado Q e G, achar d, Inviável na prática); Parâmetros da curva (Gerador (G): fixo e público, Curva sobre corpo finito)

Alternativa A — ❌ Incorreta

Afirma que a chave privada corresponde a um ponto na curva elíptica, representado por duas coordenadas. Isso está invertido: a chave privada é um escalar (um número inteiro), não um ponto. Quem é representada por um ponto na curva (com coordenadas xx e yy) é a chave pública, resultado da multiplicação do escalar privado pelo gerador.

Alternativa B — ❌ Incorreta

Diz que o ponto gerador (G) varia conforme a chave privada. O gerador é um parâmetro fixo e público da curva, escolhido no momento da definição do sistema criptográfico. Ele é o mesmo para todos os usuários que utilizam aquela curva; o que varia de usuário para usuário é o escalar privado, e consequentemente a chave pública resultante.

Alternativa C — ✅ Correta ⟵ GABARITO

Esta é a afirmação correta. A chave pública é calculada a partir da chave privada por meio da multiplicação escalar pelo ponto gerador (Q=d⋅GQ = d \cdot G). Essa operação é computacionalmente viável — é justamente por isso que o sistema funciona na prática: qualquer pessoa pode gerar seu par de chaves rapidamente.

Alternativa D — ❌ Incorreta

Afirma que a chave privada pode ser calculada a partir da pública com viabilidade prática. Isso é o oposto do que garante a segurança do sistema. Se fosse viável, qualquer um poderia derivar a chave privada da pública e o sistema estaria quebrado. A inviabilidade desse cálculo é a base do ECDLP.

Alternativa E — ❌ Incorreta

Diz que o gerador (G) possui a mesma coordenada xx que a chave pública correspondente. Não há qualquer relação de igualdade de coordenadas entre o gerador e a chave pública. A chave pública é um ponto diferente de G (a menos que a chave privada seja 1, caso trivial e não utilizado), e suas coordenadas são distintas.

NÃO CAIA NESSA!

A banca inverte a direção da operação: tenta fazer o candidato acreditar que é viável obter a privada a partir da pública (alternativa D), quando a segurança do sistema depende exatamente do contrário. Lembre-se: gerar a pública a partir da privada é fácil; o inverso é inviável — essa é a alma da criptografia assimétrica.

PEGA ESSA DICA!

Para questões de criptografia assimétrica, sempre pergunte: "qual operação é fácil e qual é difícil?" A resposta define a segurança. No ECC, a multiplicação escalar é fácil; o logaritmo discreto é difícil. No RSA, a multiplicação de primos é fácil; a fatoração é difícil. Esse padrão se repete em todos os sistemas assimétricos.

Gabarito: letra C

Link permanente: /questoes/vu212361