Foro de elhacker.net

Programación => Ingeniería Inversa => Mensaje iniciado por: doblecero en 26 Febrero 2004, 01:36 am



Título: Propiedades de xor???
Publicado por: doblecero en 26 Febrero 2004, 01:36 am
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


Título: Re:Propiedades de xor???
Publicado por: shoulck en 26 Febrero 2004, 12:21 pm
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


Título: Re:Propiedades de xor???
Publicado por: Raton en 26 Febrero 2004, 15:13 pm

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



Título: Re:Propiedades de xor???
Publicado por: doblecero en 26 Febrero 2004, 15:40 pm
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


Título: Re:Propiedades de xor???
Publicado por: Shaddy en 2 Marzo 2004, 18:09 pm
os referís a que el XOR muy conocido opera de la misma manera que EOR siendo éste último comando un OR exclusivo¿?¿?¿?¿?¿?¿?¿?
Salu2...


Título: Re:Propiedades de xor???
Publicado por: doblecero en 3 Marzo 2004, 00:26 am
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


Título: Re:Propiedades de xor???
Publicado por: Shaddy en 3 Marzo 2004, 08:37 am
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...