The Knapsack Cryptography with Bell Number using Python Programming

Abstract

The cryptology is consisted of Kryptos ( hidden) and logos (word) terms in the Greek. It also means that “secrecy science” at the communication. In the present days, the expansion of the electronic comminucation network has more increased the importance of cryptology. In this work, we have focused on Knapsack cryptosystem. In this purpose, the Bell numbers in the form of ‘super- increasing sequence’, which constitute the hypotenuse of the Bell triangle, are generated in the Python programming. The Knapsack encryption and decryption of these numbers are modeled using the Python program. Furthermore, the encryption was tested on a physical equation and it was observed that the Bell numbers are suitable for Knapsack encryption.

Keywords

• Bell number,Knapsack encryption,Python

The Knapsack Cryptography with Bell Number using Python Programming

Abstract

The cryptology is consisted of Kryptos ( hidden) and logos (word) terms in the Greek. It also means that “secrecy science” at the communication. In the present days, the expansion of the electronic comminucation network has more increased the importance of cryptology. In this work, we have focused on Knapsack cryptosystem. In this purpose, the Bell numbers in the form of ‘super- increasing sequence’, which constitute the hypotenuse of the Bell triangle, are generated in the Python programming. The Knapsack encryption and decryption of these numbers are modeled using the Python program. As an example, “ULUDAG UNIVERSITY” was considered, a 12-bit encryption was performed. It was observed that the Bell numbers are suitable for Knapsack encryption.

Keywords

• Bell number,Knapsack encryption,Python

References

1. Merkle R.C., Hellman M.E., 1978. Hiding Information ans Signatures in Trapdoor Knapsacks. IEEE Transaction on Information Theory 24, 525-530.
2. Thangavel M., Varalakshmi P., 2016. A Noval Public Key Cryptosystem Based on Merkle-Hellman Knapsack Cryptosystem. IEEE Eighth International Conference on Advanced Computing, IEEE Xplore, 117-122.
3. Zhang W., Wang B., Hu Y., 2009. A New Knapsack Public-Key Cryptosystem. Fifth International Conference on Information Assurance and Security, IEEE Xplore, 53-56.
4. Stallings W., 2010. Knapsack Public-Key Algorithm. ISBN-10: 0136097049, Supplement to Cryptography and Network Security, Fifth Edition.
5. Jain A., Chaudhari N.S., 2015. Analysis of the improved knapsack cipher.Eighth International Conference on Contemporary Computing, IEEE Xplore.
6. Guichard D. February 4, 2018. Combinatorics and Graph Theory https://www.whitman.edu/mathematics/cgt_online/book/section01.04.htmlWeisstein,
7. Eric W. Bell Triangle. MathWorld–A Wolfram Web: Resource. http://mathworld.wolfram.com/BellTriangle.html
8. Venners B., 2003. The Making of Python. Artima Developer, Retrived 22 March 2007.