Skema Visual Secret Sharing dengan Teknik Random Grids

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.