Encriptacion: mensajes secretos

Colapsar
X
 
  • Filtrar
  • Tiempo
  • Mostrar
Limpiar Todo
nuevos mensajes
  • jmtella
    Administrator
    • Nov
    • 20016

    Encriptacion: mensajes secretos

    Un caballero y su dama, temporalmente separados por circunstancias adversas, se comunican por mediación de un mensajero. En un momento dado, la dama le envía al caballero un mensaje secreto y, para que no pueda leerlo el indiscreto mensajero, lo manda dentro de una caja cerrada con un candado. El caballero no tiene la llave y la dama no puede enviársela, pues la lleva colgada del cuello con una cadena que no puede romper. Tampoco se pueden romper el candado ni la caja. Sin embargo, el caballero acaba leyendo el mensaje. ¿Cómo lo consigue? (Pista: hay cierta analogía entre el “truco” del caballero y una forma de intercambiar mensajes cifrados).


    ------------------------- RESPUESTA MAS ABAJO



































    se resuelve, paradójicamente, complicándolo más: el caballero añade un segundo candado a la caja y se la envía de vuelta a la dama, que quita el primer candado y vuelve a mandársela al caballero, que ahora no tiene más que abrir su propio candado. Un sistema lento pero seguro, pues todo el tiempo el mensaje queda fuera del alcance del indiscreto mensajero.

    Si cambiamos los candados por grandes números primos, tenemos un eficaz sistema de encriptado ampliamente difundido.
  • blade
    Senior Member
    • Dec
    • 2072

    #2
    Interesante ... guay
    ------
    blade

    Comentario

    • jmtella
      Administrator
      • Nov
      • 20016

      #3
      Originalmente publicado por blade Ver Mensaje
      Interesante ... guay
      El algoritmo de encriptacion RSA se basa precisamente en esto... usando grandes numeros primos. Para entenderlo voy a poner un ejemplo con numeros primos bajitos:

      Una de las partes escoge dos numeros primos, por ejemplo 127 y 173. Los multiplica y envia el resultado 21971 a la otra parte.
      Esta ultima,. coge otro numero primo cualquiera: por ejemplo el 241, y multiplica el resultado que ha recibido de 21971 por 241 = 5295011 y se lo envia a la otra maquina.
      Esta primera maquina, el numero que ahora recibe 5295011 lo divide por uno de "sus" primos iniciales, por ejemplo 127, y reenvia de nuevo a la segunda maquina el resultado: 41693. Es decir se queda con el optro primo inicial guardado: 173,
      La segunda maquina recibe 41693 y lo divide lor el primo que el habia escogido (241) y le da como resultado: 173

      Ahora las dos maquina ya tienen un primo: el 173 y lo conocen ambas: es el que usaran en esa conversacion para codificar el mensaje (puede haber muchas formas, pero la mas trivial es hacer un XOR a cada grupo de bites que se quieren enviar con ese primo, por ejemplo.

      La manera de hacer indescifrable el mensaje, es seleccionar grandes numeros primos de tal forma que aunque alguien capture el numero (producto) inicial de la conversacion, no pueda factorizarlo por el elevado consumo de maquina. Primos altos pueden llevar a centneraes de años de calculo en un supoerordenador para factorizar a lo bruto...

      Comentario

      • jesgui
        Junior Member
        • Feb
        • 7

        #4
        Entre varias cosas se me viene a la mente es el teorema fundamental de la artimética, la verdad que es de gran utilidad tener a mano siempre un xor para el encriptado/desencriptado facilmente. Gracias

        Comentario

        Trabajando...
        X