Loading [a11y]/accessibility-menu.js
A knapsack cryptosystem based on multiple knapsacks | IEEE Conference Publication | IEEE Xplore

A knapsack cryptosystem based on multiple knapsacks


Abstract:

In this paper, we propose a knapsack cryptosystem based on three knapsacks. Although one of the three secret knapsacks is superincreasing, the other two are non-superincr...Show More

Abstract:

In this paper, we propose a knapsack cryptosystem based on three knapsacks. Although one of the three secret knapsacks is superincreasing, the other two are non-superincreasing. On the encryption, a ciphertext is formed by multiplying the two non-superincreasing knapsacks together and then adding it to the superincreasing knapsack. Due to this structure of the cipher text, our knapsack cryptosystem is thought to be secure against all existing attacks, i.e., the low density attack and Shamir attack.
Date of Conference: 17-20 October 2010
Date Added to IEEE Xplore: 03 December 2010
ISBN Information:
Conference Location: Taichung, Taiwan

References

References is not available for this document.