Ditemukan 1 dokumen yang sesuai dengan query
I Ketut Tri Martana
Abstrak :
Akses terhadap informasi rahasia perlu diatur dan dibatasi supaya tidak jatuh kepada pihak yang tidak berkepentingan. Salah satu metode yang mengatur akses tersebut adalah skema pembagian rahasia. Skema pembagian rahasia merupakan suatu skema dimana hanya anggota kelompok (partisipan) dengan kualifikasi tertentu saja yang dapat merekonstruksi informasi rahasia. Koleksi dari subset partisipan yang berkualifikasi disebut struktur akses. Skema pembagain rahasia yang dapat direpresentasikan dengan graf disebut sebagai skema pembagian rahasia graphical. Skema ini dapat diperluas dengan menggunakan hipergraf, yang merupakan bentuk lebih umum dari graf. Skema yang direpresentasikan dengan hipergraf adalah salah satu bentuk dari skema pembagian rahasia nongraphical. Tesis ini akan membahas mengenai perbandingan dari skema pembagian rahasia yang berdasarkan struktur akses Γ dan srtuktur terlarang ∆ pada hipergraf 3-uniform serta information rate dari kedua konstruksi skema pembagian rahasia.
......Access for secret information shall be limited and arranged that not be accepted to not important people. One of the method to arranged this access is secret sharing scheme. Secret sharing scheme is a method which allow a secret to be share among a set of participants in such a way that only qualified subsets or participant can recover the secret. The collection of qualified subsets is called access structure. The scheme that can be represented by graph is called graphical secret sharing scheme. More general from graph, represented by hypergraph, is one of the scheme called non graphical secret sharing scheme. In this thesis will presents the comparison analysis of secret sharing scheme between access structure Γ and prohibited structure ∆ based on 3-uniform hypergraph, including the information rate of that schemes.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
T28823
UI - Tesis Open Universitas Indonesia Library