Me han dicho que x ^ ROR(x, 13) = 0x936f2a8247534566
^ es el operador XOR, como en C, y ROR() es una función que gira hacia la derecha los bits de la entrada el número especificado de posiciones, como la instrucción del procesador Intel .
La pregunta es ¿cómo puedo encontrar x . Parece que hay muchas posibilidades para probar cada combinación de 64 bits, ¿quizás haya una mejor manera?
este algoritmo
unsigned long long res = 0; int bit = 1; for (int k = 0, shift = 0; k < 64; k++, shift = (shift + 13) % 64) { if (bit) res |= 1ull << shift; if (0x936f2a8247534566 & (1ull << shift)) bit = 1 - bit; }da la respuesta
0x1337b33fdeadb00b Y si comenzamos con bit = 0 , la respuesta es
0xecc84cc021524ff4 La idea es la siguiente. Si el último bit de 0x936f2a8247534566 es 0 , significa que bit[13] ^ bit[0] == 0 , por lo que los bits son iguales. De lo contrario bit[0] y bit[13] son diferentes.
La misma lógica se aplica a bit[13] y bit[26] , etc. Básicamente, el número 0x936f2a8247534566 nos dice qué bits del número original son iguales entre sí y cuáles no.
Dado que con el paso 13 obtenemos todas las posiciones posibles entre 0 y 63 (inclusive), solo necesitamos un ciclo.