euklidischer Algorithmus (Informatik) Kryptologie |
14.06.2006, 17:39 | Crydom | Auf diesen Beitrag antworten » |
euklidischer Algorithmus (Informatik) Kryptologie Haben heut von unserem Lehrer in Informatik eine Aufgabe bekommen. Es geht um das RSA-Verfahren zum Verschlüsseln. Ich müsste einen Dechiffrierschlüssel berechnen hab hier ein beispiel weiß aber nicht wie die da drauf kommen. e x d = 1(mod(p-1)x(q-1)) 7 x d = 1(mod 16 x 10) 7 x d = 1(mod 160) d = 23 wie kommt man den da auf 23? Und das mit dem euklidischen Algorithmus hab ich überhaupt nicht verstanden! MfG Crydom |
||
14.06.2006, 18:42 | AD | Auf diesen Beitrag antworten » |
Dazu brauchst du den erweiterten euklidischen Algorithmus (EEA), das Attribut "erweitert" ist wichtig. Such mal danach hier im Board oder in der Wikipedia. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|