C-Kurs/digitalesSchloesserKnacken - Versionsgeschichte

Morn am 10. September 2013 um 13:44 Uhr

2013-09-10T13:44:43Z

PaulG: verschob „Ckurs/digitalesSchloesserKnacken“ nach „C-Kurs/digitalesSchloesserKnacken“

2013-03-05T17:37:17Z

verschob „Ckurs/digitalesSchloesserKnacken“ nach „C-Kurs/digitalesSchloesserKnacken“

Nighoo: verschob „Ckurs2009/digitalesSchloesserKnacken“ nach „Ckurs/digitalesSchloesserKnacken“

2012-09-13T14:34:29Z

verschob „Ckurs2009/digitalesSchloesserKnacken“ nach „Ckurs/digitalesSchloesserKnacken“

130.149.17.59: /* Aufgabe */

2011-09-13T10:55:42Z

‎Aufgabe

Ugene: /* Vorgabe */

2010-09-08T19:44:03Z

‎Vorgabe

77.23.113.105: /* Vorgabe */

2010-09-08T19:27:01Z

‎Vorgabe

77.23.113.105: /* Aufgabe */

2010-09-08T16:39:31Z

‎Aufgabe

P.brodmann am 4. September 2010 um 10:21 Uhr

2010-09-04T10:21:04Z

P.brodmann: CKURS Aufgabe "digitales Schloesser knacken" Aufgabestellung erstellt

2010-09-04T10:17:47Z

CKURS Aufgabe "digitales Schloesser knacken" Aufgabestellung erstellt

Neue Seite

==Aufgabe==
In dieser Aufgabe geht es darum für ein digitales Schloss den passenden Schlüssel zu finden. Dabei werden sowohl Schloss als auch Schlüssel durch eine Integer-Variable repräsentiert (genauer gesagt die Binärrepräsentation). Damit ein Schlüssel in zu einem Schloss passt muss der Schlüssel überall dort wo der Schloss 0-en hat eine 1 aufweisen und andersherum genauso. Also muss der Schlüssel das bitweise Komplement des Schlosses sein. <br> <br>
Schlüssel: 010001110
Schloss: 101110001
Die Schwierigkeit besteht nun darin das der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Diese nimmt einen Schlüssel testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.

==Vorgabe==
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

unsigned int* abb;
unsigned int versuche = 0;

void generate(void);
int test(unsigned int);
char * toBin(unsigned int);

