x0r
Bitschubser
Mahltid folgendes Problem,
habe zu Lernzwecken mich mit dem RSA-Verfahren zum Zerwürfeln von Nachrichten auseinandergesetzt. Das Ganze dann implementiert, und mit Schreibtischtest auch überprüft. Klappt soweit mit hardgenerated Schlüsselpaaren, die sind aber auch erheblich kleiner.
Bei der Verwendung richtiger Schlüsselpaare bekommen wir es allerdings mit echt großen Zahlen zu tun, die dann als Exponenten in den Ver- und Entschlüsselungsalgoritmen den Wertebereich der Standarddatentypen sprengen.
Es gibt einige Hinweise in diesem Zusammenhang auf ein math. Verfahren:
die Binäre Exponentiation.
Im Grunde genommen soll es so funktionieren:
Folgender Ausdruck sei gegeben:
b^n mod m
Dann würde dieser Ausdruck in Teilschritte zerlegt so aussehen:
b^n mod m = ((((b^2)^2)^2)..*b (mod m))
So weit so gut. Wie kann ich das Ganze jetzt in Form eines brauchbaren Algoritmus 'sublimieren' lassen ?
Ein Hinweis auf einen Codeschnipsel, oder ein (ANSI-C spez.) Beispiel-PDF zu diesem Thema wäre klasse.
MfG...
habe zu Lernzwecken mich mit dem RSA-Verfahren zum Zerwürfeln von Nachrichten auseinandergesetzt. Das Ganze dann implementiert, und mit Schreibtischtest auch überprüft. Klappt soweit mit hardgenerated Schlüsselpaaren, die sind aber auch erheblich kleiner.
Bei der Verwendung richtiger Schlüsselpaare bekommen wir es allerdings mit echt großen Zahlen zu tun, die dann als Exponenten in den Ver- und Entschlüsselungsalgoritmen den Wertebereich der Standarddatentypen sprengen.
Es gibt einige Hinweise in diesem Zusammenhang auf ein math. Verfahren:
die Binäre Exponentiation.
Im Grunde genommen soll es so funktionieren:
Folgender Ausdruck sei gegeben:
b^n mod m
Dann würde dieser Ausdruck in Teilschritte zerlegt so aussehen:
b^n mod m = ((((b^2)^2)^2)..*b (mod m))
So weit so gut. Wie kann ich das Ganze jetzt in Form eines brauchbaren Algoritmus 'sublimieren' lassen ?
Ein Hinweis auf einen Codeschnipsel, oder ein (ANSI-C spez.) Beispiel-PDF zu diesem Thema wäre klasse.
MfG...