[논문 리뷰] How to Collaborate between Threshold Schemes

Wang, Daoshun, Zi‐Wei Ye외 1명|arXiv (Cornell University)|2013. 05. 06.

Cryptography and Data Security참고 문헌 2인용 수 3

한 줄 요약

이 논문은 공유되는 참가자가 단일 통합 공유를 여러 개의 개별 공유 대신 소지할 수 있도록 허용하여, 다수의 임계값 기반 비밀 분할 기반 시스템 간의 효율적인 협업을 가능하게 하는 새로운 방법을 제안한다. 공통의 교차점이 있는 다항식을 구성함으로써, 이 방식은 저장 오버헤드를 줄이고 다중 비밀 임계값 환경에서의 확장성을 향상시키며, 두 개 이상의 시스템으로의 응용이 가능하다.

ABSTRACT

Threshold schemes have been used to protect secrets by distributing shares to participants. To protect two secrets, we can use two separate traditional schemes, say, a (t1, n1) scheme and a (t2, n2) scheme. If there are u (<=min(t1, t2)) participants involved in both schemes, each of these u participants must keep two different shares. This paper proposes a method that allows each common participant to keep only one share. Our method constructs two polynomials with u common crossover points. We give theoretical details and two demonstrative examples. This algorithm can also handle the collaboration between more than two schemes.

연구 동기 및 목표

• 참가자가 하나 이상의 임계값 기반 시스템에 동시에 참여할 경우 다수의 비밀 공유를 관리하는 데 발생하는 비효율성을 해결하기 위해.
• 공통 참가자가 저장해야 하는 공유 수를 다수에서 단일 공유로 줄이기 위해.
• 두 개 이상의 임계값 기반 시스템 간의 협업을 지원하는 통합 프레임워크를 설계하기 위해.
• 저장 및 통신 오버헤드를 최소화하면서도 보안성과 임계값 성질을 유지하기 위해.

제안 방법

• 각각 다른 비밀에 대응하는 두 개 이상의 다항식을 구성하여, 이들이 u개의 공통 점을 공유하도록 하기 위해.
• 보간법을 사용하여 u개의 공통 참가자가 각각의 비밀을 단일 공유 값만으로 복원할 수 있도록 보장하기 위해.
• 라그랑주 보간법을 적용하여 교차점에서의 공유 값을 유도함으로써 정확성과 보안성을 확보하기 위해.
• 각 다항식의 차수를 해당 임계값(t1, t2 등)과 일치시켜 임계값 성질을 유지하기 위해.
• 다중 공유 루트를 포함하도록 다항식 구성 방식을 확장하여 두 개 이상의 임계값 기반 시스템을 다룰 수 있도록 일반화하기 위해.
• 각 비밀에 대해 임계값 조건이 충족될 경우 정보 이론적 보안성을 유지함을 검증하기 위해.

실험 결과

연구 질문

• RQ1 다수의 임계값 기반 시스템에 참여하는 참가자가 다수의 공유 대신 단일 공유만 저장하도록 할 수 있는 방법은 무엇인가?
• RQ2 다양한 비밀 분할 기반 시스템이 최소한의 오버헤드로 공통 참가자를 공유할 수 있도록 허용하는 수학적 구성은 무엇인가?
• RQ3 제안된 방법이 보안성과 정확성을 유지하면서도 두 개 이상의 임계값 기반 시스템으로 확장 가능한가?
• RQ4 교차점에서의 공유 값이 임계값 성질을 손상시키지 않도록 하기 위해 충족되어야 할 조건은 무엇인가?
• RQ5 개별적으로 독립된 임계값 기반 시스템을 사용하는 것과 비교할 때, 이 방식은 효율성과 보안성 면에서 어떻게 다른가?

주요 결과

• 제안된 방법은 공통 참가자가 저장하는 공유 수를 다수에서 단일 공유로 줄여 저장 효율성을 크게 향상시킨다.
• 각 개별 비밀에 대해 임계값 조건이 충족될 경우, 정보 이론적 보안성이 유지된다.
• u개의 공통 교차점을 가진 다항식의 사용은 참가자 각자가 단일 값만으로도 다수의 비밀을 공동으로 복원할 수 있도록 한다.
• 이 방법은 두 개 이상의 임계값 기반 시스템으로 일반화 가능하여 확장 가능한 다중 비밀 협업을 가능하게 한다.
• 논문 내 두 가지 구체적 예시는 표준 임계값 조건 하에서 접근 방식의 정확성과 실현 가능성을 확인한다.
• 이 구성은 참가자가 자신의 권한 있는 공유 외에는 추가 정보를 얻을 수 없도록 하여 개별 시스템의 보안 보장을 유지한다.