Title :
How iterative transformations can help to crack the Merkle-Hellman cryptographic scheme
Author :
Desmedt, Yvo ; Vandewalle, Joos ; Govaerts, R.
Author_Institution :
Katholieke Universiteit Leuven, ESAT Laboratory, Heverlee, Belgium
Abstract :
While it is generally expected that iterative transformations make a public key knapsack more secure, it is shown how two transformations can crack knapsacks which cannot be solved after one transformation. This leads to a new algorithm to crack cryptographic knapsack problems.
Keywords :
codes; cryptography; iterative methods; Merkle-Hellman cryptographic scheme; cracking technique; iterative transformations; public key knapsack;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19820620
