20
edits
Changes
Jump to navigation
Jump to search
Line 34:
Line 34: − + Line 54:
Line 54: + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Dsis edit field is full...
Der PRIVATE SCHLÜSSEL der Entschlüsselung.
Der PRIVATE SCHLÜSSEL der Entschlüsselung.
Der Öffentliche Schlüssel kann bedenkenlos weitergegeben werden, da sich der Private Schlüssel nur mit sehr großem Rechenaufwand (mehrere Millionen Jahre) aus dem Öffentlicen Schlüssel errechnen lässt.
Der Öffentliche Schlüssel kann bedenkenlos weitergegeben werden, da sich der Private Schlüssel nur mit sehr großem Rechenaufwand (mehrere Millionen Jahre) aus dem Öffentlichen Schlüssel errechnen lässt.
Zur Verwendung von RSA muss man zuerst ein Schlüsselpaar erzeugen.
Zur Verwendung von RSA muss man zuerst ein Schlüsselpaar erzeugen.
Nun kann man d als Multiplikativ Invers von e bezüglich N errechnen.
Nun kann man d als Multiplikativ Invers von e bezüglich N errechnen.
Beispiel:
Beispiel:
d=47
Nun hat man den privaten Schlüssel und den öffentlichen Schlüssel errechnet.
Beispiel:
Öffentlicher Schlüssel:
e=23
N=143
Privater Schlüssel:
d=47
N=143
VERSCLÜSSELUNG
Die Verschlüsselung eines Klartextes K, wobei K<N sein muss, erfolgt mithilfe dieser Formel:
K^e mod(N)
Beispiel:
7^23 mod 143 = 2
Somit erhält man aus dem Klartext