本文へスキップ

パスワード・認証を狙う攻撃

頻出約 23 分4 用語過去問 8 題

この単元の目標

  • 攻撃者が候補を自分で作って当てる攻撃と、他所で漏えいした実在の組を流用する攻撃を見分けられる。
  • 使える文字の種類と桁数から、総当たり で必要になる最大の試行回数を計算できる。
  • 攻撃ごとに、どの対策が効き、どの対策が効きにくいかを対応づけられる。
用語総表(4 語)
用語ひとことで試す材料破られやすい相手
辞書攻撃選ばれがちな単語や文字列の一覧を順に試す攻撃者が用意した単語の一覧意味のある単語をそのまま使う人
ブルートフォース攻撃文字のあらゆる組合せを総当たりで試す機械的に作った全ての組合せ短く、文字の種類が少ないパスワードの人
パスワードリスト攻撃他所で漏えいした ID とパスワードの組を別のサイトで試す漏えいした実在の組複数のサイトで同じ組を使い回す人
クレデンシャルスタッフィングパスワードリスト攻撃と同じ手口を指す英語由来の呼び名漏えいした実在の組複数のサイトで同じ組を使い回す人

用語

辞書攻撃 は、人がパスワードに選びがちな単語や文字列を集めた 一覧 を順に試して、パスワードを当てる攻撃である。

攻撃者は名前・英単語・よくある数字の並びなど、当たりやすい候補だけを用意するので、少ない試行で破れることがある。一覧に載っていない文字列は当たらないため、意味のある単語を避けてランダムな文字列にすることが対策になる。

たとえ合鍵を探す空き巣が、植木鉢の下や郵便受けの裏など、よく隠される場所だけを見て回り、それ以外の場所は探さないようなもの。

覚え方ここでの「辞書」は国語辞典ではなく、攻撃者が用意した「よく使われるパスワードの単語帳」のこと。

出題のポイント

  • 出題辞書攻撃は単語の一覧を使ってパスワードを割り出す攻撃で、利用者の PC でキー入力を記録して盗み出す キーロガー とは別物である。
  • 混同注意辞書攻撃は候補を使われやすい語に絞り、ブルートフォース攻撃 は候補を絞らずに全ての組合せを試す。

この用語の過去問 1 題 辞書攻撃

ブルートフォース攻撃 は、使える文字のあらゆる組合せを順に試してパスワードを割り出す 総当たり の攻撃である。

桁数 (英小文字と数字の 36 種類)最大の試行回数
1 桁36 回
2 桁1,296 回 (36 × 36)
3 桁46,656 回 (36 × 36 × 36)
1 桁増えるごと36 倍に増える

候補を絞らないので、時間さえかければいつかは正しいパスワードに行き着く。使える文字が n 種類で桁数が k のとき、組合せの数は n を k 個掛け合わせた値になり、桁や文字の種類が増えるほど試行回数は急に増える。同じ ID で入力の誤りが一定回数続くと、その ID をしばらく使えなくする仕組みを アカウントロック という。

たとえ3 桁のダイヤル錠を、000 から 999 まで順に全部回して開けようとするようなもの。

覚え方英語の brute force は「力ずく」。工夫で当てるのではなく、数で押し切る攻撃。

出題のポイント

  • 出題使える文字が n 種類なら、桁数が 1 増えるごとに最大の試行回数は n 倍になり、2 桁増えると n の 2 乗倍になる。
  • 出題アカウントロック はブルートフォース攻撃に有効な対策で、1 つの ID に対する大量の試行を途中で打ち切れる。

この用語の過去問 3 題 ブルートフォース攻撃

「辞書攻撃」と「ブルートフォース攻撃」の違い

観点辞書攻撃ブルートフォース攻撃
決め手試す候補選ばれがちな単語の一覧だけ文字のあらゆる組合せ
試行の回数一覧の分だけで比較的少ない桁や文字の種類が増えるほど急に増える
試さずに残る候補一覧に無い文字列無い
破られやすいパスワード意味のある単語短く文字の種類が少ないもの

パスワードリスト攻撃 は、他所で 漏えい した ID とパスワードの組の一覧を使って、別のサイトへのログインを試す攻撃である。

  1. サイト X で ID とパスワードの組が漏えい
  2. 攻撃者が組の一覧を入手
  3. サイト Y で同じ組を入力
  4. 同じ組を登録していた人のアカウントに侵入

別のサイトでも同じ組を使っていた利用者だけが、ここで侵入される。

4 / 4

攻撃者は推測をせず、実際に使われていた組をそのまま入力する。1 つのサイトで漏れた組が、同じ組を登録している別のサイトでも通ってしまう点が、被害が広がる理由である。

たとえ家・車・ロッカーを 1 本の同じ鍵で開けている人がその鍵を落とすと、拾った人に全部を開けられてしまうようなもの。

出題のポイント

  • 出題パスワードリスト攻撃の被害の原因は、複数のサイトで同じ ID とパスワードを 使い回す ことである。
  • 出題連続した誤りで ID を止める アカウントロック は、漏えいした組を ID ごとに少ない回数だけ試すパスワードリスト攻撃には効きにくい。

この用語の過去問 2 題 パスワードリスト攻撃

「ブルートフォース攻撃」と「パスワードリスト攻撃」の違い

観点ブルートフォース攻撃パスワードリスト攻撃
決め手試す材料機械的に作った組合せ他所で漏えいした実在の組
1 つの ID への失敗大量に続く少ない
効く対策アカウントロック、長く複雑なパスワードサイトごとに別のパスワードにする

クレデンシャルスタッフィング は、漏えいした 認証情報 (ID とパスワードの組) を別のサイトのログインに次々と試す攻撃で、パスワードリスト攻撃と同じ手口を指す。

どちらの名前で呼んでも、使われるのは別の場所で漏れた実在の組である。多数の組をツールで自動的に入力することが多く、1 回の漏えいが多くのサイトでの不正ログインにつながる。

覚え方credential = 認証情報、stuffing = 詰め込み。漏えいした認証情報をログイン欄に次々と詰め込む様子から付いた名前。

出題のポイント

  • 出題クレデンシャルスタッフィングとパスワードリスト攻撃は、どちらも他所で漏えいした ID とパスワードの組を流用して、標的のサイトに入り込む攻撃を指す。

この用語の過去問 2 題 クレデンシャルスタッフィング

要点

  • 辞書攻撃とブルートフォース攻撃は攻撃者が候補を作って当てる攻撃で、パスワードリスト攻撃は漏えいした実在の組をそのまま使う。
  • 総当たりの最大の試行回数は、使える文字の種類の数を桁数の回数だけ掛け合わせた値になる。
  • パスワードを長く複雑にしても、別のサイトと同じ組を使っていれば、そのサイトからの漏えい 1 回で入り込まれる。

確認問題

この単元の過去問から 5 題

確認問題を解く

この分野の過去問をすべて見る