Seminar Tugas Akhir

Muhamad Masykur
g54100041

Analisis dan Implementasi Pembagian Rahasia Menggunakan Skema Ambang Shamir

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.