Merkle–Hellman knapsack cryptosystem

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf public key infrastructure
gptkbp:basedOn gptkb:knapsack_problem
gptkbp:brokenBy gptkb:Adi_Shamir
1982
gptkbp:category gptkb:knapsack_cryptosystem
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Merkle–Hellman knapsack cryptosystem
gptkbp:introducedIn 1978
gptkbp:inventedBy gptkb:Martin_Hellman
gptkb:Ralph_Merkle
gptkbp:namedAfter gptkb:Martin_Hellman
gptkb:Ralph_Merkle
gptkbp:notableFor first public-key cryptosystem based on knapsack problem
gptkbp:privateKey modulus
multiplier
superincreasing sequence
gptkbp:publicKey transformed knapsack sequence
gptkbp:status broken
gptkbp:supportsAlgorithm asymmetric encryption
gptkbp:uses superincreasing sequence
gptkbp:vulnerableTo lattice reduction attack
gptkbp:bfsParent gptkb:Ralph_Merkle
gptkb:Diffie-Hellman
gptkbp:bfsLayer 5