文献

J-GLOBAL ID：200902237741324670   整理番号：09A1048850

確率文脈自由文法を使用したパスワード解析

Password Cracking Using Probabilistic Context-Free Grammars

著者 (4件)： WEIR Matt (Florida State Univ., Florida, USA) ,  AGGARWAL Sudhir (Florida State Univ., Florida, USA) ,  DE MEDEIROS Breno (Florida State Univ., Florida, USA) ,  GLODEK Bill (Florida State Univ., Florida, USA)
資料名： Proceedings. IEEE Symposium on Security and Privacy  (Proceedings. IEEE Symposium on Security and Privacy)
巻： 2009  ページ： 391-405  発行年： 2009年 
JST資料番号： H0889A  ISSN： 1081-6011  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パスワード解析は,パスワード推測攻撃のリスク推定や,パスワード忘却時の回復手段として重要である。本論文では,ユーザパスワードの確率分布に関する利用可能な情報を使用して,確率の降順にパスワード構造(パターン)を生成する新しい方法を述べた。確率文脈自由文法を使用して,この構造の訓練集合からの偏差をモデル化し,次にこの文法により,辞書攻撃で使用する単語分解規則を作成し,パスワードを推測した。この方法を,実パスワード集合について他の方法と比較し,パスワード解析のより効果的な方法であることを示した。公開利用可能な標準パスワード解析プログラムであるJohn the Ripperと比較した一連の実験において,この手法により28~129%多数のパスワードが解析できた。

シソーラス用語： *パスワード ,  データ解析 ,  文脈自由文法 ,  確率分布 ,  統計量 ,  データ ,  実験 ,  モデリング ,  コンピュータセキュリティ
準シソーラス用語： *暗号解析 ,  確率文脈自由文法 ,  暗号攻撃 ,  偏差 ,  訓練データ ,  評価実験

分類 (2件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 確率文脈自由文法 ,  パスワード ,  解析