LAJU INFORMASI SKEMA BERBAGI RAHASIA PADA d-CUBE DAN d-LATTICE

Oleh :
VENITA - M0102009 -

ABSTRAK VENITA. 2006. LAJU INFORMASI SKEMA BERBAGI RAHASIA PADA d-CUBE DAN d-LATTICE. F. MIPA UNS. Skema berbagi rahasia adalah metode pembagian suatu kunci rahasia k kepada para partisipan dalam himpunan P. Jika partisipan dalam himpunan bagian A  P memenuhi syarat untuk mengetahui rahasia tersebut, maka mereka dapat membacanya dengan mengumpulkan informasi rahasia yang diterima. Tetapi jika A  P tidak memenuhi syarat untuk mengetahui rahasia tersebut, mereka tidak akan dapat membukanya. Laju informasi (information rate) adalah perbandingan antara banyaknya rahasia dan maksimal shares yang dibagikan kepada setiap partisipan. Dalam skripsi ini ditunjukkan bahwa rata-rata laju informasi skema berbagi rahasia pada d-cube adalah dan rata-rata laju informasi pada d-lattice adalah d untuk d  2. Untuk menunjukkan hal ini, langkah-langkah yang perlu dilakukan adalah membuktikan bahwa batas atas laju informasi sama dengan batas bawahnya.