Considere um grupo de N usuários em um esquema de criptograf...

A alternativa correta é: C - 2(N - 1)

Vamos entender o porquê dessa resposta e explorar os conceitos necessários para resolvê-la.

Primeiramente, é essencial compreender como funciona a criptografia assimétrica. Nesse esquema, cada usuário possui um par de chaves: uma chave pública e uma chave privada. A chave pública é usada para encriptar mensagens, enquanto a chave privada é usada para decriptar as mensagens.

No contexto da questão, temos um grupo de N usuários. Para enviar uma mensagem M para cada um dos outros N-1 usuários, o processo de criptografia assimétrica exige que:

1. O usuário remetente encripte a mensagem M usando a chave pública de cada um dos N-1 destinatários. Isso resulta em N-1 encriptações.

2. Cada um dos N-1 destinatários decripte a mensagem recebida usando sua chave privada. Isso resulta em N-1 decriptações.

Portanto, o número total de operações de encriptação e decriptação necessárias para enviar a mensagem a todos os N-1 usuários é: (N-1) encriptações + (N-1) decriptações = 2(N-1).

Agora, vamos analisar as alternativas incorretas:

A - N: Essa alternativa está incorreta porque ela não considera que cada mensagem precisa ser encriptada e decriptada, subestimando a quantidade total de operações.

B - 2N: Esta opção também está errada. Ela sugere que há 2 encriptações e decriptações por usuário, incluindo o usuário remetente, o que não é necessário. O remetente não decripta sua própria mensagem.

D - 2N - 1: Embora esta opção se aproxime da correta, ela ainda assim subestima a quantidade de operações ao não considerar corretamente o número de destinatários.

E - 2N + 1: Esta alternativa exagera na quantidade total de operações, adicionando mais uma operação desnecessária ao cálculo.

Esperamos que esta explicação tenha esclarecido os conceitos de criptografia assimétrica e ajudado a entender a lógica por trás da alternativa correta.

Se precisar de mais esclarecimentos ou tiver outras dúvidas, estou à disposição!

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)