Propiedades de xor???

Iniciado por doblecero, 26 Febrero 2004, 01:36 AM

0 Miembros y 1 Visitante están viendo este tema.

doblecero

No paro de darle vueltas al xor, después del crackme_8 de shoulk, del que logré ver claramente la condición final
pero no resolverla.
En el keygen que se hizo en curso del amigo raton veo más que una formula una especie de fuerza bruta con parámetros en los que moverse. Por ello me pregunto y he buscado sin éxito alguna propiedad matemática aparte de lógica en el xor que me permita despejar incógnitas del tipo de la tratada    a xor b : a - c
No se, pero por preguntar que no quede.

Un saludo

shoulck

bueno tu dices esto: a xor b = a - c

La ecuacion real es la siguiente:

serial XOR cte1 = serial - cte2

donde cte1 y cte2 son constantes.

Bueno la unica forma de resolver esta ecuacion es por fuerza bruta. De tal forma que habra que ir variando el valor de serial desde 0 hasta que encuentre un numero q cumpla la condicion.

La unica propiedad q conozco de xor es que si:

serial XOR x = cte1

entonces

cte1 XOR serial = x

y

cte1 XOR x = serial

No se si me e explicao...

ShoulcK

Raton


Shoulck dijo

La unica propiedad q conozco de xor es que si:

serial XOR x = cte1

entonces

cte1 XOR serial = x

Para aclararlo mas:

Esto es debido que esta operación es reversible

7 XOR 9 = 2
2 XOR 9 = 7

Tabla del Xor


0 XOR 0 = 0
0 XOR 1 = 1
1 XOR 0 = 1
1 XOR 1 = 0


doblecero

Bueno que le vamos a hacer, parece que no tiene ninguna propiedad que no conociera.
El xor es un or exclusivo, o sea un operando lógico, y como en lógica  existen propiedades como la asociativa, distributiva, absorción etc., pensaba que alguna podría aplicársele a los operándoos del xor.

Un saludo

Shaddy

os referís a que el XOR muy conocido opera de la misma manera que EOR siendo éste último comando un OR exclusivo¿?¿?¿?¿?¿?¿?¿?
Salu2...
"Si buscas resultados diferentes, no hagas siempre lo mismo" (Albert Einstein)

http://abssha.reversingcode.com
http://www.reversingcode.com

doblecero

Si.
El xor da 1 cuando una y solo una de sus partes es 1,
como una suma binaria pero sin llevarnos nada.
A4 xor F3 : 57h.

10100100
11110011
-------------
01010111 : 57h.

un saludo

Shaddy

si pero... imaginemos esto...

EOR R2, r1, r0
imaginemos que r1... vale 51231232 que r2 vale 0 y que r0 tambien valiese 0... quedaría...

R2 = R1 xor R0

51231232 xor 0 = 51231232

no saldría mas rentable MOV R2, R1... ¬¬ sk no entiendo porque hace esa operación...
Salu2...
"Si buscas resultados diferentes, no hagas siempre lo mismo" (Albert Einstein)

http://abssha.reversingcode.com
http://www.reversingcode.com