Anzahl privater Schlüssel < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 00:14 Mi 24.11.2010 | | Autor: | gohst87 |
| Aufgabe | Wie viele private Schlüssel werden für n Personen benötigt, wenn jeweils 2 Leute einen gemeinsamen Schlüssel für den Austausch ihrer Daten verwenden und dieser nicht für die Kommunikation mit einer dieser Personen mit einer Anderen bzw. zwischen 2 Anderen verwendet wird?
Es geht hierbei um die private-keys bei asymmetrischen Verschlüsselungsverfahren. |
Prinzipiell müsste dieses Beispiel vollkommen simpel zu rechnen sein, aber stehe leider vollkommen auf der Leitung :(
Wäre super, wenn mir jemand weiterhelfen könnte!
Danke schon mal im voraus.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 01:44 Mi 24.11.2010 | | Autor: | Marc |
Hallo gohst87,
> Wie viele private Schlüssel werden für n Personen
> benötigt, wenn jeweils 2 Leute einen gemeinsamen
> Schlüssel für den Austausch ihrer Daten verwenden und
> dieser nicht für die Kommunikation mit einer dieser
> Personen mit einer Anderen bzw. zwischen 2 Anderen
> verwendet wird?
>
> Es geht hierbei um die private-keys bei asymmetrischen
> Verschlüsselungsverfahren.
> Prinzipiell müsste dieses Beispiel vollkommen simpel zu
> rechnen sein, aber stehe leider vollkommen auf der Leitung
> :(
> Wäre super, wenn mir jemand weiterhelfen könnte!
Überleg dir das doch zunächst mal für konkrete Werte von n, z.B. für 3, 4, 5.
Skizzen können auch helfen, z.B. könntest du die n Personen in einem Kreis anordnen und dann die Personen durch Linien verbinden. Jede Linie steht dann für 2 private Schlüssel...
Dann wirst du schnell eine allgemeine Abzählformel finden oder dich schnell wieder melden 
Viele Grüße,
Marc
|
|
|
|
