APLIKASI FAST (k, n)-THRESHOLD SECRET SHARING SCHEME
Abstract
Sebuah skema secret sharing memperbolehkan sebuah rahasia untuk
dibagikan kepada n partisipan sedemikian sehingga hanya k orang dari mereka
yang dapat mengkonstruksi pesan kembali, tetapi sembarang (k – 1) tidak dapat
memperoleh informasi apapun mengenai rahasia. Dalam literatur, dapat
ditemukan berbagai skema secret sharing yang menerapkan berbagai macam
teorema. Suatu skema secret sharing dikatakan ideal apabila share yang
dihasilkan memiliki ukuran bit yang sama dengan ukuran bit rahasia. Skema
secret sharing dari 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, dari (Kokusai Denshin Denwa
Institute) R&D (Research and Development) Laboratories, Inc., Jepang
memperkenalkan yang cepat. Prosedur kerja dari 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 memfokuskan pembahasan pada prosedur.
Perangkat lunak hasil rancangan akan mampu

