|
|
|
| Knapsack-Type Public-Key Cryptosystem with High Density |
| Wang Bao-cang; Hu Yu-pu |
| Key Laboratory of Computer Networks & Information Security, Ministry of Education, Xi’an 710071, China |
|
|
|
|
Abstract This article proposes a new easy knapsack problem, based on which a novel knapsack-type public key cryptosystem is derived. The cryptosystem obtains a high knapsack density, and hence it is secure against low density subset-sum attack. Some other attacks on the scheme are also analyzed.
|
|
Received: 18 April 2005
|
|
|
|
|
|
|
|
|
2006, Vol. 28 
