Questão 45 — Criptografia Assimétrica — RSA (Segurança da Informação) — Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) 2020

Segurança da Informação Criptografia Assimétrica — RSA

2020

Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) · Oficial do Quadro Complementar do Exército — Área: Informática · Caderno Versão A

Gabarito disponível

No algoritmo de criptografia de chave pública RSA, a encriptação e a decriptação têm a seguinte forma, em que M representa um bloco de texto claro (originado no emissor) e C, um bloco de texto cifrado (encaminhado ao receptor):
C = Mᵉ mod n
M = Cᵈ mod n = (Mᵉ)ᵈ mod n = Mᵉᵈ mod n

A respeito de e, d e n, é correto afirmar que

Selecione uma alternativa A) d e e são independentes entre si, ou seja, não há uma relação matemática entre eles, enquanto n é um número primo. B) a chave privada do receptor é {d, n}, e sua chave pública é {e, n}. C) é possível calcular d conhecendo-se e e n, enquanto e e ϕ(n) são números primos entre si com e > ϕ(n), onde ϕ é a função totiente de Euler. D) d e e correspondem ao tamanho dos blocos cifrado e claro, respectivamente, enquanto n é a chave simétrica de encriptação e decriptação. E) o receptor precisa utilizar e, d e n para decifrar a mensagem C.

Resolução comentada

No RSA, a chave pública é {e, n} e a privada é {d, n}.

Por convenção, a chave pública do receptor é PU = {e, n}, usada para cifrar, e a privada é PR = {d, n}, usada para decifrar. Para decifrar, o receptor usa d e n.

Análise das alternativas

A) d e e são inversos multiplicativos módulo ϕ(n), e n é o produto de dois primos, não um primo. C) d é difícil de calcular conhecendo apenas e e n, e e é menor que ϕ(n), não maior. D) d e e são expoentes das chaves, e n é o módulo. E) A decifração usa apenas d e n.

Referência: Stallings: algoritmo RSA.

Resolução comentada do VaiConcursos.