jueves, 24 de febrero de 2011

Cifrado XOR

Es un ejemplo de cifrado de clave simétrica. La criptografís simética o de clave privada consiste en tener una clave que comparten emisor y receptor del mensaje que se usará tanto para cifrar como para descifrar el mensaje.

El método de cifrado, en este caso, consiste en aplicar la clave al texto en claro aplicando la función XOR, enviar el mensaje cifrado y volver a aplicar la clave al mensaje con la misma función XOR para descrifrarlo.

La tabla de verdad del O-Exclusivo o XOR es la que sigue:

X Y
--------------
0 0 0
0 1 1
1 0 1
1 1 0


texto claro A 0010
clave B 1010
---------------------
cifrado 1000

Enviamos 1000

El receptor hace la misma operación pero con el texto que recibió

(1000) XOR (1010) = (0010)


Y recuperamos el texto en claro

Si la clave es más corta que el texto a cifrar, lo normal por otro lado, hay que repetir la clave tantas veces como sea necesario.

Por supuesto, el texto a cifrar tiene que estar codificado en binario.

Si se conoce parte del texto en claro, es relativamente fácil conseguir la clave y, por consiguiente, el resto del texto en claro.

No hay comentarios: