Skema secret sharing adalah salah satu teknik penyandian di mana kunci dipecah menjadi beberapa share dan share ini dibagikan pada beberapa partisipan. Kunci dapat diperoleh kembali dengan menggunakan share dari sebagian partisipan (authorized participants). Suatu graf sederhana dan tidak berarah, G disebut graf sum jika terdapat suatu pelabelan λ pada simpul-simpul di G, dan nilai λ adalah bilangan bulat positif sedemikian sehingga setiap dua simpul u dan v (u,v∈G) yang berbeda bertetangga jika dan hanya jika terdapat sebuah simpul w, w∈V ∪I dengan pelabelan λ (w) = λ (u) +λ (v). Pada skripsi ini akan ditunjukkan penggunaan graf sum untuk suatu struktur akses dari suatu skema secret sharing.