Questão de Segurança da Informação — Algoritmos de Criptografia — VUNESP 2024
Segurança da Informação›Algoritmos 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.
AUma chave privada corresponde a um ponto em uma curva elíptica e é representada por duas coordenadas.
BO ponto conhecido como gerador (G), no campo finito utilizado, varia conforme a chave privada.
CEm um par de chaves, a chave pública pode ser calculada a partir da chave privada com viabilidade prática.
DEm um par de chaves, a chave privada pode ser calculada a partir da chave pública com viabilidade prática.
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 em uma curva elíptica e o resultado de sua multiplicação por um escalar (ou seja, ), é computacionalmente inviável determinar o valor de apenas conhecendo e . 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 (). A chave pública é o ponto resultante da multiplicação escalar , ou seja, somar o ponto a ele mesmo 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 e , encontrar 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.
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 e ) é 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 (). 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 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.