Perpustakaan Digital ITB

ABSTRAK: Skema pembagian rahasia merupakan salah satu metode untuk mengamankan suatu rahasia dengan membagi atau mendistribusikan rahasia tersebut kepada beberapa partisipan. Untuk meningkatkan keamanan, suatu rahasia yang ditampilkan dalam bentuk pola pewarnaan suatu graf terlebih dahulu dienkripsi. Proses enkripsi pola pewarnaan graf tersebut didasarkan pada prinsip kriptografi kunci publik, dimana struktur dari graf dapat dipublikasikan, sedangkan pola pewarnaan graf tersebut dirahasiakan. Permasalahan graf n-coloring merupakan contoh khusus dari kriptografi kunci publik Polly Cracker yang merupakan suatu permasalahan NP-complete. Dengan demikian, diharapkan skema pembagian rahasia yang tercipta nantinya memiliki tingkat keamanan yang cukup baik, sehingga cukup sulit untuk dipecahkan.