C-Kurs/digitalesSchloesserKnacken/Musterlösung - Versionsgeschichte

Morn am 10. September 2013 um 13:45 Uhr

2013-09-10T13:45:13Z

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

2013-03-05T17:37:18Z

verschob „Ckurs/digitalesSchloesserKnacken/Musterlösung“ nach „C-Kurs/digitalesSchloesserKnacken/Musterlösung“

Nighoo: verschob „Ckurs2009/digitalesSchloesserKnacken/Musterlösung“ nach „Ckurs/digitalesSchloesserKnacken/Musterlösung“

2012-09-13T14:44:56Z

verschob „Ckurs2009/digitalesSchloesserKnacken/Musterlösung“ nach „Ckurs/digitalesSchloesserKnacken/Musterlösung“

Ugene am 8. September 2010 um 19:56 Uhr

2010-09-08T19:56:17Z

Ugene am 8. September 2010 um 19:54 Uhr

2010-09-08T19:54:22Z

Ugene am 8. September 2010 um 19:34 Uhr

2010-09-08T19:34:48Z

Ugene am 8. September 2010 um 19:34 Uhr

2010-09-08T19:34:24Z

Ugene am 8. September 2010 um 19:30 Uhr

2010-09-08T19:30:32Z

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

2010-09-04T10:43:42Z

P.brodmann: CKURS Aufgabe "digitales Schloesser knacken" Musterlösung erstellt

2010-09-04T10:33:59Z

CKURS Aufgabe "digitales Schloesser knacken" Musterlösung erstellt

Neue Seite

#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);
unsigned int switchBit(int,int);

int main (void)
{
generate();
int key = 0;
/* ab hier kannst du versuchen die Tuer mit deinem Schluessel zuknacken.
veraendere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
die du in der Vorlesung kennengelernt hast.
Du kannst deinen Schluessel dann mit der Funktion test() mit deinem Schluessel
als Parameter testen.
*/
int i = 0;
for(; i < 32 ; i++){/* fuer jedes Bit wird geprueft ob es Richtig ist oder ob es getaucht werden muss*/
int rigthBits = test(key);/* Anzahl der richtigen Bits bevor das i-te Bit getauscht wurde*/
int newRightBits = test(switchBit(key,i));/* Anzahl der richtigen Bits nachdem das i-te Bit getauscht wurde*/
if(newRightBits > rigthBits)
key=switchBit(key,i);/* wenn die Anzahl der richtigen Bits nach dem Tausch groeßer ist als vorher ist der Schluessel mit dem getauschten bit der Neue Schluessel*/
}
return 0;
}

/*Diese Funktion vertaucht das in whichBit uebgebene Bit in dem uebergebenen Schluessel
und liefert den so veraenderten Schluessel als Rueckgabewert*/
unsigned int switchBit(int key , int whichBit)
{
return key ^ (1<<whichBit);
}

/* diese Funktion liefert die Anzahl der Richtigen Bits im uebergebenen Schluessel zurueck.
falls 32 zurueckgeliefert wird war der Schluessel richtig und die Tuer oeffnet 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 ("%3d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
return rightBits;
}
}

/*Hier wird das zufaellige 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 37: / Zeile 37: @@
+}
-/*Diese Funktion vertaucht das in whichBit übgebene Bit in dem übergebenen Schlüssel
+/*Diese Funktion vertauscht das in whichBit übergebene Bit in dem übergebenen Schlüssel
   und liefert den so veränderten Schlüssel als Rückgabewert*/
 unsigned int switchBit(int key , int whichBit)
@@ Zeile 70: / Zeile 70: @@
+}
-/*Hier wird das zufällige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
+/*Hier wird das zufällige Schloss generiert. Bitte nicht verändern sonst geht der Spaß verloren. */
 void generate(void)
+{
@@ Zeile 81: / Zeile 81: @@
+}
-/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
+/*Konvertierungsfunktion zur Ausgabe der Binärrepräsentation einer Zahl*/
 char * toBin(unsigned int num)
