Smaller Share Size for Evolving Secret Sharing: General Thresholds and Threshold Three↗ (원문, 새 창)

이 논문은 참여자가 계속 늘어나도 기존에 배포된 조각을 바꾸지 않아도 되는 '진화형 비밀 공유(evolving secret sharing)' 기법에서 조각 크기를 줄이는 두 가지 개선안을 제시한다. 일반 임계값의 경우, 인접한 두 재구성 임계값의 비밀을 하나의 다항식으로 공유하는 방법을 기존 Cheng 등(ASIACRYPT 2025)의 기법과 결합해, 선도 계수를 k-1에서 ⌊k/2⌋로 줄인 k-임계값 스킴을 얻었다. 임계값 3인 경우에는 모든 세대의 짧은 조각을 동일한 난수 값으로 마스킹하고 이를 2-임계값 진화형 스킴으로 공유해 저차항까지 줄인 별도 구성을 제안했다. 두 구성 모두 정확성과 완전한 정보이론적 보안을 만족하면서 기존 기법보다 조각 크기를 줄였다.

• 진화형 비밀 공유: 참여자가 무한히 늘어나도 기존 분배된 조각을 수정하지 않는 방식
• 일반 임계값 k에 대해 선도 계수를 k-1에서 ⌊k/2⌋로 줄이는 다항식 공유법 제시
• 임계값 3 전용 구성에서는 난수 R을 2-임계값 스킴으로 공유해 저차항 계수까지 축소
• 두 구성 모두 정확성과 완전한 정보이론적 보안(perfect information-theoretic security)을 만족