A New Construction of Knapsack Pkc by Using a Random Sequence

The knapsack scheme is expected to be not only a light-weight public-key cryptosystem but also a post quantum cryptosystem. In this paper, we propose a new method for constructing knapsack PKC by using a random sequence. We also give two concrete knapsack schemes based on the proposed method. The scheme constructed the proposed method can be secure against the low-density attack because the density can be made as large as one desires. The scheme constructed the proposed method can be also secure against the attack of computing the secret key, because the public key is almost indistinguishable from a random numbers.