ElGamal, die zyklische Gruppe bestimmen |
| 30.04.2011, 17:11 | Saiso | Auf diesen Beitrag antworten » |
| ElGamal, die zyklische Gruppe bestimmen ich soll für eine Übungsaufgabe den ElGamal Algorithmus verwenden. Dafür muss ich eine zyklische Gruppe mit einem Generator g bestimmen. So weit ich das verstanden habe, bedeutet zyklisch mit Generator, dass ich durch g^x, mit x eine nach und nach inkrementierter Wert, alle Elemente der Gruppe einmal als Ergebnis habe. Deswegen ist das wohl auch so interessant für die Modulo Operationen. Für den obigen Algorithmus soll diese Gruppe aber nun selbst bestimmt werden. Dazu hab ich jetzt (wie ich finde) viel gesucht, aber in jedem Beispiel wird diese Gruppe vorgegeben. Daher die Frage, wie bestimme ich eine zyklische Gruppe? Oder ist das ganze, durch die Verwendung der Modulo Operation ohnehin egal, da ich bei a^b mod c, vermutlich eh mittelfristig alle Zahlen aus c als Ergebnis bekomme? Wäre nett, wenn mir dazu jemand mehr sagen könnte 
|
||
| 01.05.2011, 10:50 | Saiso | Auf diesen Beitrag antworten » |
Keiner 
? |
||
| 01.05.2011, 11:29 | Elvis | Auf diesen Beitrag antworten » |
Hier http://de.wikipedia.org/wiki/Primitivwurzel steht unter dem Stichwort "Primitivwurzel", wie zyklische Gruppen mod m erzeugt werden. Im Elgamal-Algorithmus ist m=p, also existieren Primitivwurzeln. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
