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 »