|
|
|
| Security Analysis of Two Knapsack-Type Public Key Cryptosystems |
| Han Li-dong①; Liu Ming-jie②; Bi Jing-guo① |
| ①Key Laboratory of Cryptographic Technology and Information Security, Ministry of Education, Shandong University, Jinan 250100, China; ②Institute for Advanced Study, Tsinghua University, Beijing 100084, China |
|
|
|
|
Abstract Knapsack-type public-key cryptosystem is one of several earliest public key cryptosystems, and it is very important to analyze their security. This article argues the security of two new knapsack cryptosystems which are secure against Shamir’s attack and low density attack. A new attack method is proposed, and it is showed that can be used a polynomial time algorithm to find the secret keys with high probability, and hence break the new knapsack cryptosystems.
|
|
Received: 19 October 2009
|
|
|
|
Corresponding Authors:
Han Li-dong
|
|
|
|
|
|
|
2010, Vol. 32 
