Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Keamanan data terhadap informasi rahasia (secret) smerupakan hal yang sangat penting, sehingga tidak setiap orang berhak mengakses informasi rahasia tersebut. Oleh karena itu diperlukan suatu metode yang dapat digunakan untuk mengatur siapa saja yang berhak mengakses rahasia tersebut. Salah satu metode yang dapat digunakan adalah skema pembagian rahasia. Skema pembagian rahasia adalah suatu metode untuk membagikan potongan-potongan rahasia kepada partisipan sedemikian sehingga hanya subhimpunan-subhimpunan dari himpunan partisipan yang memenuhi kualifikasi tertentu yang dapat merekonstruksi rahasia. Dalam skema pembagian rahasia terdapat skema yang berdasarkan Struktur Akses dan Struktur Terlarang. Struktur Akses adalah kumpulan dari subhimpunan-subhimpunan partisipan yang dapat merekonstruksi rahasia. Sedangkan Struktur Terlarang adalah kumpulan dari subhimpunan-subhimpunan partisipan yang tidak dapat merekonstruksi rahasia. Dalam tulisan ini dibandingkan dua jenis skema tersebut yang berbentuk graf, dilihat dari cara membangun share dan information ratenya. Berdasarkan graf yang digunakan, tahapan konstruksi pada skema dengan Struktur Akses lebih sederhana jika dibandingkan dengan skema dengan Struktur Terlarang. Berdasarkan konstruksi skema maka dapat disimpulkan kedua skema tersebut bukan skema yang saling komplemen meskipun representasi grafnya saling komplemen. ......Data security of confidential information is something that is very important, so not everyone has access to such confidential information. Therefore we need a method that can be used to regulate anyone who has access the secret. One method that can be used is a secret sharing scheme. Secret sharing scheme is a method to distribute pieces of the secret to the participants such that only qualified subsets of the participants that can reconstruct the secret. In secret sharing schemes are schemes based on Access Structure and Prohibited Structure. Access Structure is a collection of subsets of participants that can reconstruct the secret. While the Prohibited Structure is a collection of subsets of participants who can not reconstruct the secret. In this paper we compare two types of such schemes based on graphs, and we see from the process of building the share and from the information rate. Based on the graph is used, the stages of construction on the scheme with access structure is simpler than the scheme with access structure. The two schemes are not complement to each other, even the graph representations are complement each other.

Abstrak :
Skema pembagian rahasia adalah teknik untuk membagi data rahasia menjadi n bagian dengan menggunakan threshold k, n, dimana partisipan dapat dengan mudah merekonstruksi rahasia jika diketahui minimum k bagian, tetapi pengetahuan dari k-1 bagian tidak dapat mengurai rahasia. Skema pembagian rahasia ini diperkenalkan oleh Shamir pada tahun 1979. Permasalahan pada skema pembagian rahasia Shamir adalah tidak tersedianya cara untuk melakukan verifikasi bahwa dealer terbukti jujur dalam membagikan rahasia, dan bagian dari rahasia terbukti valid, begitu juga dengan skema pembagian rahasia pada gambar yang diajukan oleh Thien dan Lin, atau metode konstruksi menggunakan matriks proyeksi yang dipublikasikan oleh Li Bai. Di sisi lain, sebuah protokol yang dikembangkan disebut skema pembagian rahasia yang diverifikasi memperbolehkan setiap partisipan melakukan validasi terhadap bagian rahasia yang diterima, untuk memastikan autentikasi dari rahasia. Sebuah gambar watermark berukuran m x m akan digunakan untuk menentukan akurasi dari gambar hasil rekonstruksi. Berdasarkan permasalahan di atas, pada skripsi ini akan dibahas skema pembagian rahasia yang diverifikasi, dimana matriks proyeksi digunakan untuk mengkonstruksi bagian rahasia dan matriks publik dari gambar watermark. Gambar rahasia akan direpresentasikan dalam sebuah matriks persegi, dan gambar watermark digunakan untuk autentikasi, dimana hasil rekonstruksi gambar watermark menjamin akurasi dari hasil rekonstruksi gambar rahasia. ......Secret sharing scheme is a technique to share secret data into n pieces based on a simple k, n threshold scheme. Participants will easily reconstruct the secret if there are minimum k pieces, while knowledge of any k-1 pieces of shares will not be able to decipher the secret. This scheme is introduced by Shamir in 1979. The problem with Shamirs secret sharing scheme is the scheme do not provide any way to verify that the dealer is honest and the shares are indeed valid. Thien and Lin proposed image secret sharing in 2002, and Bai proposed construction scheme using matrix projection in 2006, but both of the schemes do not solve the existing problem. On the other hand, a developed protocol for secret sharing called verifiable secret sharing allows every participant to validate their received piece to confirm the authenticity of the secret. An m x m watermark image is used to verify the accuracy of the reconstructed image. Based on the explanation above, this thesis discuss a proposed scheme based on verifiable secret sharing, in which the matrix projection is used to create image shares and a public matrix from watermark image. The secret are represented as a square matrix, the watermark image is used for verifiability, where the reconstructed watermark image verifies the accuracy of reconstructed secret image.

