Pendeteksian dan Pengidentifikasian Cheaters pada Skema Pembagian Rahasia Shamir

Abstract

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 keping rahasia sedemikian sehingga sejumlah atau lebih keping rahasia dapat memulihkan rahasia asli. Shamir (1979) pertama kali memperkenalkan skema pembagian rahasia miliknya dengan menggunakan konsep perhitungan dalam lapangan untuk suatu bilangan prima , 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. Karya ilmiah ini mengulas bagaimana konstruksi algoritme pendeteksian dan pengidentifikasian cheaters pada skema Harn dan Lin, dengan asumsi dealer dan partisipan jujur menyerahkan keping kunci yang sah.