Title :
Cryptanalysis of a Knapsack Public Key Cryptosystem
Author :
Wang, Baocang ; Liu, Hui ; Hu, Yupu
Author_Institution :
Comput. Sci. Dept., Zhoukou Normal Univ., Zhoukou, China
Abstract :
Murakami and Nasako proposed a knapsack public key cryptosystem in 2008. They claimed that their proposal is secure against some known attacks. In this paper, we propose a cryptanalytic attack on the cryptosystem. We use a heuristic method to show that the secret key can be recovered with lattice reduction algorithms. Hence, their construction is insecure.
Keywords :
knapsack problems; public key cryptography; cryptanalytic attack; heuristic method; knapsack public key cryptosystem; lattice reduction algorithm; Computer networks; Computer security; Information security; Lattices; Polynomials; Proposals; Public key; Public key cryptography; Quantum computing; Vectors; cryptanalysis; knapsack problem; lattice; public key cryptography;
Conference_Titel :
Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
Conference_Location :
Xian
Print_ISBN :
978-0-7695-3744-3
DOI :
10.1109/IAS.2009.299
