Tratar de descifrar texto XOR

[aurquiel]

Hola me he topado con un desafio para descifrar una cadena de texto, el cual es el siguiente:

Challenge 'Didactic XOR Cipher 3' [Crypto]
Here is a string of bytes encoded in hex:
31cf55aa0c91fb6fcb33f34793fe00c72ebc4c88fd57dc6ba71e71b759d83588
This sequence has been encrypted with a cipher that works as follows. The first byte has been XOR'd with a byte we'll call 'b'. There is a another component to the key, a byte we'll call 'x'. Each time a byte gets XOR'd by b, the following change is executed:
b = (b + x) % 256
In other words, the cipher byte changes with each character encrypted.

Bien me he puesto a programar una rutina que vaya probando las soluciones y que solo me imprima caracteres ascii pertenecientes a texto, pero en la salida no he podido ver texto coherente hast ahora.

Si b y x pueden tener 256 valores cada uno, entonces la posibilidad de combinaciones es de 65536 combinaciones posibles. Voy tomando cada representacion de 8 Bytes de la cadena de texto y probando haciendoles XOR a ver si caen dentro del campo de letras del código ascii y mandandolos a imprimir

He aqui la rutina que he programado:

Código (c) [Seleccionar] Expandir

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(int argc, char* argv[])
{
  const char* string = "31cf55aa0c91fb6fcb33f34793fe00c72ebc4c88fd57dc6ba71e71b759d83588";

  char* myByte = (char*)malloc(3); //allocate memory for the bye to read.

   for(int b=0; b<256; b++)
  {
    for(int x=0; x<256; x++)
    {

      int bTest = b; //saving the value of b for not chaging inside the other for cicle :)
   
      for(int i=0; i<strlen(string); i+=2)
      {
     
strncpy(myByte,string+i,2);

//Tranform to hex number
char *end;
unsigned long int number = strtoul(myByte,&end,16);

if ( ( (bTest^number)<64 && ( (bTest^number)!=32)  ) || (bTest^number)>122 )
  break;

printf  ("%c",(char)(bTest^number));

bTest = (bTest + x) % 256;

      } //End of myByte
     
    } //End of x

  } //End of b

  free(myByte); //Free memory allocation
   
  return 0;
}

Solo obtengo pura basura a la salida caractres ascii osea texto pero sin ningun sentido.

[engel lex]

recomendación... solo imprime si cada char del resultado es mayor o igual que '0' y menor o igual que 'z'

el error creo que setá en la conversión de hex a numero

[aurquiel]

Si eres curioso correlo 

Gracias por la ayuda amigos

Código (c) [Seleccionar] Expandir

    #include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
     
    int main(int argc, char* argv[])
    {
      const char* string = "31cf55aa0c91fb6fcb33f34793fe00c72ebc4c88fd57dc6ba71e71b759d83588";
     
      char* myByte = (char*)malloc(3); //allocate memory for the bye to read.
     
       for(int b=0; b<256; b++)
      {
        for(int x=0; x<256; x++)
        {
     
          int bTest = b; //saving the value of b for not chaging inside the other for cicle :)
  char* myTestResult = (char*)malloc(strlen(string));
  char flag = 0;
 
          for(int i=0; i<strlen(string); i+=2)
          {
     
    strncpy(myByte,string+i,2);
     
    //Tranform to hex number
    char *end;
    unsigned long int number = strtoul(myByte,&end,16);
     
    if ( (bTest^number)<32 || (bTest^number)>122 )
    {
      flag = 1;
      free(myTestResult);
      break;
    }
    else
    {
      *(myTestResult+strlen(myTestResult)) = bTest^number;
      *(myTestResult+strlen(myTestResult)+1) = '\0';
    }
     
    bTest = (bTest + x) % 256;
     
          } //End of myByte

  if (!flag)
  {
    printf("%s\n",myTestResult);
    free(myTestResult);
  }
  else
  {
    flag = 0;
  }

        } //End of x
     
      } //End of b
     
      free(myByte); //Free memory allocation
     
      return 0;
    }