| 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. |
|
