[논문 리뷰] A Modified ck-Secure Sum Protocol for Multi-Party Computation

Rashid Sheikh, Beerendra Kumar외 1명|arXiv (Cornell University)|2010. 02. 21.

Cryptography and Data Security참고 문헌 11인용 수 7

한 줄 요약

이 논문은 다자간 계산을 위한 수정된 ck-Secure Sum 프로토콜을 제안하며, 일부 당사자들이 사전에 협력하여 비밀 입력을 유추하는 데 대비해 보안을 강화한다. 개선된 무작위화 및 검증 메커니즘을 도입함으로써, 일부 당사자가 공모하더라도 개별 입력이 泄露되지 않고 합계가 계산될 수 있도록 보장하며, 악성 환경에서의 저항력을 크게 향상시킨다.

ABSTRACT

Secure Multi-Party Computation (SMC) allows multiple parties to compute some function of their inputs without disclosing the actual inputs to one another. Secure sum computation is an easily understood example and the component of the various SMC solutions. Secure sum computation allows parties to compute the sum of their individual inputs without disclosing the inputs to one another. In this paper, we propose a modified version of our ck-Secure Sum protocol with more security when a group of the computing parties conspire to know the data of some party.

연구 동기 및 목표

• 참여 당사자 간의 공모에 취약한 기존의 안전한 합계 프로토콜의 취약점을 해결하기 위해.
• 일부 당사자들이 협력하여 다른 이의 비밀 입력을 유추할 수 있는 상황에서 다자간 계산의 입력 비밀성을 강화하기 위해.
• 악성 공모 상황에서도 정확성과 보안을 유지하는 수정된 ck-Secure Sum 프로토콜을 설계하기 위해.
• 일부 당사자들이 공모하더라도 개별 입력이 泄露되지 않고 합계가 계산될 수 있도록 보장하기 위해.

제안 방법

• 원래의 ck-Secure Sum 프로토콜을 수정하여 개별 입력을 더 효과적으로 은폐하는 새로운 무작위화 기법을 도입한다.
• 각 당사자는 자신의 입력을 기반으로 무작위 값 생성 및 공유를 수행함으로써, 단일 당사자가 공유된 데이터로부터 다른 당사자의 입력을 재구성할 수 없도록 보장한다.
• 합계 계산 단계에서 악성 행동을 탐지하고 방지하기 위해 검증 메커니즘을 도입한다.
• 덧셈 가환성 성질을 사용하여, 기초 입력이 드러나지 않은 채로 무작위 값의 안전한 집계를 가능하게 한다.
• 수정된 프로토콜은 오직 최종 합계만 공개하고, 개별 입력은 정보 이론적으로 은폐된 상태로 유지한다.

실험 결과

연구 질문

• RQ1 ck-Secure Sum 프로토콜의 보안은 어떻게 공모 공격에 대비해 향상시킬 수 있는가?
• RQ2 무작위화 및 검증 과정에 어떤 수정을 가해야 다자간 합계 계산에서 입력 비밀성이 향상되는가?
• RQ3 공모 당사자들이 비밀 입력을 유추할 수 없도록 하면서도 정확성과 효율성을 유지할 수 있는 수정된 프로토콜을 설계할 수 있는가?
• RQ4 안전한 합계 집계 과정에서 악성 행동을 탐지하고 방지하기 위해 어떤 메커니즘이 사용될 수 있는가?

주요 결과

• 수정된 프로토콜은 일부 당사자들이 공모하더라도 개별 입력을 유추하지 못함을 성공적으로 입증하였다.
• 악성 공모 상황에서도 입력 비밀성이 크게 향상되었고, 합계 계산의 정확성은 유지되었다.
• 검증 단계의 도입으로 계산 과정에서 악성 참가자의 영향에 대한 저항력이 향상되었다.
• 신뢰성 있는 다数 행동을 전제로 할 경우, 입력에 대해 정보 이론적 보안을 달성하였다.