Welcome to the resource topic for 2009/537
Title:
Cryptanalysis of two knapsack public-key cryptosystems
Authors: Jingguo Bi, Xianmeng Meng, Lidong Han
Abstract:In this paper, we cryptanalyze two knapsack cryptosystems. The first one is proposed by Hwang et al [4], which is based on a new permutation algorithm named Permutation Combination Algorithm. We show that this permutation algorithm is useless to the security of the cryptosystem. Because of the special super increasing structure, we can break this cryptosystem use the method provided by Shamir at Crypto’82. The second one is provided by Su et al [16], which is based on the elliptic curve discrete logarithm and knapsack problem. We show that one can recover the plaintext as long as he solve a knapsack problem.Unfounately, this knapsack problem can be solved by Shamir’s method or the low density attack. Finally, we give a improved version of Su’s cryptosystem to avoid these attacks.
ePrint: https://eprint.iacr.org/2009/537
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .