A note on performance of low-density attack for several knapsack PKCs
Yoshifumi Katakura, Takeshi Nasako, Yasuyuki Murakami, Masao Kasahara · 2008
The order of the public-key components of knapsack cryptosystems are usually scrambled by a random permutation. It is well known that the effect of the scrambling is to keep the secret key secure. However, little is known about the influence that the scrambling affects the security against LDA in the knapsack cryptosystem. In this paper, we report the performances of LDA for the chosen permutations on several trap-doors in knapsack cryptosystems.