was ist eine primitivwurzel?

Neue Frage »

Crasherball Auf diesen Beitrag antworten »
was ist eine primitivwurzel?
hallo
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?
Anirahtak Auf diesen Beitrag antworten »

Hallo,

Hier ist es definiert.
Solltest du Verständnisprobleme haben, kannst du dich ja noch mal melden.

Gruß
Anirahtak
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 Big Laugh
ich muss nur ganz grob wissen worum es sich handelt..
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 traurig , 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.
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
PK Auf diesen Beitrag antworten »

jo, korrekt


bei mir wird inf aber erst in der Oberstufe angeboten, deswegen.
 
 
Crasherball Auf diesen Beitrag antworten »

11 ist doch oberstufe ^^
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »