:: UI - Tesis Open :: Kembali

UI - Tesis Open :: Kembali

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)

 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.

 File Digital: 1

 Metadata

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
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
T28823 15-19-248907116 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20252398