int main (void)
{
generate();
int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schlüssel zuknacken.
verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schlüssel dann mit der Funktion test() mit deinem Schlüssel
als Parameter testen.
*/

return 0;
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im Übergebenen Schlüssel zurück.
falls 32 zurückgeliefert wird war der Schlüssel richtig und die Tür öffnet sich.
*/
int test(unsigned int toTest)
{
int rightBits = 0;
int i = 0;
for(; i< 32 ; i++){
unsigned int x = 1 << i;
if(! ~((toTest & x) ^ (*abb| ~x))){
rightBits++;
}
}
if(rightBits == 32){
printf ("\nGratulation !\n\n");
printf ("Die Tuer ist offen.\n");
printf ("So sahen Schluessel und Schloss aus \n");
printf ("Schloss : %32s \n", toBin(*abb));
printf ("Schluessel : %32s \n", toBin(~*abb));
exit(0);
}else{
printf ("%d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufällige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
void generate(void)
{
printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
unsigned int secret;
abb = (unsigned int*) malloc (1);
srand ( time(NULL) );
secret = rand();
*abb = secret;
}

/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
char * toBin(unsigned int num)
{
static char retbuf[33];
int i =0;
for(; i<33 ; i++){
retbuf[i]='0';
}
char *p;
p = &retbuf[sizeof(retbuf)-1];
*p = '\0';
do {
*--p = "0123456789abcdef"[num % 2];
num /= 2;
} while(num != 0);
return retbuf;
}

@@ Zeile 6: / Zeile 6: @@
 </pre>
 Die Schwierigkeit besteht nun darin, dass der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Sie nimmt einen Schlüssel, testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden ist, beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.
 ==Vorgabe==

@@ Zeile 28: / Zeile 28: @@
    Du kannst deinen Schlüssel dann mit der Funktion test() überprüfen,
    welcher als Parameter übergeben wird.
-   Bitte beachte das sowohl Schlüssel als auch Schloss unsigned Integer sind.
+   Bitte beachte, dass sowohl Schlüssel als auch Schloss unsigned Integer sind.
    */

@@ Zeile 23: / Zeile 23: @@
    generate();
    unsigned int key = 0;
-   /* ab hier kannst du versuchen die Tuer mit deinem Schlüssel zu knacken.
+   /* Ab hier kannst du versuchen die Tür mit deinem Schlüssel zu knacken.
-   verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
+   Verändere die Variable "Key" mit den dir bekannten bitweisen Operatoren,
    die du in der Vorlesung kennengelernt hast.
-   Du kannst deinen Schlüssel dann mit der Funktion test() mit deinem Schlüssel
+   Du kannst deinen Schlüssel dann mit der Funktion test() überprüfen,
-   als Parameter testen.
+   welcher als Parameter übergeben wird.
-   bitte beachte das sowohl Schlüssel als auch Schloss unsigned Integer sind.
+   Bitte beachte das sowohl Schlüssel als auch Schloss unsigned Integer sind.
    */
@@ Zeile 38: / Zeile 38: @@
-  /* diese Funktion liefert die Anzahl der Richtigen Bits im Übergebenen Schlüssel zurück.
+  /* Diese Funktion liefert die Anzahl der richtigen Bits des übergebenen Schlüssels zurück.
-  falls 32 zurückgeliefert wird war der Schlüssel richtig und die Tür öffnet sich.
+  Falls 32 zurückgeliefert wird, war der Schlüssel richtig und die Tür öffnet sich.
   */
   int test(unsigned int toTest)

@@ Zeile 71: / Zeile 71: @@
    printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
    unsigned int secret;
-   abb = (unsigned int*) malloc (1);
+   abb = (unsigned int*) malloc (sizeof(unsigned int));
    srand ( time(NULL) );
    secret = rand();

← Nächstältere Version	Version vom 5. März 2013, 17:37 Uhr
(kein Unterschied)

← Nächstältere Version	Version vom 13. September 2012, 14:34 Uhr
(kein Unterschied)

@@ Zeile 1: / Zeile 1: @@
 ==Aufgabe==
-In dieser Aufgabe geht es darum für ein digitales Schloss den passenden Schlüssel zu finden. Dabei werden sowohl Schloss als auch Schlüssel  durch eine Integer-Variable repräsentiert (genauer gesagt die Binärrepräsentation). Damit ein Schlüssel in zu einem Schloss passt muss der Schlüssel  überall dort wo der Schloss 0-en hat eine 1 aufweisen und andersherum genauso. Also muss der Schlüssel das bitweise Komplement des Schlosses sein. <br> <br>
+In dieser Aufgabe geht es darum für ein digitales Schloss den passenden Schlüssel zu finden. Dabei werden sowohl Schloss als auch Schlüssel  durch eine Integer-Variable repräsentiert (genauer gesagt die Binärrepräsentation). Damit ein Schlüssel zu einem Schloss passt, muss der Schlüssel an Stellen, an denen 0-en im Schloss zu finden sind, eine 1 aufweisen. Das Gleiche gilt im Gegenzug für die 1-en. Also muss der Schlüssel das bitweise Komplement des Schlosses sein.
   Schlüssel: 010001110
   Schloss:   101110001
-Die Schwierigkeit besteht nun darin das der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Diese nimmt einen Schlüssel testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.
+</pre>
+Die Schwierigkeit besteht nun darin, dass der Aufbau des Schlosses nicht bekannt ist. Es muss also probiert werden. Dieses kann mit der Funktion test() geschehen. Sie nimmt einen Schlüssel, testet ihn am Schloss und liefert die Anzahl der richtigen Bits als Rückgabewert. Falls der richtige Schlüssel gefunden ist, beendet die Funktion test() automatisch das Programm und gibt eine entsprechende Meldung aus.
 ==Vorgabe==