Analisis Perbandingan Skema Pembagian Rahasia 3-Struktur Akses Hipergraf dan 3-Struktur Terlarang Hipergraf
I Ketut Tri Martana;
Kiki Ariyanti Sugeng, supervisor; Djati Kerami, examiner; Sri Mardiyati, examiner
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010)
|
|
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. |
| No. Panggil : | T28823 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Entri tambahan-Nama badan : | |
| Subjek : | |
| Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | xi, 62 pages : illustration ; 30 cm. + Appendix |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| T28823 | 15-19-248907116 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20252398 |
