Tengo una pregunta de tarea aquí que he estado mirando por un tiempo. Me preguntan cuántas claves existirán en una red de 'n' número de nodos con claves distribuidas por par de host.
Entiendo que habrá una clave compartida para cada conexión de red que exista entre los nodos de la red y he creado muestras de tamaños de red más pequeños y su número de claves para intentar generar un algoritmo que responda la pregunta, pero no lo he hecho. He estado golpeando mi cabeza contra la mesa sólo para tratar de descubrir el patrón.
Ejemplo (ACTUALIZADO... Los datos de ejemplo que proporciono aquí no son correctos y solo se descubrieron después de que se publicó la respuesta aceptada): 2 computadoras en una red dan como resultado 1 clave
3 computadoras en una red = 3 claves
4 computadoras en una red = 6 claves
5 computadoras = 8 llaves
6 computadoras = 14 claves
7 computadoras = 20 llaves
8 computadoras = 28 llaves... etc..etc.
Sé que al adjuntar la etiqueta "tarea" a la pregunta entiendo que no se me puede dar la respuesta directamente, por lo que si alguien pudiera al menos darme un empujón en la dirección correcta, se lo agradecería mucho.
Respuesta1
No se trata tanto de criptografía sino deTeoría de grafos. Cuando cada computadora está conectada a todas las demás, tienes unagrafico completo, que tiene 
aristas.
Para 6 computadoras, tendrías (6*5)/2 = 15 claves.