Deteksi dan Identifikasi Kecurangan Skema Pembagian Rahasia Linear Berbasis Skema Shami

Abstract

Skema pembagian rahasia (SPR) adalah metode kriptografi yang bertujuan untuk menjaga keamanan dari suatu rahasia. Metode ini pertama kali dikemukakan oleh Adi Shamir, yang kemudian dikenal dengan SPR (k, n) Shamir. SPR Shamir adalah skema yang sempurna dengan asumsi bahwa semua pemegang keping rahasia adalah jujur dan semua pemegang keping rahasia menyerahkan keping rahasia yang asli pada tahap rekonstruksi rahasia, sehingga rahasia s dapat dipulihkan. Namun, jika ada pemegang keping rahasia yang tidak jujur dengan menyerahkan keping rahasia palsu maka pemegang keping rahasia yang jujur tidak mendapatkan apapun kecuali rahasia palsu dan para pelaku kecurangan dapat merekonstruksi rahasia s secara eksklusif. Skema linear (k, n) adalah generalisasi dari skema Shamir, dan merupakan salah satu skema yang dapat mendeteksi dan mengidentifikasi pelaku kecurangan. Tujuan dari penelitian ini adalah sebagai berikut: (1) mengonstruksi SPR linear untuk mendeteksi dan mengidentifikasi kecurangan pada SPR Shamir; (2) menghitung batas dari kemampuan deteksi dan identifikasi dari skema yang diusulkan; (3) menganalisis keamanan skema yang diajukan; (4) menerapkan penggunaan dari SPR linear berbasis SPR Shamir untuk mendeteksi dan mengidentifikasi kecurangan. Skema linear (k, n) yang berbasis skema Shamir ini dibagi menjadi dua tahapan. Tahap pertama adalah tahap pembagian keping-keping rahasia dan tahap kedua adalah tahap rekonstruksi rahasia. Tahap pembagian rahasia pada skema ini menyerupai skema Shamir sedangkan tahap rekonstruksi rahasia tediri dari dua algoritma, yaitu algoritma deteksi kecurangan dan algoritma identifikasi pelaku kecurangan. ... dst