Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : KONSTRUKSI DEKOMPOSISI GRAF UNTUK MENENTUKAN LAJU INFORMASI SUATU SKEMA SECRET SHARING
Jenis : Skripsi
Penulis : Harlimsyah
NRP : G301847
Tanggal Lulus : 04 February 2000
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dr. Ir. Sri Nurdiati, M.Sc.
Dra. Nur Aliatiningtyas, MS.

Ringkasan : Dalam suatu sistem komunikasi data,penyampaian pesan dilakukan melalui media perantara yang disebut channel.Channel dapat berupa saluran telepon,frekuensi radio,den jaringan computer .Agar pihak-pihak yang tidak diinginkan tidak dapat membaca pesan yang dikirimkan,maka pesan tersebut harus dikodekan (encode) ke dalam bentuk yang tidak mudah dibaca ,antara lain bentuk binary code (kode biner).Pada skema Secret Sharing,pesan yang telah dikodekan tersebut dibagi menjadi beberapa bagian dan masing-masing kepada seorang penerima atau peserta.Masing-masing peserta tidak dapat memperoleh informasi mengenai isi pesan dari shadownya.Jika beberapa orang peserta menggabungkan shadow mereka,maka pesan dapat diperoleh. Pada tulisan ini dipelajari Skema Secret Sharing untuk struktur akses berlandaskan graf.Jika diberikan sebuah graf,maka dari graf tersebut dapat dilihat bahwa sepasang peserta yang pada graf direpresentasikan sebagai simpul,dapat merekonstruksi pesan jika sepasang peserta (dua simpul) dihubungkan oleh sebuah sisi.Sebaliknya,jika tidak dihubungkan oleh sebuah sisi,maka pesan tidak dapat direkonstruksi.Kemudian dipelajari laju informasi optimal dari suatu Skema Secret Sharing,yaitu dengan memberikan batas atas dan batas bawah laju informasi.Batas atas dapat diperoleh dari konstruksi yang berlandaskan pada dekomposisi graf,dan diselesaikan denga pemrograman linear. Efisiensi suatu skema dapat ditentukan dari laju informasi optimal.Jika laju informasi lebih besar dari batas atas,maka pesan tidak dapat direkonstruksi.Sedangkan jika laju informasi lebih kecil dari batas bawah,maka skema tersebut tidak efisien.

Random Quotes

Ada empat hal yang dapat mengangkat seseorang kepada darjat yang tertinggi, walaupun amal dan ibadahnya sedikit, iaitu sifat-sifat penyantun, merendah diri, pemurah dan budi pekerti yang baik. Itulah kesempurnaan iman

Abul Qasim Al-Junaid