Schüler-Krypto 2013 Nachlese

Fehlt was?

Wenn Du den Eindruck hast, dass auf dieser Seite etwas fehlt, dann liegt das vielleicht daran, dass Du nicht eingeloggt bist. Klick mal oben links auf den goldenen Schlüssel. Da kann man sich einloggen oder auch ein (neues) Passwort bekommen. Natürlich nur, wenn man hier auch mit dabei war. (Falls Dein Lehrer Dich mit der falschen Email angemeldet haben sollte, dann sprich mit ihm. Er kann dich noch immer nachmelden.)

Nächste Schüler-Krypto

Die Schüler-Krypto 2014 ist für den 6. und 7. März 2014 angedacht.

SKy 2013 @ uni-bonn.tv

Der PodCast zur Schüler-Krypto von uni-bonn.tv gibt einen Einblick in die Schüler-Krypto.

Was war Schüler-Krypto 2013?

Joachim von zur Gathen, Achim Sieg, Bahadir Gizlici, Baran Demir, Bastian Hafer, Berker Yüce, Christian Hartlage, Christian Schröer, Claudia Oliveira-Coelho, Clelia Albrecht, Daniel Loebenberger, Dejan Péjic, Felix Rossmann, Jonas Geltenpoth, Konstantin Ziegler, Martina Kuhnert, Maximilian Häring, Michael Nüsken, Moataz Elmasry, Raphael Ernst, Sebastian Sonntag, Thomas Loraing, Wolfgang Apolinarski.

Am Donnerstag, den 28. Februar 2013, und am Freitag, den 1. März 2013, trafen sich 187 Schülerinnen und Schüler sowie 11 Lehrerinnen und Lehrer zur zwölften Schüler-Krypto, um etwas mehr über geheime Nachrichten, Ver- und Entschlüsselung zu lernen.

Nach einer Begrüßung und einer Einführung in das Thema durch Michael Nüsken ging es zur Sache. Jetzt galt es, in die Rolle von James Bond zu schlüpfen und RSA auf dem "in Bonds BMW Z8 eingebautem'' Computer zu programmieren. Gearbeitet haben wir mit dem Computeralgebrasystem MuPAD, mit dessen Hilfe man ohne Umwege mit beinahe beliebig großen Zahlen rechnen kann. Nach dem Mittagessen konnten Nachrichten von Moneypenny entschlüsselt und eigene Nachrichten untereinander ausgetauscht werden. Parallel dazu wurde spielerisch erfahren, wie der wesentliche Schritt bei RSA, das Potenzieren, so schnell ausgeführt werden kann, dass Ver- und Entschlüsseln innerhalb eines Augenzwinkerns vor sich gehen. Und am Ende durfte jeder sein persönliches visuelles Kryptogramm mit nach Hause nehmen.

Visuelle Kryptographie

Das einzige beweisbar sichere Verfahren der Kryptographie haben wir vorher schon erwähnt. Das sogenannte one-time-pad (manchmal als Einmalkladde übersetzt) ist ein symmetrisches Schlüsselverfahren wie alle Verfahren vor 1977. Die geheime Nachricht, sagen wir als eine Folge von Nullen und Einsen geschrieben, wird mit einem zuvor vereinbarten Schlüssel, der ebenfalls aus Nullen und Einsen besteht, verknüpft: Zeichen für Zeichen wird übersetzt. Steht im Schlüssel 0, so ist der verschlüsselte Wert gleich dem in der Nachricht. Steht im Schlüssel 1, so ist der verschlüsselte Wert gerade das Gegenteil des Zeichens in der Nachricht.

Wer Lust hat kann nachlesen, wie Visuelle Kryptographie funktioniert und es auch selbst ausprobieren.

Sonstiges

Wir haben noch ein Spiel mit Additionsketten zum schnellen Potenzieren gespielt.

...und vielleicht ein zweites um das Modulorechnen noch einmal zu erhellen.

Zum Weiterlesen

Bernhard Esslinger & das CrypTool Entwickler-Team (1998-2010). Das CrypTool-Script. Kryptographie, Mathematik und mehr. 290pp.
Die PGP International Homepage bietet das Programmpaket Pretty Good Privacy (PGP) einschließlich ausführlicher Dokumentationen zum System und einer Einführung in die Kryptographie (PDF). In der wechselhaften Geschichte hat sich irgendwann eine frei verfügbare Version davon abgespalten, die heute unter dem Namen GnuPG (oder gpg) verfügbar ist.
Viele Universitäten zertifizieren sich im Rahmen des Deutschen Forschungsnetzes (DFN).

Es gibt auch ein paar Artikel, die versuchen, das Thema Kryptographie für Schüler verdaulich zu machen:

J.-J. Quisquater, L. Guillou and families, with T. Berson (1990). How to explain zero-knowledge protocols to your children . In G. Brassard, ed., Advances in Cryptology, CRYPTO 89, Lectures Notes in Computer Science 0435, Springer, Heidelberg. 628-631.
Neal Koblitz (1992), Kid krypto . Advances in Cryptology, CRYPTO 1992, Lecture Notes in Computer Science 740, Springer, Heidelberg. 371-389.
Michael R. Fellows & Neal Koblitz (1993), Combinatorially Based Cryptography for Children (and Adults). Congressus Numerantium 99, 941.
Carsten Elsner (1999), Der Dialog der Schwestern. c't 99/25, 288-. (Auch zu finden in der Hilfe zu cryptool.)

Leider sind diese Sachen fast alle auf Englisch, aber das ist kaum vermeidbar bei internationalen Veröffentlichungen. Und vermutlich werden einige dieser Links ausserhalb der Universität nicht so ohne weiteres verfügbar sein.