Authors:
Zhang Yunpeng
;
Lin Xia
and
Liu Xi
Affiliation:
Northwestern Polytechnic University, China
Keyword(s):
Cryptography, Public key cryptosystem, Fast public key algorithm.
Related
Ontology
Subjects/Areas/Topics:
Algorithms and Data Structures
;
Communication and Software Technologies and Architectures
;
Computer-Supported Education
;
e-Business
;
Enterprise Information Systems
;
Information Technologies Supporting Learning
;
Mobile and Pervasive Computing
;
Programming Languages
;
Security and Privacy
;
Software Engineering
;
Telecommunications
Abstract:
Almost all knapsack-type public key cryptography has been proven unsafe. To solve this problem, more secure public key cryptographic algorithms are urgently needed. This article first discusses the basic theory of knapsack-type public key and methods that used to attack the knapsack public key. Then, it analysis the literature (Wang & Hu 2006, p.2930), and points out the potential defects of its cryptography safety. Meanwhile, the article gives out an improved algorithm, and discusses the safety and efficiency of the algorithm. The analysis of the algorithm shows that the improved algorithm is better than the original one in security.