Questão 47074

• Banca: ESAF
• Órgão: ANA
• Ano: 2009
• Provas: ESAF - 2009 - ANA - Analista Administrativo - Tecnologia da Informação - Redes
• Disciplina: Segurança da Informação
• Assuntos: Criptografia

Considere um grupo de N usuários em um esquema de criptografia assimétrica. O número total de encriptações/ decriptações para o envio/recepção de uma mensagem confidencial M de um usuário para os outros (N - 1) usuários do mesmo grupo é

• A. N
• B. 2N
• C. 2(N - 1)
• D. 2N - 1
• E. 2N + 1

Gabarito: C

Comentários

• Segundo o gabarito encontrado junto a prova http://www.questoesdeconcursos.com.br/prova/arquivo_gabarito/850/esaf-2009-ana-analista-administrativo-tecnologia-da-informacao-redes-gabarito.pdf página 3, a resposta é C
• Não entendi. Se eu envio uma mensagem eu cifro. As pontas receptoras decifram. Portanto tenho 1 cifragem e N-1 decifragem. Total N cifragem/decifragem. Acho que interpretei algo errado...
• Quando é utilizada criptografia assimétrica, para enviar confidencialmente uma mensagem, p. ex., Bob para Alice[1] são necessários os seguintes passos:1) Bob criptografa a mensagem usando a chave pública de Alice2) Alice descriptografa a mensagem usando a sua própria chave privadaPor isso, se queremos mandar uma mensagem de um peer para outros N-1, precisaremos de N-1 encriptações mais N - 1 decriptações.Portanto, são necessárias 2(N - 1) encriptações/decriptações.Referências:[1] http://upload.wikimedia.org/wikipedia/commons/f/f9/Public_key_encryption.svg
• Leoh leoh, no seu exemplo se encaixaria a criptografia simétrica, mas a questão se refere a criptografia assimétrica.Então, a explicação do lousyprogrammer está correta.
• Por se tratar do conceito de chaves simétricas então são utilizados pares de chaves (pública e privada).
  A mensagem será encriptada com a chave pública de cada um dos (N - 1) usuários e em seguida descriptada com as (N - 1) chaves privadas, totalizando 2*(N - 1) encriptações/descriptações..
  
  Alternativa Correta: (C)
• Olha esse exemplo abaixo que considera um grupo de 6 usuários. Eu vou ter 5 operações de encriptação + 5 operações de decriptação, que dá o total de 10 operações. Que pode ser definido exatamente pela fórmula 2(n - 1). Nesse exemplo, n = 6 -> 2(6-1) = 10.
  
• Fiz assim:
  Vou mandar 2 cartões de natal = 1 para meu pai e um para minha mãe. (3 envolvidos)
  2 cripto + 2 decripto = 4
  2*(n-1) = 4

• Se reparar, é a fórmula aplicada na criptografia simétrica pra calcular o número de chaves secretas usadas em determinado grupo de usuários(*), com a diferença de que não precisa dividir por 2 já que, na criptografia assimétrica, usam-se pares de chaves.

   

  (*) 2(N-1)/2