APLIKASI PEMAHAMAN DAN PENERAPAN FAST (k,n) THRESHOLD SECRET SHARING SCHEME

Abstract

ABSTRAK

Sebuah skema secret sharing memperbolehkan sebuah rahasia untuk dibagikan kepada  partisipan sedemikian sehingga hanya orang dari mereka yang dapat mengkonstruksi pesan kembali, tetapi sembarang (k-1) tidak dapat memperoleh informasi apapun mengenai rahasia. Dalam literatur, dapat ditemukan berbagaiskema secret sharing yang menerapkan berbagai macam teorema. Suatu skema secret sharing dikatakan idealapabila share yang dihasilkan memiliki ukuran bit yang sama dengan ukuran bit rahasia. Skema secret sharingdari Shamir merupakan salah satu skema secret sharing yang ideal. Namun, kekurangan dari skema Shamir ini adalah memiliki proses komputasi yang banyak, terutama untuk proses recovery.

Untuk memperbaiki masalah tersebut, maka Jun Kurihara, Shinsaku Kiyomoto, Kazuhide Fukushima, Toshiaki Tanaka dari KDDI (Kokusai Denshin Denwa Institute) R&D (Research and Development) Laboratories, Inc., Jepang memperkenalkan (k, n)-threshold secret sharing scheme yang cepat. Prosedur kerjadari skema ini terbagi menjadi dua bagian, yaitu proses distribusi dan recovery. Prosedur kerja dalam skema ini menggunakan operasi logika XOR dan algoritma eliminasi Gauss.

Penulisan tugas akhir ini akan memfokuska npembahasan pada prosedur kerja dari skema secret sharing ini dan mengimplementasikannya untuk melakukan distribusi dan recovery rahasia. Perangkat lunak hasil rancangan akan mampu melakukan proses distribusi dan recovery rahasia. Selain itu, perangkat lunak juga menyediakan laporan hasil proses perhitungan sehingga dapat dilihat rincian proses perhitungan yang dilakukan.