DocumentCode
981229
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
Volume
18
Issue
21
fYear
1982
Firstpage
910
Lastpage
911
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19820620
Filename
4246960
Link To Document