Analisis Rainbow Vertex Antimagic Coloring dan Aplikasinya pada Kriptografi Secret Sharing dengan Teknik Affine Cipher

Abstract

Perkembangan teknologi informasi yang semakin pesat menyebabkan keamanan data menjadi hal yang sangat penting dalam sistem komunikasi digital. Risiko kebocoran dan penyalahgunaan data yang terus meningkat membuat metode pengamanan data perlu dikembangkan agar mampu memberikan perlindungan yang lebih baik. Salah satu metode kriptografi klasik yang masih digunakan adalah Affine Cipher. Akan tetapi, metode ini memiliki kelemahan karena pola perhitungannya bersifat linear sehingga lebih mudah dianalisis dan diserang. Penelitian ini membahas penerapan konsep Rainbow Vertex Antimagic Coloring (RVAC) pada teori graf dalam proses kriptografi menggunakan metode Affine Cipher. Tujuan penelitian ini adalah mengetahui bagaimana pelabelan graf dapat dimanfaatkan sebagai pembangkit kunci dinamis untuk meningkatkan kompleksitas enkripsi. Graf yang digunakan yaitu graf Cherry Blossom dengan fungsi 4n + 1 dan graf Windmill dengan fungsi 4n. Metode penelitian dilakukan dengan pendekatan eksploratif dan matematis melalui analisis pelabelan graf RVAC. Nilai pelabelan yang diperoleh kemudian digunakan sebagai kunci pada proses enkripsi dan dekripsi Affine Cipher. Dengan penggunaan kunci yang berubah pada setiap karakter, hasil enkripsi menjadi lebih beragam dibandingkan metode Affine Cipher biasa. Hasil penelitian menunjukkan bahwa penggunaan graf Cherry Blossom dan Windmill mampu meningkatkan variasi ciphertext serta menambah tingkat kerumitan proses enkripsi. Selain itu, penggunaan kunci yang bersifat dinamis membuat metode ini lebih sulit diserang menggunakan teknik brute force. Meskipun demikian, karena dasar perhitungan Affine Cipher masih bersifat linear, tingkat keamanan metode ini masih dapat dikembangkan lebih lanjut dengan kombinasi algoritma kriptografi lainnya.