Quantum Key Distribution Protocol for Knapsack Cryptosystem

Authors

  • Sarathi Goswami P Dept. of CST, Gaighata Government Polytechnic, Government of West Bengal, India
  • Chakraborty T Dept. of Computer Science, Mrinalini Dutta Mahavidyapith, Kolkata, India
  • Chattopadhyay A Dean Research, University of Engineering & Management, Kolkata, India

Keywords:

Quantum CryptographY, Knapsack Sequenc, Quantum Key Distribution Protocol

Abstract

The major threat in data communication in present day is security. To reduce the threat caused in the communication channel quantum cryptography is emerging as a replacement to its classical counterpart. This paper focuses on a quantum key distribution protocol for the knapsack cryptosystem using a one-way trapdoor function by qubit rotation. The protocol exploits a qubit in superposition state for a single bit message communication. The security of the protocol is owing to the fact that any random quantum state cannot be replicated.

References

[1] C. H. Bennett and G. Brassard, “Quantum Cryptography: Public Key Distribution and Coin Tossing”, Proceedings of IEEE International Conference on Computers Systems and Signal Processing, Bangalore, India, December 1984, pp. 175-179.

[2] C.H. Bennett, “Quantum cryptography using any two non-orthogonal states” Physical Review Letters, 68, 1992, pp 3121–3124.

[3] Ching-Nung Yang and Chen-Chin Kuo, “Enhanced Quantum Key Distribution Protocols Using BB84 and B92”, 2002.

[4] M. Houshmand and Khayat. S. Hosseini., “An Entanglement- base Quantum Key Distribution Protocol”, Information Security and cryptology (ISCISC), 8th International ISC Conference, IEEE, 2011, pp. 45-48.

[5] A. Odeh, K. Elleithy, et. al., “Quantum Key Distribution by Using Public Key Algorithm (RSA)”, London, United Kingdom: third International Conference on Innovative Computing Technology (INTECH), IEEE, August 2013.

[6] A. Aldhaheri, K. Elleithy, et. al., “A Novel Secure Quantum Key Distribution Algorithm”, University of Bridgeport, 2014.

[7] A. Gueddana and V. Lakshminarayanan, “Physical Feasibility of QKD based on Probabilistic Quantum Circuits”, IET Information Security, Volume 12, Issue 6, November 2018, pp. 521 – 526.

[8] Bruce Schneir (1996), “Applied Cryptography”, John Willey and Sons Inc., New York, USA

[9] W. K. Wootters and W. H. Zurek, “A single quantum cannot be cloned,” Nature 299, 1982, pp. 802-803.

[10] M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information”, Cambridge University Press, Cambridge, London, 2000.

Downloads

Published

2025-11-26

How to Cite

[1]
P. Sarathi Goswami, T. Chakraborty, and A. Chattopadhyay, “Quantum Key Distribution Protocol for Knapsack Cryptosystem”, Int. J. Comp. Sci. Eng., vol. 7, no. 18, pp. 17–21, Nov. 2025.

Issue

Vol. 7 No. 18 (2019): IJCSE Special Issue May Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.