iG
2.2
Secret Sharing Schemes
Secret
Sharing Schemes
ad.alah
metode
dt
mana sebuah
rahasia,
umumnya
kunc:
kriptografi
dibagi
menjadi
beberapa
bagian
yang
discbut
bayangan
atan
share dan
didistribusikan
kepada
beberapa
indivldtL
Aget1
yang
bertanggung
jawab
untuk
melakukan
pembagian
discbut
dealer,
dan
di
banyak
shanng
scheme, kita
menganggap
bahwa
dealer jujur sccara
sempuma_
Ada
beberapa
teknik Secret Sharing Schemes yang dlpakal:
a.
Trivial Secret Sharing Schemes
Trivial
Secret
Shar;ng
terrjadi.
jika
raha..<>ia
dibagi
menjadi
N
bagian
Jan
setiap N
bagian
terscbut
diperlukan
untuk
rnembuka
rahasianya.
Cara
tennudah
untuk
mcng,gunakan
rnetode
ini
adalah
derngan
rnembangkitkan N·l buah
hitangan
acak dan satu
bilang-J.n
yang
mcrupakan
selislh antara
bilangan
rahasianya
dan
jumlah
J.ari
semua
share
{Sn
=
K
-
(Sl+S2+...+Sn-1)). Untuk
memperoleh
kembah
bilang<m
rahasianya,
jumlahkan
semua
dari
N buah
share.
Perhat[k.au
bahwa
hal
ini
dapat
dilakukan
pada
bilangau
biner dengan
menggantikan operasi tambah dan
kru-ang
dengan operasi XOR
b.
Perfect Secret Sharing Schemes
Sebuah
Secret Sharing \'chemes m
dari
n
cl.isebut Secret
Sharing Schemes
yang
sempurna
bila grup apapun
beranggctakan
lebih kecil sama dengan
mI
l:idal.c dapat
mer,getahui inform.as1
lebih
hanyak daripada
yang dimiliki anggota
lain diluar grup tersebut.
 |