Deteksi dan Identifikasi Kecurangan Skema Pembagian Rahasia Linear Berbasis Skema Shami
View/ Open
Date
2019Author
Ahzan, Zulkaidah Nur
Guritman, Sugi
Silalahi, Bib Paruhum
Metadata
Show full item recordAbstract
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