A criptografia é uma técnica que torna a mensagem codificad...

Vamos explorar a questão apresentada e entender as bases da criptografia assimétrica. A alternativa correta é C - ElGamal.

A criptografia assimétrica utiliza dois tipos de chaves: a chave pública e a chave privada. Esse modelo de criptografia é essencial para garantir a segurança das comunicações em rede, pois permite que as informações sejam criptografadas por uma chave pública e decriptografadas somente pela chave privada correspondente.

Uma abordagem comum para criar esses pares de chaves é com base em problemas matemáticos complexos, que são difíceis de resolver sem a chave correta. O “logaritmo discreto” é um desses problemas usados na geração de chaves assimétricas. Vamos analisar cada alternativa para entender por que ElGamal é a resposta correta:

Alternativa C - ElGamal:
Este é o tipo de chave assimétrica que opera com o problema do logaritmo discreto. ElGamal é frequentemente utilizado em assinaturas digitais e criptografia de chave pública. Esse algoritmo baseia-se na dificuldade de calcular logaritmos discretos em um grupo cíclico multiplicativo de números inteiros módulo um número primo.

Alternativa A - RC6:
RC6 é um algoritmo de criptografia simétrica e, portanto, não utiliza chaves pública e privada. Em vez disso, usa a mesma chave para criptografar e decriptografar mensagens, o que o torna inadequado para o contexto solicitado pela questão.

Alternativa B - DSA de curvas elípticas:
DSA (Digital Signature Algorithm) baseado em curvas elípticas é uma variante do algoritmo de assinatura digital que usa criptografia de curva elíptica, não diretamente o problema de logaritmo discreto simples, embora haja uma relação indireta. No entanto, este não é o foco principal quando se fala diretamente de logaritmos discretos, especialmente na forma tradicional de ElGamal.

Alternativa D - Blowfish:
Blowfish também é um algoritmo de criptografia simétrica. Assim como o RC6, usa a mesma chave para criptografar e decriptografar os dados e não está relacionado ao problema de logaritmo discreto.

Alternativa E - RSA:
RSA é um algoritmo de criptografia assimétrica, porém, ele baseia-se na dificuldade de fatoração de números inteiros grandes, e não no problema de logaritmo discreto. Portanto, embora RSA seja um importante método de criptografia assimétrica, ele não atende ao critério específico da questão.

Para concluir, a alternativa correta é C - ElGamal, pois este algoritmo utiliza o problema do logaritmo discreto e é frequentemente aplicado em assinaturas digitais e criptografia de chave pública. Espero que essa explicação tenha ajudado a entender melhor a questão e o tema abordado!

CHAVES ASSIMÉTRICAS

ELGAMAL: Opera com um problema matemático conhecido como “logaritmo discreto”. É frequente em assinaturas digitais.

RSA (River, Shamir e Andleman) – Criado em 1977, é um dos algoritmos mais usados. Consiste na tentativa de descobrir a chave pública através da multiplicação de dois números primos para obtenção de um terceiro valor. Mas essa é uma tarefa extremamente trabalhosa e quase inviável. Basicamente, a chave pública se dá pelo valor obtido, e a privada, seriam os números multiplicados.

https://www.estudopratico.com.br/criptografia/

ElGamal, em criptografia, é um sistema com o uso de chaves assimétricas criado pelo estudioso da criptografia egípcio Taher Elgamal em 1984. Sua segurança se baseia na dificuldade de solução que o problema do logaritmo discreto pode apresentar. O ElGamal é uma cifra híbrida e nele podemos combinar os pontos fortes da criptografia simétrica com os pontos fortes da criptografia assimétrica (de chave pública). Na verdade, a cifra é simétrica, mas usa um mecanismo público de acordo de chaves (geralmente Diffie-Hellman )

https://pt.wikipedia.org/wiki/El_Gamal

El gamal: Logaritmo discreto

RSA: Fatoração de Números Primos

C = A segurança do sistema Elgamal é baseada na dificuldade de calcular logaritmos discretos

A = Simétrico

B = ECDSA = Baseado em Criptografia de Curva Elíptica

D = Simétrico

E = RSA utiliza uma expressão com exponenciais. O texto claro é encriptado em blocos, com cada um tendo um valor binário menor que algum número n

GAB C

Stallings