Analisis Rainbow Vertex Antimagic Coloring dan Aplikasinya Pada Kriptografi Secret Sharing dengan Teknik Vigenere Cipher

Abstract

Rainbow Vertex Antimagic Coloring is a combination of rainbow vertex connection with antimagic labeling. Rainbow Vertex Connection is a vertex coloring in a graph G, where each vertex in the graph is connected by a path that has interior vertices with different colors. Suppose a graph G = (V,E) is a simple connected graph. For a bijective function mapping f : E(G) → {1, 2, 3, ...,E(G)} and v ∈ V (G), the point weight function wf(v) = ∑_(e∈E(v))〖f(e)〗, where E(v) is the set of edges adjacent to point v. Graph G is said to be Rainbow Vertex Antimagic Coloring if all its internal points have different colors. In this paper, we will study rainbow vertex antimagic coloring of Shackle(Cn, v,m) and Amal(On, A,m) graph. This research applies rainbow vertex antimagic coloring to cryptographic secret sharing with vigenere cipher technique. Rainbow vertex antimagic coloring is used in the secret sharing stage to back up the message by dividing the key into chunks and rainbow vertex antimagic coloring is also used as the key in the encryption and decryption stages using vigenere cipher technique. This paper also analyzes the security level of encryption by analyzing the brute force test, encryption time, and encryption size. Rainbow vertex antimagic coloring on graph Amal(On, A,m) and graph Shackle(Cn, v,m) graph can be applied effectively during the encryption and decryption process using vigenere cipher technique.