knapsack cryptosystem

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf public key infrastructure
gptkbp:alsoKnownAs gptkb:Merkle–Hellman_knapsack_cryptosystem
gptkbp:application secure communication
gptkbp:basedOn subset sum problem
gptkbp:brokenBy gptkb:Adi_Shamir
1982
gptkbp:category cryptography
gptkbp:decryptionProcess modular inverse and subset sum
gptkbp:encryptionProcess sum of selected weights
https://www.w3.org/2000/01/rdf-schema#label knapsack cryptosystem
gptkbp:introduced gptkb:Ralph_Merkle
gptkbp:introducedIn 1978
gptkbp:privateKey superincreasing sequence
gptkbp:publicKey transformed knapsack sequence
gptkbp:relatedTo NP-complete problems
gptkbp:status broken
gptkbp:supportsAlgorithm asymmetric
gptkbp:uses modular arithmetic
superincreasing sequence
gptkbp:vulnerableTo lattice reduction attack
gptkbp:bfsParent gptkb:Merkle–Hellman_knapsack_cryptosystem
gptkbp:bfsLayer 6