Blind Signature

Secret Sharing alogirithms중요한 secret key를 분산하여, n명이 모여야 원래의 secret key를 복원할 수 있게 하는 암호화 기법신뢰할 수 있는 제3자가 없는 상황에서 중요한 데이터를 안전하게 분배하고 관리할 수 있는 방식 방식secret S를 n개로 쪼개어 S1, S2, ..., Sn으로 나눈 뒤, 일정 k개 이상 모이면 S를 만들 수 있게 설계이를 (k, n) secret sharing이라고 한다. 1. shamir의 secret sharing비밀 S를 원래 값으로 갖는 상수항을 포함하여 k-1차 다항식을 세운다.각 참여자 i에게 n개의 (x_i,f(x_i)) 점을 준다.최소 k개의 점이 모이면, 다항식을 완성할 수 있다.예시>Blind Signatures개인의 프라이..