Mapa mental
CIFRADO DE MERKLE-HELLMAN
Contenido del mapa
CIFRADO DE MERKLE-HELLMAN
En 1978 Ralph Merkle y Martin Hellman
- proponen un sistema de cifra de clave pública
- denominado Mochila con Trampa
- proponen un sistema de cifra de clave pública
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
- el cifrado se hace con la mochila difícil
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
- Se eligen los elementos de la secuencia difícil que tengan bits en 1
- El mensaje debe ser una secuencia de bits de la misma longitud de la secuencia dificil
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
- Luego con un Algoritmo, el problema fácil puede ser resuelto usando O(n) operaciones
- El multiplicador y el módulo también pueden ser usados para transformar el texto cifrado en la suma de los elementos
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