Cryptanalysis of a Knapsack Public Key Cryptosystem

摘要：

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.

关键词： public key cryptography cryptanalysis knapsack problem lattice reduction

作者: Baocang Wang Hui Liu Yupu Hu

作者单位: Computer Science Department of Zhoukou Normal University,Zhoukou 466001,China Key Laboratory of Comp Key Laboratory of Computer Networks and Information Security,Ministry of Education,Xidian University Key Laboratory of Computer Networks and Information Security,Ministry of Education,Xidian University

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 49-52

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）