Fast Public Key Algorithm of Knapsack Type
Public key cryptography system is not only successful in protecting the confidentiality of information transmission, but also a good solution to the key management issues. However, almost all knapsack-type public key cryptography has been proven unsafe. This paper analyzed and improved an easy solution of knapsack problem based on the fast public-key cryptographic algorithm. An improved algorithm is proposed due to high density backpack, so that it can resist the low-density subset and attacks. Analysis shows that: In the premise of almost the same efficiency of encryption and decryption, the improved algorithm is better than the original algorithm in security.
Cryptography High-density knapsack-type public key cryptosystem Limited door backpack
Yunpeng Zhang Yunting Huang Xia Lin Yu Zhu
College of Software and Microelectronics Northwestern Polytechnical University 710072 Xian, China College of Computer Northwestern Polytechnical University 710072 Xian, China College of Software and icroelectronics Northwestern Polytechnical University 710072 Xian, China
国际会议
成都
英文
367-370
2010-06-12（万方平台首次上网日期，不代表论文的发表时间）