[논문 리뷰] A Puff of Steem: Security Analysis of Decentralized Content Curation

Aggelos Kiayias, Benjamin Livshits외 2명|arXiv (Cornell University)|2018. 10. 03.

Digital Rights Management and Security참고 문헌 23인용 수 13

한 줄 요약

이 논문은 Steemit과 같은 블록체인 기반 플랫폼에서 탈중앙화된 콘텐츠 큐레이션을 위한 형식적 모델을 제시하며, 정직한 투표 조건 하에서의 수렴성과 전략적 행동에 대한 취약성을 분석한다. 논문은 Steemit의 현재 파라미터 설정이 70개 이상의 포스트로 이루어진 목록에 대해 정확한 순위를 보장하지 못함을 입증하고, 자기 이기적인 투표 전략이 포스트 순위를 상당히 향상시켜 시스템의 무결성을 해칠 수 있음을 보여준다.

ABSTRACT

Decentralized content curation is the process through which uploaded posts are ranked and filtered based exclusively on users' feedback. Platforms such as the blockchain-based Steemit employ this type of curation while providing monetary incentives to promote the visibility of high quality posts according to the perception of the participants. Despite the wide adoption of the platform very little is known regarding its performance and resilience characteristics. In this work, we provide a formal model for decentralized content curation that identifies salient complexity and game-theoretic measures of performance and resilience to selfish participants. Armed with our model, we provide a first analysis of Steemit identifying the conditions under which the system can be expected to correctly converge to curation while we demonstrate its susceptibility to selfish participant behaviour. We validate our theoretical results with system simulations in various scenarios.

연구 동기 및 목표

• 게임 이론적 및 복잡도 측도를 활용해 탈중앙화된 콘텐츠 큐레이션을 계산 문제로 형식화하기.
• 정직한 참여자 행동 조건 하에서 Steemit의 큐레이션 메커니즘의 수렴성 분석하기.
• 객관적 품질에 따라 포스트를 순위 매기지 못하는 조건 규명하기.
• 자기 이기적인 투표 전략이 포스트 순위 결과에 미치는 영향 평가하기.

제안 방법

• 각 플레이어의 투표 가중치가 코인 보유량과 투표 능력에 따라 결정되는 포스트 투표 시스템 모델 제안.
• 정직한 투표 조건 하에서 상위 t개 포스트가 객관적 품질에 따라 얼마나 잘 순위 매겨지는지 측정하기 위해 t-수렴도 지표 도입.
• 실제 투표 동적을 시뮬레이션하기 위해 [0,1] 범위 내 주관적 선호도 값과 제한된 주의력 범위를 갖는 플레이어 행동 모델링.
• 수렴도 측정 지표의 타당성을 검증하기 위해 순위 상관 계수(켄달의 타우 및 스피어만의 rho) 사용.
• 특정 파라미터 설정 하에서 시스템이 이상적인 순위에 수렴하지 못함을 보여주는 형식적 증명 사용.
• 이론적 발견의 수렴성 및 전략적 행동에 대한 유효성 검증을 위해 다양한 시나리오 시뮬레이션 수행.

실험 결과

연구 질문

• RQ1 Steemit의 큐레이션 알고리즘이 정직한 투표 조건 하에서 올바른 순위에 수렴하는 조건은 무엇인가?
• RQ2 현재 파라미터 설정 하에서 큐레이션 목록이 70개를 초과할 경우 시스템의 성능은 어떻게 되는가?
• RQ3 자기 이기적인 참가자가 정직한 투표 행동에서 이탈함으로써 이득을 볼 수 있는가?
• RQ4 켄달의 타우 및 스피어만의 루와 같은 상관계수 기반 지표가 제안된 t-수렴도 지표와 얼마나 일치하는가?
• RQ5 Steemit의 투표 메커니즘에서 조작을 가능하게 하는 구조적 한계는 무엇인가?

주요 결과

• 큐레이션 목록이 70개 이상의 포스트를 포함할 경우, Steemit의 알고리즘이 심지어 1-수렴도를 달성하지 못할 수 있으며, 이는 현재 파라미터 설정의 근본적인 결함을 시사한다.
• 시스템은 자기 이기적인 투표 전략에 취약하여, 특정 포스트의 순위를 투표 시기 조절과 타겟팅을 통해 상당히 향상시킬 수 있다.
• 형식적 증명을 통해 특정 조건 하에서는 모든 참가자가 정직하게 투표하더라도 최고 품질의 포스트가 최상위 순위를 확보하지 못할 수 있음을 입증한다.
• 분석 결과, 시스템의 투표 능력 메커니즘은 시비르 공격에 저항하기 위해 고안되었지만, 전략적 시기 조절과 주의력 제약이 결합될 경우 악용될 수 있음을 드러낸다.
• 시뮬레이션 결과, 켄달의 타우 및 스피어만의 루와 같은 상관계수 기반 지표가 t-수렴도 지표와 상관관계가 있음을 확인하여, 이 지표가 성능 측정 수단으로서 타당함을 검증한다.
• N이 작을 경우(예: N=2) 및 특정 파라미터 범위에서의 극단 케이스는 수렴 실패가 큰 시스템에만 국한되지 않고 최소 구성에서도 발생함을 보여준다.