Risiko Internet? - SwissEduc

eispielsweise wie folgt aus: Aus zwei grossen Primzahlen wird das
Produkt gebildet. Dadurch entsteht eine Zahl wie 21 290 246 318 258
757 547 497 882 016 271 517 497 806 703 963 277 216 278 233 383
215 381 949 984 056 495 911 366 573 853 021 918 316 783 107 387
995 317 230 889 569 230 873 441 936 471. Diese Ziffernfolge bildet
die Grundlage für den Public Key und wird zum Verschlüsseln von
Nachrichten verwendet. Um verschlüsselte Nachrichten in vernünftiger
Zeit zu entschlüsseln, muss man solche Zahlen in Primfaktoren
zerlegen können. Theoretisch ist das kein Problem, nur braucht man
dafür selbst mit Computerhilfe sehr viel Zeit. Kennt man hingegen
als Zusatzinformation die Primfaktorzerlegung, ist die Entschlüsselung
ohne Weiteres möglich. Diese Zusatzinformation liegt in Form
des Private Keys vor.
Als Benutzer braucht man glücklicherweise nicht selber mit Primzahlen
oder Faktorzerlegungen zu hantieren. Die komplizierte Mathematik
wird von geeigneten Programmen übernommen. Viele Programme
implementieren eines der bekanntesten Public-Key-Verfahren
namens RSA, benannt nach den Erfindern Rivest, Shamir und
Adleman.
Eigenschaften von Public-Key-Verfahren
Fassen wir zusammen: Public-Key-Verfahren arbeiten mit zwei unterschiedlichen
Schlüsseln, dem Public Key und dem Private Key. Der
Public Key ist öffentlich zugänglich. Er muss nicht geheim bleiben.
Im Gegenteil: Möglichst viele Leute sollen den Public Key kennen,
damit sie vertrauliche Informationen verschlüsseln können. Eine verschlüsselte
Nachricht kann nur mit dem Private Key entschlüsselt
werden. Der Private Key muss unbedingt geheim bleiben.
Triff mich
bei der
alten Kirche
Normaler
Text
Verschlüsselung
mit Public Key
Entschlüsselung
mit Private Key
l%"D_Û±
©Ûx>üÂ
Ç&iQRÑ
Verschlüsselter
Text
30 www.internet-kompetenz.ch