Ich habe hier eine Hausaufgabe, die mich schon eine Weile beschäftigt. Ich werde gefragt, wie viele Schlüssel in einem Netzwerk mit 'n' Knoten existieren, wobei die Schlüssel auf Hostpaarbasis verteilt werden.
Mir ist klar, dass für jede Netzwerkverbindung, die zwischen Knoten im Netzwerk besteht, ein gemeinsamer Schlüssel vorhanden sein wird, und ich habe Beispiele für kleinere Netzwerke und deren Anzahl von Schlüsseln erstellt, um zu versuchen, einen Algorithmus zu generieren, der die Frage beantworten wird, aber ich habe meinen Kopf gegen den Tisch geschlagen, nur um zu versuchen, das Muster herauszufinden.
Beispiel (AKTUALISIERT ... Die Beispieldaten, die ich hier zur Verfügung stelle, sind nicht korrekt und wurden erst entdeckt, nachdem die akzeptierte Antwort gepostet wurde): 2 Computer in einem Netzwerk ergeben 1 Schlüssel
3 Computer in einem Netzwerk = 3 Schlüssel
4 Computer in einem Netzwerk = 6 Schlüssel
5 Computer = 8 Schlüssel
6 Computer = 14 Schlüssel
7 Computer = 20 Schlüssel
8 Computer = 28 Tasten ... usw. usw.
Durch die Anfügung des Tags „Hausaufgaben“ an die Frage signalisiere ich, dass ich die Antwort nicht direkt erhalten kann. Ich wäre Ihnen also sehr dankbar, wenn mir jemand zumindest einen kleinen Anstoß in die richtige Richtung geben könnte.
Antwort1
Dabei geht es nicht so sehr um Kryptographie, sondern vielmehr umGraphentheorieWenn jeder Computer mit allen anderen verbunden ist, haben Sie einevollständige Grafik, das 
Kanten hat.
Bei 6 Computern hätten Sie (6*5)/2 = 15 Schlüssel.