Uebungen
Aus ProgrammingWiki
1. Entscheide für jedes der dargestellten Beispiele, ob es sich um ein Substitutions- oder Transpositionsverfahren handelt. (Bitte nur Funktionsweise lesen, da im weiteren Text manchmal schon die Lösung erwähnt wird)
2. Erläutere, warum bei der Schlüsselerzeugung im RSA-Algorithmus möglichst große Primzahlen verwendet werden sollten. Wann spricht man von einer genügend großen Primzahl?
3. Zusatz: Eine andere Möglichkeit der Verschlüsselung stellt Playfair dar. Erarbeite dir das Prinzip anhand der Software Cryptool auf dem PC. Verschlüssele wiederum "Infokurs" mit dem Schlüssel "sicher". Nutze auch Wikipedia:Playfair.
---
1. Du hast ein Stück RSA-Verschlüsselten Code, der an einen dir bekannten Mitschüler adressiert war, abgefangen - gibt es für dich eine Möglichkeit, diesen Code zu entschlüsseln? Wenn ja, wie? Beschreibe ausführlich schriftlich im Heft.
2. 272573825583135978090 # 573486962684797370307 # 127353846629212932813 # 185417408843421838181 # 211571041028012792481 # 039577703371061695200 # 008146971626938976058 # 497832055357980769279 # 451914911670190355894 # 496244727629954034545 # 527837642418758361672 # 217518019714729148522 # 570652585601907021097 # 150260481777738821003 # 209831500657636318030 # 351012178454773892747
Kann mit N=661217555007423579941, e=2^16+1 geknackt werden - nutze das Programm Cryptool.