AN IMPROVED HIGH-DENSITY KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM

Zhang Yunpeng, Lin Xia, Liu Xi

2010

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.

References

  1. Wang, BC, Hu, YP 2006, 'Knapsack-type public-key cryptosystem with high density', Journal of Electronics & Information Technology, Vol. 28, No. 12, pp. 2390-2393.
  2. Yasuyuki, M, Masao, K & Takeshi, N 2008, 'A new trapdoor in knapsack public-key cryptosystem with two sequences as the public key', Convergence and Hybrid Information Technology, pp. 357 - 362.
  3. Fleshwound 2009.10, 'Encryption-algorithm based on multiple knapsack-type', <www.smatrix.org.>.
  4. Rivcst, R L, Gau, M J & Adlcman, L M 1978, 'A method for obtaining digital signature and public key cryptosystems', Communications of the ACM, vol. 21(2), pp. 120-126.
  5. Guan, P H 1987, 'Cellular automaton public-key cryptosystem', Complex Systems, vol. 1, pp.51- 57.
  6. Coster, M J, Joux, A, LaMacchia, B A, et al 1992, 'Improved low-density subset sum algorithms', Computational Complexity, vol. 2(2), pp.111-128.
Download


Paper Citation


in Harvard Style

Yunpeng Z., Xia L. and Xi L. (2010). AN IMPROVED HIGH-DENSITY KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 127-132. DOI: 10.5220/0002923701270132


in Bibtex Style

@conference{icsoft10,
author={Zhang Yunpeng and Lin Xia and Liu Xi},
title={AN IMPROVED HIGH-DENSITY KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={127-132},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002923701270132},
isbn={978-989-8425-22-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - AN IMPROVED HIGH-DENSITY KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM
SN - 978-989-8425-22-5
AU - Yunpeng Z.
AU - Xia L.
AU - Xi L.
PY - 2010
SP - 127
EP - 132
DO - 10.5220/0002923701270132