Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Criptosistema de Merkle-Hellman

Índice Criptosistema de Merkle-Hellman

Merkle-Hellman (MH) fue uno de los primeros criptosistemas de llave pública y fue inventado por Ralph Merkle y Martin Hellman en 1978.

14 relaciones: Algoritmo de Euclides, Algoritmo voraz, Criptografía, Criptografía asimétrica, Firma electrónica, Martin Hellman, Número natural, Números coprimos, NP-completo, NP-hard, Problema de la mochila, Ralph Merkle, RSA, 1978.

Algoritmo de Euclides

En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros, el número más grande que los divide a ambos sin dejar resto.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Algoritmo de Euclides · Ver más »

Algoritmo voraz

En ciencias de la computación, un algoritmo voraz (también conocido como goloso, ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Algoritmo voraz · Ver más »

Criptografía

La criptografía (del griego κρύπτos (kryptós), «secreto», y γραφή (graphé), «grafo» o «escritura», literalmente «escritura secreta») se ha definido, tradicionalmente, como el ámbito de la criptología que se ocupa de las técnicas de cifrado o codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos ininteligibles a receptores no autorizados.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Criptografía · Ver más »

Criptografía asimétrica

La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Criptografía asimétrica · Ver más »

Firma electrónica

La firma electrónica es un concepto jurídico, equivalente electrónico al de la firma manuscrita, donde una persona acepta y da por validado el contenido de un mensaje electrónico a través de cualquier medio electrónico que sea legítimo y permitido.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Firma electrónica · Ver más »

Martin Hellman

Martin Edward Hellman (n. 2 de octubre de 1945), es un criptólogo estadounidense.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Martin Hellman · Ver más »

Número natural

En matemáticas, un número natural es cualquiera de los números que se usan para contar los elementos de ciertos conjuntos.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Número natural · Ver más »

Números coprimos

En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Números coprimos · Ver más »

NP-completo

En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.

¡Nuevo!!: Criptosistema de Merkle-Hellman y NP-completo · Ver más »

NP-hard

En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como aquella que contiene a los problemas de decisión que son como mínimo tan difíciles como un problema de NP.

¡Nuevo!!: Criptosistema de Merkle-Hellman y NP-hard · Ver más »

Problema de la mochila

En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del inglés Knapsack problem) es un problema de optimización combinatoria, es decir, que busca la mejor solución entre un conjunto finito de posibles soluciones a un problema.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Problema de la mochila · Ver más »

Ralph Merkle

Ralph C. Merkle (2 de febrero de 1952) es uno de los inventores de la criptografía de clave pública, el inventor de hash criptográfica, y más recientemente, un investigador y conferencista en la nanotecnología molecular y la criónica.

¡Nuevo!!: Criptosistema de Merkle-Hellman y Ralph Merkle · Ver más »

RSA

En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.

¡Nuevo!!: Criptosistema de Merkle-Hellman y RSA · Ver más »

1978

  1978 fue un año común comenzado en domingo según el calendario gregoriano.

¡Nuevo!!: Criptosistema de Merkle-Hellman y 1978 · Ver más »

Redirecciona aquí:

Merkle Hellman, Merkle-Hellman.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »