[논문 리뷰] Privacy-Preserving Verifiable Incentive Mechanism for Crowdsourcing Market Applications

Jiajun Sun|arXiv (Cornell University)|2013. 11. 25.

Mobile Crowdsensing and Crowdsourcing참고 문헌 34인용 수 3

한 줄 요약

이 논문은 사용자와 플랫폼의 개인정보를 보호하면서도 진정성 있는 사용자 참여를 보장하는 두 가지 프라이버시 보장형 검증 가능한 인cent라이즈 메커니즘을 제안한다. 순서 유지 암호화와 신뢰할 수 있는 경매 발행자를 활용하여, 사용자가 민감한 데이터를 드러내지 않은 채 지급의 정확성을 검증할 수 있도록 한다. 이로 인해 모바일 기기에서의 최소한의 오버헤드로 비프라이버시 대체 기법과 동일한 성능을 달성할 수 있다.

ABSTRACT

Recently, a novel class of incentive mechanisms is proposed to attract extensive users to truthfully participate in crowd sensing applications with a given budget constraint. The class mechanisms also bring good service quality for the requesters in crowd sensing applications. Although it is so important, there still exists many verification and privacy challenges, including users' bids and subtask information privacy and identification privacy, winners' set privacy of the platform, and the security of the payment outcomes. In this paper, we present a privacy-preserving verifiable incentive mechanism for crowd sensing applications with the budget constraint, not only to explore how to protect the privacies of users and the platform, but also to make the verifiable payment correct between the platform and users for crowd sensing applications. Results indicate that our privacy-preserving verifiable incentive mechanism achieves the same results as the generic one without privacy preservation.

연구 동기 및 목표

• 모바일 기기에서의 프라이버시 유출 문제, 특히 사용자 비용, 측정 선호도 및 플랫폼 지급 행동에 관한 비밀 보장 문제를 해결하기 위해.
• 플랫폼에서 사용자에게 지급하는 지급의 검증 가능한 정확성을 보장하여 위조 결과나 허위 입찰과 같은 악성 행동을 방지하기 위해.
• 암호 기법을 통해 프라이버시를 유지하면서도 진정성과 예산 타당성을 유지하는 인센티브 메커니즘을 설계하기 위해.
• 통신 및 계산 오버헤드를 최소화하여 모바일 기기에서의 실용적 구현을 가능하게 하기 위해.
• 보통 상충 관계에 있는 프라이버시 보장과 검증 가능성 사이의 트레이드오프를 균형 있게 조절하기 위해.

제안 방법

• 순서 유지 암호화(OPES)를 활용하여, 경매 발행자가 기밀화된 사용자 입찰의 값을 드러내지 않은 채로 정렬하고 임계 지급액을 계산할 수 있도록 한다.
• 무작위 전송(OT)과 블라인드 서명을 사용하여 사용자 신원을 보호하고 입찰 제출 중 입찰 반복을 방지한다.
• 승자 선정 및 암호화된 측정 프로필 기반 지급액 계산을 수행하는 신뢰할 수 있는 경매 발행자(AI)를 도입하여 프라이버시와 정확성을 보장한다.
• 검증 데이터를 저장하는 빌리티 보드를 사용하여, 사용자가 민감한 정보를暴露하지 않은 채 지급을 암호학적으로 검증할 수 있도록 한다.
• 예산 제약 조건 하에서 승자 선정 및 지급 결정을 최적화하기 위해 입찰 당 한계 효용 계산 모델을 적용한다.
• 입찰 및 지급의 진위성과 무효화 방지를 위해 니버그-루페르 디지털 서명 체계를 사용한다.

실험 결과

연구 질문

• RQ1 인센티브 메커니즘에서 사용자 및 플랫폼의 프라이버시를 보장하면서도 지급 검증 가능성에 영향을 주지 않도록 할 수 있는가?
• RQ2 순서 유지 암호화를 효과적으로 활용하여 기밀화된 데이터에서 정확한 임계 지급액 계산을 수행할 수 있는가?
• RQ3 제안된 메커니즘의 통신 및 계산 오버헤드는 얼마이며, 모바일 기기에서 효율적으로 구현될 수 있는가?
• RQ4 플랫폼이 지급액을 조작하거나 결과를 잘못 보고하는 것을 메커니즘이 어떻게 방지하는가?
• RQ5 프라이버시 보장 메커니즘이 비프라이버시 대체 기법과 동일한 성능을 얼마나 잘 유지하는가?

주요 결과

• 제안된 메커니즘은 프라이버시 보장이 없는 일반적인 인센티브 메커니즘과 동일한 성과를 달성하며, 승자 선정 및 지급 계산 측면에서 동일한 성능을 보장한다.
• 통신 오버헤드가 크게 감소하여, 지급 결정에 있어 최악의 경우 복잡도가 O(m²)이며, 실질적으로 훨씬 낮은 수준이다.
• 사용자당 계산 오버헤드는 매우 낮게 유지되며, 암호 연산(예: OT, 정렬)의 평균 실행 시간이 28밀리초로, 모바일 기기에서의 적용에 적합하다.
• 승자 수가 증가함에 따라 계산 오버헤드가 포화 상태에 도달하여 일정 수준으로 안정화되며, 이는 확장성을 의미한다.
• 빌리티 보드에 사전 저장된 데이터 덕분에 검증 오버헤드는 극히 미미하여, 효율적이고 안전한 사용자 검증을 가능하게 한다.
• 메커니즘은 입찰 반복을 방지하며, 플랫폼을 포함한 어느 당사자도 메커니즘이 종료되기 전까지도 입찰 정보에 접근할 수 없도록 보장한다.