+{

@@ Zeile 75: / Zeile 75: @@
 	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:44 Uhr
(kein Unterschied)

@@ Zeile 1: / Zeile 1: @@
- #include <stdio.h>
+<pre>
- #include <stdlib.h>
+#include <stdio.h>
- #include <time.h>
+#include <stdlib.h>
 #include <time.h>
- unsigned int* abb;
- unsigned int versuche = 0;
+unsigned int* abb;
 unsigned int versuche = 0;
- void generate(void);
- int test(unsigned int);
+void generate(void);
- char * toBin(unsigned int);
+int test(unsigned int);
- unsigned int switchBit(int,int);
+char * toBin(unsigned int);
+unsigned int switchBit(int key, int whichBit);
- int main (void)
 int main (void)
-  generate();
-  unsigned int key = 0;
+	generate();
-  /* ab hier kannst du versuchen die Tuer mit deinem Schluessel zuknacken.
+	unsigned int key = 0;
-  veraendere die Variable Key dazu mit den dir bekannten bitweisen Operatoren
+	/* Ab hier kannst du versuchen die Tür mit deinem Schlüssel zu knacken.
-  die du in der Vorlesung kennengelernt hast.
+	 Verändere die Variable "Key" mit den dir bekannten bitweisen Operatoren,
-  Du kannst deinen Schluessel dann mit der Funktion test() mit deinem Schluessel
+	 die du in der Vorlesung kennengelernt hast.
-  als Parameter testen.
+	 Du kannst deinen Schlüssel dann mit der Funktion test() überprüfen,
-  */
+	 welcher als Parameter übergeben wird.
-  int i = 0;
+	 Bitte beachte, dass sowohl Schlüssel als auch Schloss unsigned Integer sind.
-  for(; i < 32 ; i++){/* fuer jedes Bit wird geprueft ob es Richtig ist oder ob es getaucht werden muss*/
+	 */
-   int rightBits  = test(key);/* Anzahl der richtigen Bits bevor das i-te Bit getauscht wurde*/
-   int newRightBits = test(switchBit(key,i));/* Anzahl der richtigen Bits nachdem das i-te Bit getauscht wurde*/
+	int i = 0;
-   if(newRightBits > rightBits)
+	for(; i < 32 ; i++){/* für jedes Bit wird geprüft ob es richtig ist oder ob es getaucht werden muss*/
-    /* wenn die Anzahl der richtigen Bits nach dem Tausch groeßer ist als vorher
+		int rightBits  = test(key);/* Anzahl der richtigen Bits bevor das i-te Bit getauscht wurde*/
-    ist der Schluessel mit dem getauschten bit der Neue Schluessel*/
+		int newRightBits = test(switchBit(key,i));/* Anzahl der richtigen Bits nachdem das i-te Bit getauscht wurde*/
-    key=switchBit(key,i);
+		if(newRightBits > rightBits)
+		/* Wenn die Anzahl der richtigen Bits nach dem Tausch größer ist als vorher,
- return 0;
+		 ist der Schluessel mit dem getauschten Bit der neue Schlüssel*/
+			key=switchBit(key,i);
-−
+	}
- /*Diese Funktion vertaucht das in whichBit uebgebene Bit in dem uebergebenen Schluessel
-  und liefert den so veraenderten Schluessel als Rueckgabewert*/
+	return 0;
- unsigned int switchBit(int key , int whichBit)
-−
-  return key ^ (1<<whichBit);
+/*Diese Funktion vertaucht das in whichBit übgebene Bit in dem übergebenen Schlüssel
+  und liefert den so veränderten Schlüssel als Rückgabewert*/
 unsigned int switchBit(int key , int whichBit)
- /* diese Funktion liefert die Anzahl der Richtigen Bits im uebergebenen Schluessel zurueck.
-  falls 32 zurueckgeliefert wird war der Schluessel richtig und die Tuer oeffnet sich.
+	return key ^ (1<<whichBit);
   */
- int test(unsigned int toTest)
+int test(unsigned int toTest)
-−
+{
- int rightBits = 0;
+	int rightBits = 0;
- int i = 0;
+	int i = 0;
- for(; i< 32 ; i++){
+	for(; i< 32 ; i++){
-  unsigned int x = 1 << i;
+		unsigned int x = 1 << i;
-  if(! ~((toTest & x) ^ (*abb| ~x))){
+		if(! ~((toTest & x) ^ (*abb| ~x))){
-   rightBits++;
+			rightBits++;
-−
+		}
-−
+	}
- if(rightBits == 32){
+	if(rightBits == 32){
-  printf ("\nGratulation !\n\n");
+		printf ("\nGratulation !\n\n");
-  printf ("Die Tuer ist offen.\n");
+		printf ("Die Tuer ist offen.\n");
-  printf ("So sahen Schluessel und Schloss aus \n");
+		printf ("So sahen Schluessel und Schloss aus \n");
-  printf ("Schloss    : %32s \n", toBin(*abb));
+		printf ("Schloss    : %32s \n", toBin(*abb));
-  printf ("Schluessel : %32s \n", toBin(~*abb));
+		printf ("Schluessel : %32s \n", toBin(~*abb));
-  exit(0);
+		exit(0);
- }else{
+	}else{
-  printf ("%3d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
+		printf ("%d . Versuch, %d richtige Bits \n", ++versuche, rightBits);
-  return rightBits;
+		return rightBits;
-−
+	}
-−
+}
-−
- /*Hier wird das zufaellige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
+/*Hier wird das zufällige Schloss generiert. Bitte nicht veraendern sonst geht der Spaß verloren. */
- void generate(void)
+void generate(void)
-−
+{
-  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 (1);
-  srand ( time(NULL) );
+	srand ( time(NULL) );
-  secret = rand();
+	secret = rand();
-  *abb = secret;
+	*abb = secret;
-−
+}
-−
- /*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
+/*Konvertierungsfunktion zur Ausgabe der Binaerrepraesentation einer Zahl*/
- char * toBin(unsigned int num)
+char * toBin(unsigned int num)
-−
+{
-  static char retbuf[33];
+	static char retbuf[33];
-  int i =0;
+	int i =0;
-  for(; i<33 ; i++){
+	for(; i<33 ; i++){
-   retbuf[i]='0';
+		retbuf[i]='0';
-−
+	}
-  char *p;
+	char *p;
-  p = &retbuf[sizeof(retbuf)-1];
+	p = &retbuf[sizeof(retbuf)-1];
-  *p = '\0';
+	*p = '\0';
-  do {
+	do {
-   *--p = "0123456789abcdef"[num % 2];
+		*--p = "0123456789abcdef"[num % 2];
-   num /= 2;
+		num /= 2;
-  } while(num != 0);
+	} while(num != 0);
-  return retbuf;
+	return retbuf;
-−
+}