Encriptacion de documentos

Hola a todos.

Liumeg, tal y como me pediste voy a tratar de escribir una pequeña entrada en la que explicaré lo poco que sé sobre la parte más fundamental de un cifrado típico. Antes de nada,aclarar que mis conocimientos sobre el tema son bastante limitados. Si no os enteráis de mucho, después de los ejemplos explico algunos conceptos importantes :P

Para empezar, tenemos que pensar como sifuéramos un ordenador. Ellos sólo entienden de 0 y 1 (binario) y cualquier dato que tengamos en nuestro PC no será más que una combinación de esos dígitos. Una imagen, un archivo de texto, un número,un vídeo, o cualquier otro archivo no será más que una simple (más que simple, bastante larga) combinación de unos y ceros. Esto es fundamental para entender cómo funciona.

El método no puede sermás simple: se multiplica nuestro archivo (o número) por un número primo y ya tendremos nuestro archivo (que sigue siendo un número) encriptado. Para desencriptarlo no hay más que conocer el númeroprimo por el que se multiplicó, y dividirlo por ese mismo número. De esta forma volveríamos a tener el archivo (o número) original.

Veamos un ejemplo: supongamos que ese archivo que queremos cifrares, en el sistema decimal, el número 123456789 (en binario sería el 11110001001000000). Para que no sea difícil, tomaremos como número decimal el 727.
Si lo encriptamos (multiplicamos) nos queda:89753085603 
(en binario 1010011100101101100110110011010100011)
Ahora el archivo puede viajar por cualquier parte sin que su contenido sea leído, ya que nadie sabe qué número primo hemos usado para suencriptación. Para revelar su contenido, no tenemos más que dividirlo por 727, con lo que nos quedaría de nuevo el número original: 123456789

Si quisiéramos realizar un intercambio de informaciónentre dos personas, necesitaríamos dos números primos (sean a,b). Primero se envía la información multiplicada por el número a, viaja hasta su destino donde se multiplica por b. Ahora, vuelve hasta su...