Block Encryption and Decryption of a Sentence Using Decomposition of the Turan Graph

C. Beaula, P. Venugopal, B. Praba and Xuanlong Ma

Journal of Mathematics, 2023, vol. 2023, 1-9

Abstract: Encryption and decryption are the two processes in cryptography to conceal and convey important information to an authorized person without third-party interruption in a network. Cryptography is a branch of computer science in which the system has to be updated every second. It mainly depends on mathematical concepts like number theory and algebra. Recently, graph theory concepts are employed in cryptography to make it stronger. The usage of complex graphs in cryptosystems makes it difficult to hack. In this paper, we proposed a cryptosystem using the Turan graph which has a complex graph structure. The advantage of using a Turan graph is that it is a unique multipartite complete graph with more edges than other multipartite complete graphs. This adds robustness to the cryptosystem. The novelty of this paper is the decomposition of the Turan graph into paths and stars and applying edge labeling to them to encrypt and decrypt a sentence of k words. The algorithms for encryption and decryption are also proposed in this paper.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2023/7588535.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2023/7588535.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:7588535

DOI: 10.1155/2023/7588535

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().