Вот у меня есть вопрос по домашнему заданию, над которым я уже некоторое время размышляю. Меня спрашивают, сколько ключей будет существовать в сети из 'n' узлов с ключами, распределенными на основе пары хостов.
Я понимаю, что будет общий ключ для каждого сетевого соединения, существующего между узлами в сети, и я придумал примеры сетей меньшего размера и их количества ключей, чтобы попытаться сгенерировать алгоритм, который ответит на этот вопрос, но я бился головой об стол, просто чтобы попытаться выяснить шаблон.
Пример (ОБНОВЛЕНО...Пример данных, который я здесь предоставляю, неверен и был обнаружен только после публикации принятого ответа): 2 компьютера в сети дают 1 ключ
3 компьютера в сети = 3 ключа
4 компьютера в сети = 6 ключей
5 компьютеров = 8 ключей
6 компьютеров = 14 ключей
7 компьютеров = 20 ключей
8 компьютеров = 28 ключей... и т.д. и т.п.
Я знаю, что, прикрепляя тег «домашнее задание» к вопросу, я понимаю, что мне не могут дать прямого ответа, поэтому если кто-то может хотя бы подтолкнуть меня в правильном направлении, я буду очень признателен.
решение1
Речь идет не столько о криптографии, сколько отеория графов. Когда каждый компьютер связан со всеми остальными, у вас естьполный график, имеющий 
края.
Для 6 компьютеров у вас будет (6*5)/2 = 15 ключей.