Shamir’s Secret Sharing Scheme

Shamir’s Secret Sharing Scheme (SSSS)

• 특정 값 (secret)을 여러 개의 조각으로 나누어서 관리하는 기법
• x-of-y SSS 의 경우 특정 값을 y개의 조각으로 나누었을 때, x개 만큼의 조각을 안다면 다시 값을 도출해낼 수 있다.
• 간단히 말하면, (x-1)차항 다항식의 경우 x개의 점을 안다면 무조건 하나의 다항식을 뽑을 수 있다는 개념에서 착안한 방식이다.
• 블록체인에서 개인키를 보관할 때, 하나의 키를 나눠서 관리하는 방식 등으로 사용 가능 (하나는 서버, 하나는 오프라인, 하나는 신뢰 가능한 제 3자 등으로 나눠서 관리할 수 있다.)
• 하지만, SSSS 방식의 경우, 무조건 한 번은 개인키가 노출되는데(Share를 모아서 합치는 경우에) 결국 single-point-of-failure 가 존재한다.
• 이 single-point-of-failure 를 없애기 위해 TSS (Threshold Signature Scheme) 방식을 적용시킬 수 있다. (동형암호학 방식)

동작 원리는 구글링하자.