The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems. It was published by Ralph Merkle and Martin Hellman in 1978. A polynomial time attack was published by Adi Shamir in 1984. As a result, the cryptosystem is now considered insecure. History The concept of public key cryptography was introduced by Whitfield Diffie and Martin Hellman in 1976. At that time they proposed only the general concept of a "trapdoor function", a function that is computationally infeasible to calculate without some secret "trapdoor" information, but they had not yet found a practical example of such a function. Several specific public-key cryptosystems were then proposed by other researchers over the next few years, such as RSA in 1977 and Merkle-Hellman in 1978. Description Merkle–Hellman is a public key cryptosystem, meaning that two keys are used, a public key for encryption and a private key for decryption. It is based on the subset sum problem (a special case of the kn
El sistema de criptografía de clave pública de Merkle-Hellman fue uno de los primeros sistemas de criptografía de clave pública. Fue publicado por Ralph Merkle y Martin Hellman en 1978. Un ataque de tiempo polinomial fue publicado por Adi Shamir en 1984. Como resultado, el sistema de criptografía ahora se considera inseguro. Historia El concepto de criptografía de clave pública fue introducido por Whitfield Diffie y Martin Hellman en 1976. En ese momento sólo propusieron el concepto general de una "función de trampa", una función que es computacionalmente imposible de calcular sin alguna información secreta de "trampa", pero aún no habían encontrado un ejemplo práctico de tal función. Varios sistemas de criptografía de clave pública específicos fueron luego propuestos por otros investigadores en los próximos años, como RSA en 1977 y Merkle-Hellman en 1978. Descripción Merkle-Hellman es un sistema de criptografía de clave pública, lo que significa que se utilizan dos claves para un caso, un sistema de cifrado público y un subconjunto de clave privada.