PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 7

Supongamos que todos en un grupo de N personas quieren comunicarse en secreto con los N–1 otros utilizando un sistema criptográfico de clave simétrica. La comunicación entre dos personas no debe ser decodificable por los demás en el grupo. El número de claves necesarias en el sistema en su conjunto para satisfacer el requisito de confidencialidad es
(A) 2N
(B) N(N – 1)
(C) N(N – 1)/2
(D) (N – 1) 2

Respuesta: (C)
Explicación: En la criptografía de clave simétrica , el acceso a la clave es de ambas partes. Implica que cada persona necesita comunicarse N-1 con otros usuarios usando diferentes claves, es decir, 1+2+3…N-2+N-1

Esto es como el número de aristas necesarias en un gráfico completo con N vértices es N(N-1)/2.
Por lo tanto, la respuesta es C
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *