[論文レビュー] A Puff of Steem: Security Analysis of Decentralized Content Curation

Aggelos Kiayias, Benjamin Livshits+2 more|arXiv (Cornell University)|Oct 3, 2018

Digital Rights Management and Security参考文献 23被引用数 13

ひとこと要約

本稿は、Steemit のようなブロックチェーンベースのプラットフォームにおける分散型コンテンツキュレーショングループの形式的モデルを提示し、誠実な投票下での収束性と戦略的行動に対する脆弱性を分析している。本稿は、Steemit の現在のパrameterization が 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] 範囲の主観的好み値と限られた注意の範囲を用いてプレイヤー行動をモデル化する。
• 収束メトリクスの妥当性を検証するために、順位相関係数（ケンダールの Tau およびスピアマンの Rho）を用いる。
• 特定のパrameter設定下でシステムが理想順位に収束しないことを形式的証明により示す。
• 理論的発見の妥当性を検証するため、さまざまなシナリオをシミュレートする。

実験結果

リサーチクエスチョン

• RQ1 Steemit のキュレーショングループアルゴリズムは、誠実な投票行動下でどの条件下で正しい順序付けに収束するか？
• RQ2 現在のパrameterization を前提とした場合、キュレートリストが 70 ポストを超えるとシステムはどのように動作するか？
• RQ3 自己利益を図る参加者が誠実な投票行動から逸脱することで、特定のポストの順位を向上させることができるか？
• RQ4 ケンダールの Tau やスピアマンの Rho といった相関ベースのメトリクスは、提案された t-収束メトリクスとどの程度一致するか？
• RQ5 Steemit の投票メカニズムに内在する構造的制限は、どのようにして操作を可能にするか？

主な発見

• 70 ポストを超えるキュレートリストでは、Steemit のアルゴリズムが 1-収束でさえ達成できない可能性があり、これは現在のパrameterization に根本的な欠陥があることを示している。
• システムは自己利益を図る投票戦略に対して脆弱であり、参加者が投票タイミングやターゲティングを操作することで特定のポストの順位を著しく向上させることができる。
• 形式的証明により、特定の条件下では、全参加者が誠実に投票しているにもかかわらず、最高品質のポストが最上位順位を獲得しないことが示された。
• 分析により、Sybil 攻撃に耐性を持つことを意図した投票パワー機構が、戦略的タイミングと注意制約の組み合わせによって悪用可能であることが明らかになった。
• シミュレーション結果は、ケンダールの Tau やスピアマンの Rho といった相関ベースのメトリクスが t-収束メトリクスと相関していることを確認しており、これがパフォーマンス指標としての有効性を裏付けている。
• N（例：N=2）が小さいエッジケースや特定のパrameter 範囲では、収束失敗が大規模システムに限らず、最小構成でも発生することが示された。