Abstrak :
Skema pembagian rahasia merupakan salah satu metode untuk mengamankan suatu rahasia dengan membagi rahasia tersebut menjadi rahasia parsial untuk didistribusikan ke beberapa partisipan. Skema pembagian rahasia dapat dirancang dengan menggunakan bantuan pelabelan ajaib pada graf dimana pada skripsi ini graf yang digunakan adalah graf lingkaran dan pelabelan yang digunakan adalah pelabelan total busur ajaib. Pada skema yang menggunakan pelabelan total busur ajaib, rahasia adalah konstanta k∈Z^+ yang merupakan konstanta ajaib dari pelabelan total busur ajaib yaitu jumlahan dari label busur dengan kedua label simpul yang hadir pada busur tersebut. Untuk mengetahui rahasia yang ada dibutuhkan gabungan rahasia parsial dari beberapa partisipan sedemikian sehingga jumlahan dari label busur dengan kedua label simpul yang hadir pada busur tersebut sama dengan konstanta ajaib k. Pada skripsi ini dijelaskan cara membangun skema pembagian rahasia dengan menggunakan pelabelan total busur ajaib pada graf lingkaran.

---

Secret sharing scheme is a method for securing a secret by dividing the secret into several partial secret and distributed to several participant. Secret sharing scheme based on graph can be designed using a graph labeling. In this skripsi, cycle graph and edge magic total labeling are used. In the constructed scheme using edge magic total labeling, the secret is constant k∈Z^+, a magic constant of the edge magic total labeling which is the sum of the edge labels with both labels vertices where the vertices are the end vertex of the edge. Thus, to find the secret, a group of participant is needed to collect their partial secret so that the magic constant of the edge magic total labeling is known. This skripsi described how to construct a secret sharing scheme using edge magic total labeling on cycle graph.

Abstrak :
Skema pembagian rahasia adalah metode untuk membagikan rahasia ke yaitu himpunan berhingga partisipan dengan sedemikian sehingga jika partisipan-partisipan anggota memenuhi syarat untuk mengetahui rahasia tersebut, maka dengan menggabungkan secara bersama informasi partisipan-partisipan tersebut dapat merekonstruksi rahasia . Namun untuk sembarang partisipan-partisipan anggota yang tidak memenuhi syarat untuk mengetahui rahasia , tidak dapat merekonstruksi rahasia. Secara umum, skema pembagian rahasia terbagi menjadi 2 tahap yaitu tahap distribusi dan tahap rekonstruksi. Pelabelan jarak ajaib pada suatu graf yang berorder n adalah suatu pemetaan bijektif yang memetakan himpunan berhingga tak kosong simpul-simpul ke himpunan bilangan bulat dimana ada suatu konstanta sedemikian sehingga untuk setiap simpul berlaku Σ dengan adalah himpunan simpul yang bertetangga dengan x. Pada skripsi ini, akan dibahas mengenai konstruksi skema pembagian rahasia menggunakan pelabelan jarak ajaib dimana graf yang digunakan adalah graf lengkap multipartit Pada skema ini, nilai konstanta menjadi rahasia yang ingin diketahui. ......A secret sharing scheme is a method to share a secret to that is a finite set of participants in such a way that if the participants in A P are qualified to know the secret, then by pooling together their partial information, they can reconstruct the secret . However, for any participants in B P which is not qualified to know the secret , cannot reconstruct the secret. In general, secret sharing scheme is divided into two phases namely distribution phase and reconstruction phase. A distance magic labeling on a graph with order is a bijection with the property that there is a constant such that at any vertex, Σ where is the set of vertices adjacent to. In this skripsi, we discuss the construction of secret sharing schemes using distance magic labeling where the graph is a complete multipartite graph. In this scheme, the value of the constant is a secret that we want to know.