Sidang Tugas Akhir

Dwi Putri Hutami
g54150039

Pendeteksian dan Pengidentifikasian Cheaters pada Skema Pembagian Rahasia Shamir

Dalam banyak kasus, kepemilikan informasi rahasia tanpa membuat kunci salinan cadangan akan berisiko mengalami kehilangan. Skema Pembagian Rahasia hadir sebagai solusi pendistribusian kunci cadangan dengan kemungkinan tingkat kerahasiaan dan keandalan yang tinggi. Ide dari skema ini adalah membagi rahasia dan mendistribusikannya menjadi beberapa keping rahasia sedemikian sehingga berkumpulnya sejumlah keping rahasia dapat memulihkan rahasia asli. Shamir (1979) pertama kali memperkenalkan skema pembagian rahasia miliknya dengan menggunakan konsep perhitungan dalam lapangan Zp untuk suatu bilangan prima p, sehingga keamanannya terjaga. Namun dalam beberapa penelitian, keamanan skema Shamir dari serangan cheaters masih tak terelakkan. Harn dan Lin (2009) melakukan penelitian dengan menambahkan algoritme deteksi dan identifikasi cheaters pada tahap penyatuan ulang skema Shamir. Skema tersebut pada akhirnya dapat mendeteksi dan mengidentifikasi cheaters yang dikategorikan menjadi tiga tipe serangan.