Autor |
Beitrag |
Felix Yu (Felyu)
| Veröffentlicht am Samstag, den 02. Juni, 2001 - 11:41: |
|
Hallo! Wie ist es moeglich p und q(beides Primzahlen) zu berechnen, wenn man nur das a=pq und b=(p-1)(q-1) kennt? Habe es mit einem Gleichungssystem versucht und bin klaeglich gescheitert. Kann mir jemand einen Tip geben? Felix |
Zaph (Zaph)
| Veröffentlicht am Samstag, den 02. Juni, 2001 - 13:02: |
|
Wo ist das Problem? a = pq b = (p - 1)(q - 1) = (p - 1)(a/p - 1) => quadratische Gleichung in p. |
septime (Tola)
| Veröffentlicht am Mittwoch, den 20. Juni, 2001 - 09:24: |
|
Hallo Leute!! ich verstehe nicht wie man ein zahl mit RSA Verfahren ver-und entschlüsseln kann. Beispiel:p=17 q=23 n=pq .phi(n)=(p-1).(q-1) e=31 Die zu verschlüsste Zahl ist 101.Kann jemand dank diese Beispiel mir helfen (oder ein andere). |
Anonym
| Veröffentlicht am Mittwoch, den 20. Juni, 2001 - 11:07: |
|
n = 17 * 23 = 391 Berechne c = 101e mod n d. h. berechne 101e, teile das durch n. Der Divisionsrest ist c. Einfacher: 1012 mod n = 35 1014 mod n = (1012)2 mod n = 352 mod n = 52 1018 mod n = (1014)2 mod n = 522 mod n = 358 10116 mod n = (1018)2 mod n = 3582 mod n = 307 Dann, wenn ich mich nicht verrechnet habe, c = 10131 mod n = 1011+2+4+8+16 mod n = 101 * 35 * 52 * 358 * 307 mod n = 186 |
septime (Tola)
| Veröffentlicht am Donnerstag, den 21. Juni, 2001 - 11:06: |
|
OK.Danke. Aber ich verstehe auch nicht das Entsclüssung-prozess.Wie passiert das denn? ich weiß,daß wir ein d berechenen müssen.So daß m=c^d mod n. Und ggt(d,phi(n))=1 ,e.d =(konkurenz)1.(mod phi(n)). Bitte wie läuft jetzt das Prozess? C^d lesen "c hoch d" |
Zaph (Zaph)
| Veröffentlicht am Donnerstag, den 21. Juni, 2001 - 11:42: |
|
Du musst d und f suchen mit c * d + phi(n) * f = ggt(c,phi(n)) also 31d + 352f = 1 Erhalte d = 159 (und f = -14) mit dem erweiterten euklidischen Algorithmus. |
|