EGE/Uebungen

Wiki-Quelltext dieser Seite.

* [https://www.cryptool.org/de/cto-chiffren/rotation Rotation]
* [https://www.cryptool.org/de/cto-chiffren/multiplicative Multiplikativ]
* [https://www.kryptographiespielplatz.de/index.php?aG=95dcca53d2789c9b34e49d5410087807eb29773a Pollux-Chiffre]

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.