RSA-Algorithmus |
| 05.02.2007, 19:09 | mb123 | Auf diesen Beitrag antworten » |
| RSA-Algorithmus Um mit Hilfe des RSA-Algorithmus zu verschlüsseln, wählt man ja als erstes zwei zahlen p und q, multipliziert diese und erhält N: N=p*q Zum zweiten Teil des öffentlichen Schlüssel gehört das e. Dieses e muss nun teilerfremd zu (p-1)*(q-1) sein. Das heißt ja das der größte gemeinsame teiler = 1 ist: ggt((p-1)*(q-1),e)=1 Nun mein Problem: wenn p und q bekannt sind, muss ich e herausfinden ! nur leider komm ich an dieser stelle nicht weiter. Ich weiß auch das ich hier mit dem euklidischen algorithmus weitermachen muss aber hmm 
Wenn mir da jemand weiterhelfen könnte wär das echt spitze ! Danke |
||
| 05.02.2007, 19:48 | mb123 | Auf diesen Beitrag antworten » |
okay die sache hat sich erledigt.. denn wenn ich einfach eine andere Primzahl nehm, muss diese ja teilerfremd zu sein, vorrausgesetzt sie ist > (p-1)*(q-1) |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
