12. Advanced Crptographic Techniques : Secrete Sharing

k-out-of-n encryption
padlock들을 다 풀어야만, keyhole에 reach 가능

secret sharing insights
1. It is easier to trust the many than the few
2. we like to have redundancy of backup copies without increasing risk of compromise.

general concept

• problem
  • n participants가 secret s를 공유하려고 한다. 어떤 subgroups들은 s를 recover할 수 있고, 어떤 그룹은 recover할 수 없도록 한다.
• solution
  • n개의 function들이 만들어진다. ($f_1, f_2, ...,f_n$)
  • trused third party는 s를 사용하여 계산할 수있다. ($s_i=f_i(s)$)
  • participants $i$ 에게 이를 distribute한다.
  • subgroup participants이 만나면, 자신의 Share를 사용하여 $s$를 계산할 수 있다.

(t,n)-threshold scheme

용어정리

• (t,n) :t,n은 integer인 Participant ( t<=n)
• s = sharing secret