Abstract:
Visual Secret Sharing (VSS) adalah metode untuk merahasiakan sebuah rahasia berupa gambar.
Hal ini dilakukan dengan cara membagi gambar rahasia tersebut menjadi beberapa gambar
lain yang disebut sebagai shadow. Pada skema VSS (k, n), gambar akan dibagi menjadi n buah
shadow dan untuk mendapatkan kembali gambar awal dibutuhkan penumpukan k buah shadow.
Pada skripsi ini, akan membahas mengenai Skema (k, n)-Random Incrementing Visual Secret
Sharing (RIVSS) berbasis Teknik Random Grids. Skema (k, n)-Random Incrementing Visual
Secret Sharing (RIVSS) berbasis Teknik Random Grids ini berarti sebuah gambar rahasia akan
dibagi ke beberapa tingkat kerahasiaan dan dibagi menjadi n shadow berupa random grids di
mana t(k <= t <= n) share dapat digunakan untuk merekonstruksi bagian rahasia sampai dengan
tingkat t - k + 1. Namun, tidak ada informasi mengenai gambar asli yang didapatkan oleh k - 1
atau lebih sedikit share. Random Grids sendiri adalah sebuah transparansi yang terdiri dari
piksel bertipe array dua dimensi yang transparan atau buram yang ditentukan dengan cara yang
benar-benar acak (random).
Skripsi ini akan dibangun perangkat lunak yang dapat mengimplementasikan VSS dengan
skema (2, n)-VSS Naor Shamir, (3, n)-VSS Naor Shamir, (2, 2)-Tradisional VSS Random Grids,
(k, n)-RIVSS dengan Teknik Random Grids. Pada perangkat lunak diimplementasikan modifikasi
dari cara pembagian region pada gambar rahasia dan hubungannya dengan pembentukan shadow
dengan tujuan untuk membuat skema VSS dengan Teknik Random Grids menjadi lebih baik
dan lebih luas implementasinya. Selain itu, dilakukan juga perhitungan Jarak Euclidean untuk
hasil penumpukan shadow VSS yang menjadi ukuran perbandingan kualitas skema VSS untuk
mencari tahu skema mana yang lebih baik.
Berdasarkan hasil pengujian yang dilakukan, dapat disimpulkan bahwa perangkat lunak
yang dibangun dapat mengimplementasikan (2, n)-VSS Naor Shamir, (3, n)-VSS Naor Shamir,
(2, n)-Tradisional VSS Random Grids, (k, n)-RIVSS dengan Teknik Random Grids.