[論文レビュー] Three-Way Dissection of a Game-CAPTCHA: Automated Attacks, Relay Attacks, and Usability

Manar Mohamed, Niharika Sachdeva+7 more|arXiv (Cornell University)|Oct 6, 2013

User Authentication and Security Systems参考文献 32被引用数 15

ひとこと要約

本論文は、動く物体をターゲットにドラッグアンドドロップさせるゲーム型CAPTCHAである動的認知ゲーム（DCG）CAPTCHAについて包括的な分析を提示する。本論文では、独自の辞書ベースの自動攻撃を提案し、高い正確性でDCG CAPTCHAを破る。また、移動物体とのインタラクションによってリレーサイバー攻撃に対して強い耐性を示し、高い使いやすさを確認した。その結果、このCAPTCHAタイプでは自動攻撃がリレーサイバー攻撃よりもより現実的な攻撃手法であるというトレードオフが明らかになった。

ABSTRACT

Existing captcha solutions on the Internet are a major source of user frustration. Game captchas are an interesting and, to date, little-studied approach claiming to make captcha solving a fun activity for the users. One broad form of such captchas -- called Dynamic Cognitive Game (DCG) captchas -- challenge the user to perform a game-like cognitive task interacting with a series of dynamic images. We pursue a comprehensive analysis of a representative category of DCG captchas. We formalize, design and implement such captchas, and dissect them across: (1) fully automated attacks, (2) human-solver relay attacks, and (3) usability. Our results suggest that the studied DCG captchas exhibit high usability and, unlike other known captchas, offer some resistance to relay attacks, but they are also vulnerable to our novel dictionary-based automated attack.

研究の動機と目的

• ゲームベースのCAPTCHA、特にユーザーのストレスを軽減することを目的とした動的認知ゲーム（DCG）CAPTCHAのセキュリティと使いやすさを調査すること。
• 画像処理と非教師あり学習を用いた完全自動攻撃のDCG CAPTCHAへの実行可能性を評価すること。
• 特に移動物体とのインタラクションを踏まえた人間ソルバーによるリレーサイバー攻撃の実現可能性を評価すること。
• DCG CAPTCHAの実装における完了時間、誤り率、およびユーザーの使いやすさの主観的評価を測定する使いやすさの調査を実施すること。
• これらの発見が、将来的なCAPTCHA設計に与える影響、特にセキュリティとユーザーエクスペリエンスのバランスについて探求すること。

提案手法

• 動く物体をターゲットにドラッグするという、代表的なDCG CAPTCHAのカテゴリの4つの異なる実装を形式化し、実装した。
• 画像処理と非教師あり学習を用いて、人為的入力を必要とせず、移動物体を認識・分類する辞書ベースの自動攻撃フレームワークを開発した。
• 人間ソルバーによるリレーサイバー攻撃の評価を目的としたユーザースタディを設計・実施し、反応時間の有効性を主なパフォーマンス指標として分析した。
• 複数のDCG CAPTCHA実装において、完了時間、誤り率、および主観的使いやすさを測定する使いやすさの調査を実施した。
• 動く物体のインタラクションを効果的にリレーすることが難しいことから、DCG CAPTCHAのリレーサイバー攻撃に対する耐性を分析した。
• コンピュータビジョン技術と人間中心の評価を組み合わせ、セキュリティと使いやすさのトレードオフを評価した。

実験結果

リサーチクエスチョン

• RQ1 完全自動攻撃はDCG CAPTCHAを破壊可能か？ また、従来の自動攻撃と比較してどの程度効果的か？
• RQ2 DCG CAPTCHAは、物体の動的性質を考慮しても、人間ソルバーによるリレーサイバー攻撃に対してどの程度耐性を示すか？
• RQ3 完了時間、誤り率、およびユーザーの主観的評価という観点から、DCG CAPTCHAの使いやすさは従来のCAPTCHAと比べてどの程度か？
• RQ4 自動攻撃と人間ソルバーを組み合わせたハイブリッド攻撃の経済的・技術的実現可能性はどの程度か？
• RQ5 反応時間だけを攻撃ベクトルとして使用することは可能か？ 他の攻撃モデルと比較して、どの程度有効か？

主な発見

• 使いやすさの調査において、DCG CAPTCHA実装は低完了時間と低誤り率、およびユーザーの強い肯定的評価を示し、高い使いやすさを示した。
• 画像処理と非教師あり学習技術を用いて、高い正確性でDCG CAPTCHAを破壊できる独自の辞書ベースの自動攻撃が開発された。
• 高い使いやすさにもかかわらず、DCG CAPTCHAは自動攻撃に対して脆弱であり、最適なパフォーマンスを得るにはカスタムの物体辞書の構築が必要だった。
• DCG CAPTCHAは、物体の動的かつ移動可能な性質のおかげで、リレーサイバー攻撃に対して顕著な耐性を示した。これは、挑戦を効果的にリレーすることが困難であることを意味する。
• ユーザースタディの結果、反応時間に依存するリレーサイバー攻撃は、DCG CAPTCHAに対してはあまり効果がなく、動的インタラクションが単純な応答タスクをはるかに超える認知的負荷を生じさせることが判明した。
• これらの発見は、DCG CAPTCHAの設計に起因して、リレーサイバー攻撃が自動攻撃よりも経済的に有利であるという一般的な仮定を覆している。