[論文レビュー] Apples and Oranges: Detecting Least-Privilege Violators with Peer Group Analysis

Suman Jana, Úlfar Erlingsson+1 more|arXiv (Cornell University)|Oct 25, 2015

Advanced Malware Detection Techniques参考文献 34被引用数 7

ひとこと要約

本論文では、類似した機能を持つアプリケーションをクラスタリングし、過剰な権限を要求するアプリケーションを特定することで、ソフトウェアにおける最小特権違反を検出するためのピアグループ分析を提案する。この手法は、Chrome Web StoreおよびGoogle Play Storeの100万件を超えるソフトウェアアイテムを対象とした実地分析を用い、過剰な権限を持つアプリケーションを効果的にランク付けできることを示しており、安全な開発慣行を促進するための導入が可能である。

ABSTRACT

Clustering software into peer groups based on its apparent functionality allows for simple, intuitive categorization of software that can, in particular, help identify which software uses comparatively more privilege than is necessary to implement its functionality. Such relative comparison can improve the security of a software ecosystem in a number of ways. For example, it can allow market operators to incentivize software developers to adhere to the principle of least privilege, e.g., by encouraging users to use alternative, less-privileged applications for any desired functionality. This paper introduces software peer group analysis, a novel technique to identify least privilege violation and rank software based on the severity of the violation. We show that peer group analysis is an effective tool for detecting and estimating the severity of least privilege violation. It provides intuitive, meaningful results, even across different definitions of peer groups and security-relevant privileges. Our evaluation is based on empirically applying our analysis to over a million software items, in two different online software markets, and on a validation of our assumptions in a medium-scale user study.

研究の動機と目的

• 最小特権の原則が基本的なセキュリティ目標であるにもかかわらず、アプリケーションがその機能に必要な最小限の権限を超えて権限を要求していることを特定する課題に対処すること。
• 静的コード解析やユーザーの権限理解に依存せず、スケーラブルで市場ベースのメカニズムを提供し、過剰な権限を持つアプリケーションを同定すること。
• 開発者がピアグループの平均的傾向から逸脱するアプリケーションを特定することで、権限要求を最小限に抑える開発慣行を促進する仕組みを提供すること。
• 直感的で相対的な権限比較を可能にすることで、ユーザーがより情報に基づいた意思決定が行えるようにし、セキュリティを向上させること。
• 大規模な実地評価および中規模のユーザースタディを通じて、本手法の有効性を検証すること。

提案手法

• メタデータ、API使用状況、行動パターンに基づいて機能的類似性を抽出し、ソフトウェアをピアグループにクラスタリングすること。
• テキスト的記述、機能ラベル、APIコールパターンなど複数の基準を用いてピアグループを定義し、機能的同質性を確保すること。
• 各アプリケーションの権限セットをそのピアグループの中央値または最頻値の権限セットと比較し、『予期しない度合いスコア』を算出すること。
• 予期しない度合いスコアを用いて、最小特権違反の深刻度の順にアプリケーションをランク付けし、スコアが高いほど権限の過剰使用が顕著であることを示すこと。
• ユーザースタディおよび実世界のソフトウェア市場（Chrome Web StoreおよびGoogle Play Store）における実地分析を通じて、ピアグループ形成の妥当性を検証すること。
• 既存のプラットフォームの権限システムおよびメタデータを活用することで、ソースコードへのアクセスを必要とせず、スケーラブルかつ自動化された検出を実現すること。

実験結果

リサーチクエスチョン

• RQ1 ピアグループ分析は、アプリケーションがその機能に必要な最小限の権限を超えて権限を要求していることを効果的に検出できるか？
• RQ2 異なるピアグループ形成戦略（例えば、記述、機能、API使用に基づくもの）に対して、最小特権違反の検出はどの程度頑健か？
• RQ3 権限使用の予期しない度合いが、権限の過剰使用を信頼できる指標として機能する程度はどの程度か？
• RQ4 本手法は実世界のソフトウェア市場で実用的に導入可能で、開発者の行動やユーザーの選択に影響を与えることができるか？
• RQ5 ユーザーは、インストール意思決定の際に、権限の逸脱スコアをどのように認識し、反応するか？

主な発見

• ピアグループ分析は、さまざまなクラスタリング定義に対しても過剰な権限を持つアプリケーションを効果的に同定でき、クラスタリング手法への頑健性を示した。
• 本手法は、拡張機能やモバイルアプリを含む実世界のソフトウェアにおいて、顕著な権限の過剰使用を検出できた。これは、機能的に同等の他のアプリケーションと比較して、権限が著しく多いにもかかわらず、機能的同等性が保たれている事例も含まれる。
• Chrome Web StoreおよびGoogle Play Storeの100万件を超えるソフトウェアアイテムを対象とした実地評価により、本手法のスケーラビリティと有効性が確認された。
• 中規模のユーザースタディにより、本手法の直感的な魅力が裏付けられ、ユーザーが相対的な権限逸脱スコアを理解し、それに基づいて行動できることを示した。
• 本手法はすでにChrome Web StoreおよびGoogle Play Storeで部分的に導入されており、実世界での実用性および採用可能性が示された。
• テキスト的記述のみでは、機能的詳細に欠けるため、信頼できるピアグループ形成が困難であることが判明した。これにより、行動的またはAPIベースのクラスタリングの必要性が強調された。