Applications of Rainbow Antimagic Coloring of Flower Snark Graphs in secure Cryptographic Protocol Design

Sangeetha B; Srinivasa Rao K; Sunil  S; Manjunath  N. K; Madhu  N. R

doi:10.5269/bspm.79975

Auteurs-es

Sangeetha B BGS Science Academy, Chikkaballapur
Srinivasa Rao K Sri Venkateshwara College of Engineering, Vidyanagar, Bengaluru-562157 https://orcid.org/0000-0001-5254-6521
Sunil S Sri Venkateshwara College of Engineering, Vidyanagar, Bengaluru 562157 https://orcid.org/0000-0001-8058-0460
Manjunath N. K Sri Venkateshwara College of Engineering, Vidyanagar, Bengaluru 562157 https://orcid.org/0000-0002-6493-0464
Madhu N. R RLJIT, Doddaballapur, Research Scholar, VTU Belagavi-590018 https://orcid.org/0000-0001-9362-8080

DOI :

https://doi.org/10.5269/bspm.79975

Résumé

Graph theory and cryptography maintain a profound theoretical relationship, especially concerning structural complexity and computational diculty. This paper investigates a new intersection by utilizing Rainbow Antimagic Edge Coloring on Flower Snark graphs, which are a type of non-Hamiltonian,non-3-edge-colorable cubic graphs for creating secure Cryptographic protocols. Rainbow Antimagic Coloring assigns distinct edge weights such that each vertex sums are unique, resulting in a one-way encoding system well-suited for encryption and hashing purposes. We illustrate how the challenge of computing valid Rainbow Antimagic Colorings for Flower Snark graphs can be leveraged to develop secure public key systems by encryption algorithm. The fundamental structural complexity of the Flower Snark graph allows for the establishment of Cryptographic primitives that are provably secure and resilient to both classical and quantum attacks.