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

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Analisis dan Implementasi Pembagian Rahasia Menggunakan Skema Ambang Shamir
Jenis : Skripsi
Penulis : Muhamad Masykur
NRP : g54100041
Tanggal Lulus : 11 September 2014
Tanggal Seminar : 15 July 2014 13:00
Tanggal Sidang : 15 August 2014 15:08
Pembimbing : Dr. Sugi Guritman
Muhammad Ilyas, M.Si., M.Sc.

Ringkasan : Sebuah kunci digunakan untuk menjaga rahasia agar tidak mudah diakses oleh orang lain. Kunci itu sendiri juga memerlukan suatu cara untuk menjaganya agar tidak jatuh ke orang lain. Cara yang paling aman untuk menjaga sebuah kunci adalah dengan menyimpannya di suatu tempat yang terlindungi dengan baik, contohnya brankas, komputer, atau dibawa oleh orang terpercaya. Namun cara ini tidak dapat diandalkan karena apabila terjadi sebuah kecelakaan, seperti pembobolan brankas atau komputer, kematian atau pengkhianatan dari orang yang dipercaya, maka rahasia yang disimpan tidak dapat diakses lagi. Cara lainnya adalah dengan menggandakan kuncinya dan menyimpannya di beberapa tempat berbeda. Namun dengan cara ini, keamanan dari rahasia yang disimpan akan berkurang karena banyak orang akan mudah mengakses rahasianya. Pada tahun 1979, seorang ahli kriptografi dari Israel, Adi Shamir, menemukan suatu cara untuk menjaga kunci rahasia, yaitu skema pembagian rahasia dengan ambang batas ((t,n) threshold secret sharing scheme) atau skema ambang Shamir. Skema ini bertujuan untuk membagi sebuah kunci rahasia S menjadi n bagian, sedemikian sehingga apabila diketahui t bagian atau lebih maka kunci rahasia dapat dengan mudah disusun ulang, tapi apabila kurang dari t bagian yang diketahui maka tidak ada informasi apapun yang didapat mengenai kunci rahasia itu. Selain untuk menjaga keamanan sebuah kunci rahasia, skema ini juga dapat digunakan untuk membagi kuasa dalam mengeksekusi suatu perintah (peluncuran misil atau penandatanganan suatu cek). Pada karya ilmiah ini akan dibahas mengenai mekanisme pembagian rahasia menggunakan skema ambang Shamir, analisis mengenai keamanan dari skema ini, dan penerapan skema ambang Shamir dalam pembagian rahasia menggunakan software Wolfram Mathematica 9.

Random Quotes

Cintailah kesetiaan.

anonim