[논문 리뷰] A Secure Multi-Party Computation Protocol for Malicious Computation Prevention for preserving privacy during Data Mining

Durgesh Kumar Mishra, Neha Koria외 2명|ArXiv.org|2009. 08. 07.

Cryptography and Data Security참고 문헌 13인용 수 8

한 줄 요약

이 논문은 개인정보 보호 데이터 마이닝 중 악성 행동을 방지하기 위해 기존의 Encrytpo_Random 프로토콜을 확장한 향상된 보안 다자간 계산(SMPC) 프로토콜을 제안한다. 신뢰할 수 있는 당사자와 암호 기법을 포함하는 견고한 아키텍처를 도입하여 데이터 기밀성과 무결성을 보장하며, 협업 데이터 마이닝 환경에서 악성 공격자에 대한 보안을 크게 향상시킨다.

ABSTRACT

Secure Multi-Party Computation (SMC) allows parties with similar background to compute results upon their private data, minimizing the threat of disclosure. The exponential increase in sensitive data that needs to be passed upon networked computers and the stupendous growth of internet has precipitated vast opportunities for cooperative computation, where parties come together to facilitate computations and draw out conclusions that are mutually beneficial; at the same time aspiring to keep their private data secure. These computations are generally required to be done between competitors, who are obviously weary of each-others intentions. SMC caters not only to the needs of such parties but also provides plausible solutions to individual organizations for problems like privacy-preserving database query, privacy-preserving scientific computations, privacy-preserving intrusion detection and privacy-preserving data mining. This paper is an extension to a previously proposed protocol Encrytpo_Random, which presented a plain sailing yet effective approach to SMC and also put forward an aptly crafted architecture, whereby such an efficient protocol, involving the parties that have come forward for joint-computations and the third party who undertakes such computations, can be developed. Through this extended work an attempt has been made to further strengthen the existing protocol thus paving the way for a more secure multi-party computational process.

연구 동기 및 목표

• 서로를 신뢰하지 않는 당사자 간의 개인정보 보호 계산에 대한 증가하는 수요를 해결하기 위해.
• 협업 과정에서 프로토콜을 위반할 수 있는 악성 공격자에 대비해 기존의 Encrytpo_Random 프로토콜의 강화를 위해.
• 사용자 간의 개인 정보를暴露하지 않고도 공동 계산을 가능하게 하기 위해 제3자 신뢰 당사자(TTP)를 포함한 안전하고 확장 가능한 아키텍처를 설계하기 위해.
• 민감한 데이터가 기밀 유지 상태를 유지하면서도 정확하고 신뢰할 수 있는 협업 데이터 마이닝 결과를 도출하기 위해.
• 실세계 응용 분야인 개인정보 보호 데이터베이스 쿼리 및 침입 탐지 시스템 등에 실용적이고 효율적인 솔루션을 제공하기 위해.

제안 방법

• 다자간 계산 중 악성 행동을 탐지하고 방지하기 위한 메커니즘을 도입하여 Encrytpo_Random 프로토콜을 확장한다.
• 데이터 소유자와 신뢰할 수 있는 제3자 당사자(TTP)로 구성된 3자 아키텍처를 도입하여 계산를 중재하고 검증한다.
• 기밀성과 정확성을 보장하기 위해 비밀 분할과 제로 지식 증명과 같은 암호 기법을 활용한다.
• 모든 당사자의 프로토콜 위반을 탐지하기 위해 입력 검증 및 일관성 검사를 구현한다.
• 유효한 입력만 처리되고 출력이 검증 가능하도록 하기 위해 체계적인 프로토콜 흐름을 구현한다.
• 기존의 안전한 계산 원리를 활용하여 효율성을 유지하면서도 악성 참가자에 대한 내성 강화를 달성한다.

실험 결과

연구 질문

• RQ1 개인정보 보호 데이터 마이닝 중 악성 행동을 저지하기 위해 어떻게 보안 다자간 계산 프로토콜을 강화할 수 있는가?
• RQ2 서로를 신뢰하지 않는 당사자들이 참여하는 협업 데이터 마이닝 환경에서 신뢰성을 확보하기 위해 어떤 아키텍처적 개선이 필요한가?
• RQ3 기존의 Encrytpo_Random 프로토콜은 어떻게 확장하여 악성 공격자에 대한 더 강력한 보안 보장을 제공할 수 있는가?
• RQ4 개인 정보를 폭 lộ하지 않으면서도 입력 무결성과 계산 정확성을 검증하기 위해 어떤 암호 기법을 통합할 수 있는가?
• RQ5 실세계 데이터 마이닝 환경에서 강력한 보안을 확보하면서도 효율성을 유지할 수 있는 정도는 어느 정도인가?

주요 결과

• 제안된 프로토콜은 악성 행동을 탐지하고 방지하기 위한 메커니즘을 도입하여 Encrytpo_Random 프로토콜의 보안을 성공적으로 향상시켰다.
• 입력 검증 및 검증 단계를 통해 프로토콜 위반을 효과적으로 격리하고 완화하는 아키텍처가 기능함을 입증했다.
• 계산 효율성을 유지하면서도 악성 참가자에 대한 공격에 대한 저항력이 크게 향상되었다.
• 암호 기법의 통합을 통해 계산 과정 전반에 걸쳐 개인 정보가 기밀 유지됨을 보장했다.
• 경쟁 업체나 신뢰할 수 없는 실체들이 참여하는 환경에서 개인정보 보호 데이터 마이닝을 위한 실용적인 프레임워크를 제공한다.
• 개인정보 보호 데이터베이스 쿼리 및 침입 탐지 시스템과 같은 실세계 응용 분야에 적용 가능하다.