C-Kurs/digitalesSchloesserKnacken - Versionsgeschichte

Morn am 10. September 2013 um 13:44 Uhr

2013-09-10T13:44:43Z

← Nächstältere Version		Version vom 10. September 2013, 13:44 Uhr
Zeile 71:		Zeile 71:
	printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");		printf ("\nSchloss wurde erstellt.\nViel Spass beim probieren.\n\n");
	unsigned int secret;		unsigned int secret;
	abb = (unsigned int*) malloc (1);		abb = (unsigned int*) malloc (sizeof(unsigned int));
	srand ( time(NULL) );		srand ( time(NULL) );
	secret = rand();		secret = rand();

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

2013-03-05T17:37:17Z

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

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

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

2012-09-13T14:34:29Z

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

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

130.149.17.59: /* Aufgabe */

2011-09-13T10:55:42Z

Aufgabe

← Nächstältere Version		Version vom 13. September 2011, 10:55 Uhr
Zeile 6:		Zeile 6:
	</pre>		</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.		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.

			''Für Perfektionisten: Man braucht maximal <Bits im Schlüssel> Versuche. - (°X\|''

	==Vorgabe==		==Vorgabe==

Ugene: /* Vorgabe */

2010-09-08T19:44:03Z

Vorgabe

← Nächstältere Version		Version vom 8. September 2010, 19:44 Uhr
Zeile 28:		Zeile 28:
	Du kannst deinen Schlüssel dann mit der Funktion test() überprüfen,		Du kannst deinen Schlüssel dann mit der Funktion test() überprüfen,
	welcher als Parameter übergeben wird.		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.
	*/		*/

77.23.113.105: /* Vorgabe */

2010-09-08T19:27:01Z

Vorgabe

← Nächstältere Version		Version vom 8. September 2010, 19:27 Uhr
Zeile 23:		Zeile 23:
	generate();		generate();
	unsigned int key = 0;		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.		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)		int test(unsigned int toTest)

77.23.113.105: /* Aufgabe */

2010-09-08T16:39:31Z

Aufgabe

← Nächstältere Version		Version vom 8. September 2010, 16:39 Uhr
Zeile 1:		Zeile 1:
	==Aufgabe==		==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.
			<pre>
	Schlüssel: 010001110		Schlüssel: 010001110
	Schloss: 101110001		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==		==Vorgabe==

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

2010-09-04T10:21:04Z

← Nächstältere Version		Version vom 4. September 2010, 10:21 Uhr
Zeile 22:		Zeile 22:
	{		{
	generate();		generate();
	int key = 0;		unsigned int key = 0;
	/* ab hier kannst du versuchen die Tuer mit deinem Schlüssel ~~zuknacken~~.		/* ab hier kannst du versuchen die Tuer mit deinem Schlüssel zu knacken.
	verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren		verändere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
	die du in der Vorlesung kennengelernt hast.		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() mit deinem Schlüssel
	als Parameter testen.		als Parameter testen.
			bitte beachte das sowohl Schlüssel als auch Schloss unsigned Integer sind.
	*/		*/

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;
}