Das Ziel von Rucksack-Problem ist es, einen Rucksack fester Größe möglichst effizient mit
vorgegebenen Gegenständen (ebenfalls fester Größe) zu packen. Es gibt verschiedene
Varianten des Problems, uns interessieren hier aber nur Gegenstände, die ausschließlich durch
ihr Gewicht beschrieben werden.
|
Genauere Informationen haben wir in diesem [PDF]
gesammelt. Für die Neugierigen unter Euch gibt’s hier aber noch einen kleinen Hinweis
(steht auch im PDF): Zur Veranschaulichung der Modulo-Rechnung werden im Spiel Zeiger und Winkel
benutzt. Üblicherweise beginnt man nach der Drehung eines Zeigers um 360° wieder von vorne
zu zählen. (z.B. bei einer Uhr.) Hier bedeutet eine volle Drehung eben, dass man den Modulus
M überschritten hat, d.h. es wird der ganzzahlige Rest mod M bestimmt bzw. anders
ausgedrückt:
Es wird wieder von vorne gezählt.
|
Spielanleitung
-
Hier wird die CC gestartet. Ziel ist es, eine PIN erfolgreich zu verschlüsseln und
danach wieder zu entschlüsseln. In einem dritten Schritt müsst Ihr das Kryptosystem
brechen.
-
Nicht registrierte Spieler erhalten bei jedem neuen Besuch der Seite eine zufällig
ausgewählte Schlüssel-PIN-Kombination. Registrierte Spieler erhalten bei jedem
Besuch die selbe Schlüssel-PIN-Kombination bis diese gelöst oder gelöscht
(auf der Seite des Spiels im Menü) wird.
-
Registrierte Spieler können über den Save Button des Flash Spiels
Zwischenstände sichern.
-
Das Programmiererinterface liefert über http://www.mystery-twister.com/cc1-5/interface.php die Spieldaten in einem Parser-freundlichen Format. Über http://www.mystery-twister.com/cc1-5/interface.php?check=0000 kann man sein Ergebnis prüfen lassen. (Die Nullen müssen durch das Ergebnis ersetzt werden.) Die Werte für Programmierer (Rucksack und PIN) sind etwas größer als die im Flash Spiel. Sonst wird Brute Force zu einfach.
|
Häufig gestellte Fragen & Antworten zu dieser CC
| Q: |
Gibt es noch eine genaue Anleitung? |
| A: |
Im Flash gibt es den Knopf "More Info...". Wenn Ihr darauf klickt, bekommt Ihr eine
Anleitung, für die Bedienung des Gerätes. Das Kryptosystem ist in dem PDF (siehe
oben) erklärt. Wenn dann noch Fragen auftauchen, könnt Ihr sie im Forum stellen.
|
| Q: |
Ich komme nicht weiter - kann ich eine andere Schlüssel-PIN-Kombination erhalten?
|
| A: |
Registrierte Spieler können die ihnen zugewiesene Kombination über die
Menüleiste des Spiels löschen. Nichtregistrierte Spieler erhalten bei jedem Besuch
eine neue Kombination zugewiesen.
|
| Q: |
Wie kann ich im Programmiererinterface meine Ergebnisse speichern?
|
| A: |
Die Ergebnisse werden automatisch bei jedem Aufruf gespeichert.
|
| Q: |
Wie funktioniert das Ranking für das Programmiererinterface?
|
| A: |
Für Programmierer gewichtet der Failcounter das Ergebnis. Eine kluge kryptanalytische Attacke, die immer das richtige Ergebnis liefert, wird auf diese Art gegenüber mehr oder weniger qualifiziertem Raten (Brute Force) bevorzugt.
|
|
|
 |
|
