# AN IMPROVED HIGH-DENSITY KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM

### Zhang Yunpeng, Lin Xia, Liu Xi

#### 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

- 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.
- 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.
- Fleshwound 2009.10, 'Encryption-algorithm based on multiple knapsack-type', <www.smatrix.org.>.
- 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.
- Guan, P H 1987, 'Cellular automaton public-key cryptosystem', Complex Systems, vol. 1, pp.51- 57.
- 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.

#### 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