SKEMA PEMBAGIAN RAHASIA SHAMIR DAN PERKEMBANGANNYA; SHAMIR SECRET SHARING SCHEME AND IT’S DEVELOPMENT

Rudi Cahyo Budiyono, Al. Sutjijana,

2011 | Skripsi | PROGRAM STUDI MATEMATIKA

Skema pembagian rahasia Shamir adalah metode pembagian kunci rahasia menjadi n bagian, kemudian dengan t bagian kunci rahasia, dengan t ? n , maka kunci rahasia dapat dikembalikan seperti semula. Kunci rahasia yang disebut share, dibagikan kepada n anggota, oleh seorang Dealer (D). Kemudian dengan sejumlah t bagian kunci tersebut yang dikumpulkan, dengan perhitungan aritmatik, dapat diperoleh kunci rahasia awal. Perhitungan dalam pengembalian share-share sehingga memperoleh kunci rahasia awal ditempuh dengan menggunakan interpolasi Lagrange. Kemudian akan dibahas juga perkembangan dari skema rahasia terbagi ini, yang meliputi antara lain struktur akses, laju informasi, dan dekomposisi konstruksi.

Kata Kunci : Skema pembagian rahasia; Shamir; dealer; interpolasi Lagrange; struktur akses; laju informasi; dekomposisi konstruksi