Pengembangan Algoritma Pendeteksian dan Pengidentifikasian Kecurangan pada Skema Modifikasi (k, n) Mignotte

Abstract

Keamanan informasi menjadi isu penting seiring meningkatnya risiko kebocoran, sehingga diperlukan penerapan algoritma kriptografi untuk menjaga kerahasiaan tersebut. Salah satu pendekatan yang digunakan adalah skema pembagian rahasia, khususnya threshold secret sharing scheme berbasis skema (k, n) Mignotte. Namun, skema ini bersifat not perfect dan belum dilengkapi mekanisme deteksi kecurangan. Oleh karena itu, penelitian ini bertujuan memodifikasi proses pembangkitan barisan, memodifikasi algoritma pembagian dan rekonstruksi secret serta deteksi dan identifikasi kecurangan, serta mengidentifikasi berbagai tipe kecurangan. Penelitian mencakup tahap pembangkitan barisan, pembentukan secret, pembentukan share, dan rekonstruksi secret. Proses deteksi dan identifikasi kecurangan dilakukan dengan menggunakan nilai identifikasi U. Hasil penelitian menunjukkan bahwa penggunaan nilai U mampu memverifikasi kebenaran share. Keberhasilan rekonstruksi secret juga bergantung pada terpenuhinya jumlah share minimum sesuai nilai ambang batas k. Dengan demikian, memodifikasi skema mampu meningkatkan kemampuan dalam mendeteksi dan mengidentifikasi kecurangan dibanding skema Mignotte klasik.