Beweis mit mod |
24.06.2004, 16:04 | Stefan1979 | Auf diesen Beitrag antworten » |
Beweis mit mod ich muss beweisen, dass folgendes gilt. Es handel sich um ein Verfahren zur RSA Entschlüsselung: _________________________________________________ Standard-Verfahren: x = y^d mod n x= klartext y= verschlüselter text d= private key n = public key n = p * q (wobei p und q primzahlen sind) __________________________________________________ ich muss nur zeigen, dass folgendes verfahren korrekt ist: x_p = y^d mod p x_q = y^d mod q dann lösen der simultanen Kongruenz dann errecht man zwei Zahlen und es ergibt sich: Ich muss nun zeigen, dass das unter Verfahren das gleiche wie das obere macht. viel dank stefan |
||
24.06.2004, 19:13 | SirJective | Auf diesen Beitrag antworten » |
Dann schau dir mal den chinesischen Restsatz an. Da gibt's ein allgemeines Verfahren, um die Lösung einer simultanen linearen Kongruenz x = x_p mod p x = x_q mod q zu lösen. http://matheboard.de/lexikon/index.php/Chinesischer_Restsatz |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|