Kajian Deteksi dan Identifikasi Cheater pada Konstruksi Skema Ambang Shamir Berbasis Polinomial Bivariat Simetrik

Abstract

Masalah keamanan merupakan aspek penting dari sebuah sistem informasi. Salah satu teknik untuk menjamin keamanan informasi adalah melakukan enkripsi terhadap informasi menggunakan teknik kriptografi. Skema ambang Shamir merupakan salah satu metode untuk melindungi kunci enkripsi agar tidak mudah diakses oleh pihak lain. Skema ini terdiri atas dua tahap, yaitu tahap pembagian dan tahap konstruksi ulang. Salah satu kelemahan skema ambang Shamir adalah ketika terdapat cheater saat mengonstruksi ulang rahasia. Skema ambang Shamir berbasis polinomial bivariat simetrik merupakan modifikasi skema ambang Shamir. Skema ini memanfaatkan sifat simetrik polinomial bivariat simetrik untuk memperbaiki kelemahan yang dimiliki skema ambang Shamir. Skema ambang Shamir berbasis polinomial bivariat simetrik merupakan skema yang aman secara komputasi serta mampu mendeteksi dan mengidentifikasi cheater.