Analisis Rainbow Antimagic Coloring untuk Pengembangan Watermark Dokumen Sertifikat Tanah Digital

Abstract

eamanan dan keaslian dokumen digital, khususnya sertifikat tanah digital, merupakan permasalahan penting di era digital saat ini. Maraknya kasus pemalsuan dokumen menunjukkan perlunya sistem autentikasi yang kuat, aman, dan sulit dipalsukan. Salah satu solusi yang dapat diterapkan adalah teknologi digital watermarking, yaitu teknik penyisipan tanda khusus ke dalam dokumen digital tanpa mengganggu kualitas visualnya. Dalam penelitian ini, dikembangkan pendekatan watermarking berbasis struktur matematika teori graf, yaitu Rainbow Antimagic Coloring (RAC), yang memiliki tingkat keunikan dan kompleksitas tinggi.Penelitian ini bertujuan untuk menentukan nilai rainbow connection number dan rainbow antimagic connection number pada keluarga graf Dutch Windmill, serta mengimplementasikan konsep Rainbow Antimagic Coloring tersebut pada proses watermarking dokumen sertifikat tanah digital. Selain itu, penelitian ini juga bertujuan untuk menganalisis performa watermarking yang dihasilkan menggunakan parameter Peak Signal to Noise Ratio (PSNR) dan Structural Similarity Index Measure (SSIM). Metode penelitian yang digunakan adalah penelitian eksploratif dan terapan. Pendekatan matematis dilakukan melalui metode deduktif aksiomatik dan metode pengenalan pola untuk menentukan nilai rainbow connection number dan rainbow antimagic connection number pada graf modifikasi Dutch Windmill (MDn 4) dan graf Cherry Blossom (CBn). Selanjutnya, hasil pelabelan Rainbow Antimagic Coloring dikonversi ke dalam bentuk matriks adjacency dan representasi biner yang digunakan sebagai kode watermark. Proses penyisipan watermark dilakukan menggunakan metode Least Significant Bit (LSB) pada citra sertifikat tanah digital. Kualitas citra hasil watermarking dievaluasi menggunakan nilai PSNR dan SSIM.