Algorithmus Silver-Pohling < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Betrachte die Gruppe [mm] G=\IF_{31}^x
[/mm]
g=[3]
Dies ist ein Erzeuger von G.
Wir setzen [mm] g_2:=g^{15}, g_3:=g^{10} [/mm] und [mm] g_5:=g^6
[/mm]
Die Logarithmentafel für [mm] g_5 [/mm] is:
s [mm] g_5^s
[/mm]
1 [16]
2 [8]
3 [4]
4 [2]
5 [1]
[mm] L:=Log_g([2])
[/mm]
a) Berechne von hand [mm] [2]^6 [/mm] und die Restklasse von L modulo 5.
b) Lege entsprechende Logarithmustafeln für [mm] g_2 [/mm] und [mm] g_3 [/mm] an (Tipp: [mm] g_3=[5]
[/mm]
c)Berechne von Hand die Restklasse von L modulo 2 und modulo 3
d) Bestimmen sie L mit dem Chinesischen Restsatz,
das Vorgehen soll wie beim Algorithmus von Silver-Pohling-Hellmann sein.
Es soll von hand gerechnet werden und Rechenvorgänge in kleinen gedanklichen Schritten mit angegeben werden. |
Ich habe leider gar nicht richtig verstanden wie man mit diesem Algorithmus umgeht und auch in der Vorlesung wurde dazu nicht sehr viel erwähnt.
Könnt ihr mir das vielleicht nochmal erklären? Und Tipps geben wie ich diese Aufgabe lösen kann?
MfG
Mathegirl
|
|
| |
|
Kann mir das vielleicht jemand erklären?
Vielleicht auch erklären wie man die Logarithmentafel für [mm] g_5 [/mm] aufgestellt hat? Das wäre echt hilfreich,
MfG
mathegirl
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Fr 20.01.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Fr 20.01.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
