[논문 리뷰] Privacy-Enhanced Reputation-Feedback Methods to Reduce Feedback Extortion in Online Auctions

Michael T. Goodrich, Florian Kerschbaum|arXiv (Cornell University)|2011. 02. 22.

Privacy-Preserving Technologies in Data참고 문헌 16인용 수 4

한 줄 요약

이 논문은 피드백 압수를 줄이기 위해 피드백 억류, 무작위 표본 추출, 그리고 제로지식 증명을 사용하는 프라이버시 강화형 평가 피드백 메커니즘을 제안한다. 지연된 공개와 암호화된 비밀 유지 기반으로 정직한 피드백을 가능하게 하며, 평가자나 피평가자가 점수를 신원과 연결할 수 없도록 하면서도 유티리티를 유지하고 신뢰할 수 있는 제3자 없이도 검증이 가능하다.

ABSTRACT

In this paper, we study methods for improving the utility and privacy of reputation scores for online auctions, such as used in eBay, so as to reduce the effectiveness of feedback extortion. The main ideas behind our techniques are to use randomization and various schemes to escrow reputations scores until appropriate external events occur. Depending on the degree of utility and privacy needed, these external techniques could depend on the number and type of reputation scores collected. Moreover, if additional privacy protection is needed, then random sampling can be used with respect reputation scores in such a way that reputation aggregates remain useful, but individual reputation scores are probabilistically hidden from users. Finally, we show that if privacy is also desired with respect to the the reputation aggregator, then we can use zero-knowledge proofs for reputation comparisons.

연구 동기 및 목표

• 사용자가 부정적 평가를 위협함으로써 긍정적 평가를 강요하는 피드백 압수 문제를 해결한다.
• 개별 피드백 점수를 은폐함으로써 전략적 피드백 조작의 유인을 줄인다.
• 평가자와 피평가자 모두의 프라이버시를 강화하면서도 평가 시스템의 유티리티를 유지한다.
• 암호 기법을 통해 단일 신뢰할 수 있는 평가 제공자에 대한 의존도를 제거한다.
• 신뢰할 수 있는 제3자 없이도 안전하고 검증 가능한 피드백 집계를 가능하게 한다.

제안 방법

• 거래 완료와 같은 외부 사건 발생 시점까지 평가를 공개하지 않는 피드백 억류를 사용한다.
• 무작위 표본 추출을 적용하여 사용자에게서 개인 피드백 점수를 확률적으로 은폐함으로써 집합적 평가 유티리티를 유지한다.
• Paillier 및 Damgård-Jurik 동형 암호화를 활용해 암호화된 평가 점수에 대한 안전한 계산을 가능하게 한다.
• 제로지식 증명(ZKPs)을 사용해 평가 비교의 정확성을 입증하지만 입력값을 드러내지 않는다.
• 키 구성 요소를 상호 신뢰할 수 없는 두 서비스 제공자(SP1 및 SP2)에 분산함으로써 어느 한 엔티티도 전체 정보를 알 수 없도록 한다.
• 비밀 공유 기법을 사용해 표본 추출 비트와 무작위화 값 처리를 하여 비밀을 드러내지 않은 채 공동 계산을 수행한다.

실험 결과

연구 질문

• RQ1 피드백을 완전히 제거하지 않고도 온라인 경매 시스템에서 피드백 압수를 어떻게 줄일 수 있는가?
• RQ2 무작위 표본 추출은 개인 피드백 점수를 어느 정도 은폐할 수 있으며, 동시에 평가 집합의 유용성은 유지할 수 있는가?
• RQ3 제로지식 증명을 사용해 평가 계산의 정확성을 입증하면서도 민감한 데이터를 드러내지 않을 수 있는가?
• RQ4 단일 신뢰할 수 있는 권한 기관이 없는 상태에서 평가 시스템을 어떻게 안전하게 설계할 수 있는가?
• RQ5 어떤 암호 기법이 평가 피드백 시스템에서 프라이버시와 검증 가능성을 동시에 확보할 수 있는가?

주요 결과

• 제안된 기법은 무작위 표본 추출과 암호화를 통해 개인 피드백과 신원을 효과적으로 분리함으로써 압수 위험을 감소시킨다.
• 제로지식 증명을 통해 평가 비교의 정확성을 입증할 수 있으나, 기초 평가 점수나 표본 추출 비트를 드러내지 않는다.
• 반반신뢰 모델에서 프로토콜이 안전하며, 시뮬레이터를 통해 어느 당사자도 자신의 입력과 출력 이외의 정보를 더 이상 알 수 없음을 입증한다.
• 피드백 억류 기법은 거래 완료 후에 평가를 공개함으로써 정직한 피드백의 가능성을 높인다.
• 프라이버시 강화 조치에도 불구하고 평가 점수의 유티리티가 유지되며, 집합적 평가가 정확하고 유용하다.
• 단일 신뢰할 수 있는 평가 제공자가 필요 없어지므로 시스템의 내구성과 신뢰성이 향상된다.