The Knapsack Cryptography with Bell Number using Python Programming

Year 2018, Issue: 14, 334 - 336, 31.12.2018

Nilgün Demir , Setenay Doğan Furkan Tokaç

https://doi.org/10.31590/ejosat.487931

Cited By: 1

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

• Merkle R.C., Hellman M.E., 1978. Hiding Information ans Signatures in Trapdoor Knapsacks. IEEE Transaction on Information Theory 24, 525-530.
• 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.
• 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.
• Stallings W., 2010. Knapsack Public-Key Algorithm. ISBN-10: 0136097049, Supplement to Cryptography and Network Security, Fifth Edition.
• Jain A., Chaudhari N.S., 2015. Analysis of the improved knapsack cipher.Eighth International Conference on Contemporary Computing, IEEE Xplore.
• Guichard D. February 4, 2018. Combinatorics and Graph Theory https://www.whitman.edu/mathematics/cgt_online/book/section01.04.htmlWeisstein,
• Eric W. Bell Triangle. MathWorld–A Wolfram Web: Resource. http://mathworld.wolfram.com/BellTriangle.html
• Venners B., 2003. The Making of Python. Artima Developer, Retrived 22 March 2007.