was ist eine primitivwurzel? |
28.11.2004, 12:36 | Crasherball | Auf diesen Beitrag antworten » |
was ist eine primitivwurzel? ich schreibe morgen eine informatikarbeit und muss das diffie hellman verfahren beherschen... aber dies durchzuführen muss ich eine Primitivwurzel wählen.. doch was ist eine primitivwurzel? |
||
28.11.2004, 12:57 | Anirahtak | Auf diesen Beitrag antworten » |
Hallo, Hier ist es definiert. Solltest du Verständnisprobleme haben, kannst du dich ja noch mal melden. Gruß Anirahtak |
||
28.11.2004, 13:31 | Crasherball | Auf diesen Beitrag antworten » |
ehm-... erstmal danke für die schnelle antwort... aber könntest du es mir irgendwie so erklähren dass ein 11t klässler es versteht ich muss nur ganz grob wissen worum es sich handelt.. |
||
28.11.2004, 17:31 | PK | Auf diesen Beitrag antworten » |
ihr macht in der 11. Diffie- Hellman? Ich hasse den Inf- Unterricht in RP, wir programmieren noch mit Turbo-Pascal , egal, der Schlüsseltausch (den meinst du doch bestimmt?): Primzahl p und eine nat. zahl c Personen A und B bestimmen geheim ihre Zahlen a bzw. b A berechnet i = c (hoch) a B berechnet j = c ^b Zusenden von i und j A berechnet j^(hoch) a und B berechnet i^b, die Zahlen sind identisch und können als Schlüssel verwendet werden. |
||
28.11.2004, 20:34 | Crasherball | Auf diesen Beitrag antworten » |
1. wir haben in der 9 pascal gemacht (zum glück ^^) also ich kenne DH irgendwie anders: man sucht sich eine primitivwurzel = g und ne primzahl = p A: i= g^a mod p B: j= g^b mod p a und b sind natürliche zahlen, die nur jeweils A und B kennen.. dann wird das ergebniss ausgetaucht und jeder faktorisiert es mit seiner zahl (a bzw b) dann kommen nähmlich alle auf das gleiche ergebniss |
||
28.11.2004, 21:10 | PK | Auf diesen Beitrag antworten » |
jo, korrekt bei mir wird inf aber erst in der Oberstufe angeboten, deswegen. |
||
Anzeige | ||
|
||
28.11.2004, 22:00 | Crasherball | Auf diesen Beitrag antworten » |
11 ist doch oberstufe ^^ |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|