Title :
Linear algebra and extended mappings generalise public key cryptographic knapsack algorithms
Author :
Desmedt, Yvo ; Vandewalle, Joos ; Govaerts, R.
Author_Institution :
Katholieke Universiteit Leuven, ESAT Laboratory, Heverlee, Belgium
Abstract :
The original Merkle-Hellman knapsack algorithm is the most practical of the public key algorithms, but is considered insecure. Improvements have been proposed. In the letter the improvements are unified and extended using linear algebra and extended mappings.
Keywords :
codes; cryptography; data privacy; linear algebra; Merkle-Hellman knapsack algorithm; codes; data privacy; eavesdropping prevention; extended mappings; information security; linear algebra; public key cryptographic knapsack algorithms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19830262
