← Back to Volume 47, Issue 2 Contents
A NOVEL TECHNIC USING COMPLETE GRAPH LABELING AND ASCII REPRESENTATION
Keerti Acharya, Rinku Verma, Pranjali kekre
Department of Mathematics, Medi-Caps University, Pigdamber, Rau - 453331, Madhya Pradesh, India.
Volume: 47Issue: 2Pages: 381–391Year: 2025ISSN: 0970-5120
⬇ Download Full PDF
Abstract
In this paper, we present a novel encryption technique that uses complete graph labeling and ASCII code mapping to improve data security. The method encodes plaintext characters as labeled vertices in a complete graph, with edges representing distinct relationships based on encryption rules derived from graph theory principles. By combining ASCII values with graph labeling schemes, we create a structured but complex ciphertext that is resistant to common cryptanalysis techniques. The proposed approach ensures secure communication while remaining computationally efficient. Results are verified using Matlab software.
Keywords: Network security, cipher text, complete graph, extended ASCII code
MSC 2020: 11A07, 44A10, 94A60, 11T71
How to Cite
Keerti Acharya, Rinku Verma, Pranjali kekre, A NOVEL TECHNIC USING COMPLETE GRAPH LABELING AND ASCII REPRESENTATION, Journal of the Indian Academy of Mathematics, 47(2) (2025), 381–391.
References
- Rivest, R. L., Shamir, A., and Adleman, L. (1978): A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, Vol. 21(2), pp. 120–126.
- Katz, J., and Lindell, Y. (2007): Introduction to Modern Cryptography, CRC Press.
- Paar, C., and Pelzl, J. (2010): Understanding Cryptography: A Textbook for Students and Practitioners, Springer.
- Bing, Y., Zhang, Z., and Wang, J. (2010): Some results on spanning trees. Acta Mathematicae Applicatae Sinica, English Series, Vol. 26 (4), pp. 607–616, DOI: 10.1007/s10255-010-0011-4.
- Mathur, A. (2012): An ASCII value based data encryption algorithm and its comparison with other symmetric data encryption algorithms. International Journal on Computer Science and Engineering, Vol. 4(9), pp. 1650–1657.
- Mahmood, M. K., and Shehab, J. N. (2014): Image Encryption and Compression Based on Compressive Sensing and Chaos. International Journal of Computer Engineering & Technology, Vol. 5(1), pp. 68–84.
- Rajput, Y., Naik, D., and Mane, C. (2014): An Improved Cryptographic Technique to Encrypt Text using Double Encryption. International Journal of Computer Applications, Vol. 86(6).
- Gorabal, V., and Manjaiah, D. H. (2014): Image Encryption Approach for Security Issues. International Journal of Information Technology and Management Information System (IJITMIS), Vol. 5(2), pp. 59–64.
- Khalaf, A. A. M., Karim, M. S. A., and Hamed, H. F. A. (2016): A Triple Hill Cipher Algorithm Proposed to Increase the Security of Encrypted Binary Data and its Implementation Using FPGA. ICACT Transactions on Advanced Communications Technology (TACT), Vol. 5(1), pp. 752–759.
- Goutham, V., Kethavath, L., and Swetha, K. (2016): Key Aggregate Searchable Encryption with Secure and Efficient Data Sharing In Cloud. International Journal of Computer Engineering and Technology, Vol. 7(4), pp. 41–47.
- Sampathkumar, A. (2017): Entry Structure for A Few Queries in Attribute Founded Encryption. International Journal of Mechanical Engineering and Technology, Vol. 8(8), pp. 1656–1661.
- Srinivas, K., and Manjunath, A. S. (2018): A Survey on Hybrid Cryptographic Algorithms for Data Security. Journal of Computer Applications, Vol. 40(1), pp. 34–42.
- Kumari, M., and Kirubanand, V. B. (2018): Data Encryption and Decryption Using Graph Plotting. International Journal of Civil Engineering and Technology, Vol. 9(2), pp. 36–46.
- Boneh, D., and Shoup, V. (2020): A Graduate Course in Applied Cryptography, Stanford University.
- Bashir, A. M., and Hussain, A. (2021): A Survey on Lightweight Cryptography for IoT Applications. IEEE Access, Vol. 9, pp. 12333–12349.
- Sullivan, L. (2022): The Importance of Encryption for Database Security. Database Security Journal, Vol. 18(3), pp. 22–28.
- Shaik, V., and Natarajan, K. (2022): Flexible and cost-effective cryptographic encryption algorithm for securing unencrypted database files at rest and in transit. MethodsX, Elsevier, Vol. 9, https://doi.org/10.1016/j.mex.2022.101924.
- Verma, R., Kekre, P., and Acharya, K. (2023): Cryptanalysis Using Laplace Transform of Error Function. Jñānābha, Vol. 53(1), pp. 106–109.
- Chen, Y., Hu, T., Lou, F., Yin, M., Zeng, T., Wu, G., and Wang, H. (2024): A knowledge graph-based consistency detection method for network security policies. Applied Sciences, Vol. 14(3), pp. 1295. https://doi.org/10.3390/app14031295.
- Geena, H., and Gupta, B. (2024): Graph-Based Encryption and Decryption Algorithm in Symmetric Key Cryptography. Frontiers in Health Informatics, Vol. 13(8), pp. 947–955.
- Li, J., Sun, H., Du, Z., Wang, Y., Yuan, K., and Jia, C. (2025): A generic cryptographic algorithm identification scheme based on ciphertext features. Journal of Information Security and Applications, Vol. 89, doi: 10.1016/j.jisa.2025.103984.
© Journal of the Indian Academy of Mathematics