Difference between revisions of "User:WiiCracker/priv/info"
WiiCracker (talk | contribs) (I needthis tomorrow to aviod getting killed by my teacher!111elf) |
WiiCracker (talk | contribs) m (sabe) |
||
| Line 6: | Line 6: | ||
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z | A B C D E F G H I J K L M N O P Q R S T U V W X Y Z | ||
| + | |||
B C D E F G H I J K L M N O P Q R S T U V W X Y Z A | B C D E F G H I J K L M N O P Q R S T U V W X Y Z A | ||
| Line 12: | Line 13: | ||
Beispiel: | Beispiel: | ||
aus HALLO | aus HALLO | ||
| + | |||
wird IBMMP | wird IBMMP | ||
| Line 18: | Line 20: | ||
Beispiel: | Beispiel: | ||
aus JOGPSNBUJL | aus JOGPSNBUJL | ||
| + | |||
wird INFORMATIK | wird INFORMATIK | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | RSA | ||
| + | RSA ist eine ASYMETRISCHE VERSCHLÜSSELUNG. | ||
| + | Das bedeutet, dass man zum Verachlüsseln und zum Entschlüsseln zwei verschiedene Schlüssel benötigt. | ||
| + | |||
| + | |||
| + | Der ÖFFENTLICHE SCHLÜSSEL dient der VERSCHLÜ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. | ||
| + | |||
| + | Zur Verwendung von RSA muss man zuerst ein Schlüsselpaar erzeugen. | ||
| + | Dazu wählt man voneinander unabhängig zwei Primzahlen p und q. | ||
| + | Beispiel: | ||
| + | p=11 | ||
| + | q=13 | ||
| + | |||
| + | Aus diesen errechnet man durch Multiplikation das RSA-MODUL N. | ||
| + | Beispiel: | ||
| + | N=11*13=143 | ||
| + | |||
| + | Nun berechnet man (p-1)*(q-1). | ||
| + | Beispiel: | ||
| + | (11-1)*(13-1)=10*12=120 | ||
| + | |||
| + | Nun wählt man eine Zahl e, die mit dem vorigen Ergebnis Teilerfremd ist und für die gilt: 1<e<Voriges Ergebnis. | ||
| + | Beispiel: e=23 | ||
| + | Nun kann man d als Multiplikativ Invers von e bezüglich N errechnen. | ||
| + | Beispiel: | ||
Revision as of 22:30, 14 June 2009
Mappe Informatikarbeit
Cäesar-Verschlüsselung
Die Cäesar-Verschlüsselung ist schon 2000 Jahre alt. Sie basiert auf dem einfachen Verschieben von Buchstaben. Ein Cäsar-Alphabet kann zum Beispiel so aussehen:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
Die Verschlüsselung geschieht, indem man den zu verschlüsselnden Buchstaben im KLARTEXTALPHABET sucht und seine Entsprechung im VERSCHLÜSSELTEM ALPHABET sucht.
Beispiel: aus HALLO
wird IBMMP
Die Entschlüsselung geschieht umgekehrt.
Beispiel: aus JOGPSNBUJL
wird INFORMATIK
RSA
RSA ist eine ASYMETRISCHE VERSCHLÜSSELUNG.
Das bedeutet, dass man zum Verachlüsseln und zum Entschlüsseln zwei verschiedene Schlüssel benötigt.
Der ÖFFENTLICHE SCHLÜSSEL dient der VERSCHLÜ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.
Zur Verwendung von RSA muss man zuerst ein Schlüsselpaar erzeugen. Dazu wählt man voneinander unabhängig zwei Primzahlen p und q. Beispiel: p=11 q=13
Aus diesen errechnet man durch Multiplikation das RSA-MODUL N. Beispiel: N=11*13=143
Nun berechnet man (p-1)*(q-1). Beispiel: (11-1)*(13-1)=10*12=120
Nun wählt man eine Zahl e, die mit dem vorigen Ergebnis Teilerfremd ist und für die gilt: 1<e<Voriges Ergebnis. Beispiel: e=23 Nun kann man d als Multiplikativ Invers von e bezüglich N errechnen. Beispiel: