Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

CIFRADO DE MERKLE-HELLMAN

Luis Sandoval Español

Contenido del mapa

CIFRADO DE MERKLE-HELLMAN

  1. En 1978 Ralph Merkle y Martin Hellman

    • proponen un sistema de cifra de clave pública
      • denominado Mochila con Trampa
  2. Se basa en crear una mochila difícil a partir de una mochila simple

    • el cifrado se hace con la mochila difícil
      • Clave Pública
    • el descifrado con la mochila simple
      • Clave privada
    • Junto con un multiplicador y un módulo
      • Para convertir la secuencia supercreciente en una secuencia dificil
  3. Cifrado

    • El mensaje debe ser una secuencia de bits de la misma longitud de la secuencia dificil
      • Se eligen los elementos de la secuencia difícil que tengan bits en 1
        • Luego se suman los elementos elegidos y el resultado es el texto cifrado
  4. Descifrado

    • El multiplicador y el módulo también pueden ser usados para transformar el texto cifrado en la suma de los elementos
      • Luego con un Algoritmo, el problema fácil puede ser resuelto usando O(n) operaciones
        • Con lo que se logra descifrar el mensaje

Información

Descripción
Mapa Mental sobre CIFRADO DE MERKLE-HELLMAN, creado por Luis Sandoval el 07/12/2017.
Creado por
Luis Sandoval
Visitas
0
Valoración

Más sobre Cifrado asimétrico

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?