ブルートフォース単語

ブルートフォース
  • 0
  • 0pt
掲示板へ

ブルートフォース英: Brute-forceまかせ、総当たり)とは、アルゴリズム?である。

概要

ダイヤル錠を000, 001, 002, ... と順番に試して開けようとしてみたことはないだろうか(そして面倒くさくなって諦めたことはないだろうか)。ブルートフォースアタック英: Brute-force attack、総当たり攻撃)とはパスワード(や暗号)の解読に際して、可性のあるものを総当たりで全て試す攻撃方法である。

そこから転じてアルゴリズムの分野では、総当たりで試す方法をブルートフォースサーチ(英: Brute-force search、まかせ探索)と呼ぶことがある。単純かつ確実な方法である反面、総当たりを行うための手数が膨大になるので、ブロックチェーンのマイニングなどブルートフォース以外の解決手段がないとされている場合以外は避けるべきアルゴリズムとされている。

しかし、ほとんどの場合ブルートフォースアタック作業を行うのは疲れを知らないコンピューターである。効率的なアルゴリズムを考える暇があったら試してしまった方がいということはよくあることなので、工夫も何もないものをアルゴリズムと呼んでいいものか迷うところではあるが、実用的には十分にアルゴリズム選択肢となり得る。

実際に行う時は往々にして高性コンピューターを長時間フル稼働させることになる。ブルートフォースのbruteとは「野蛮な・理性のない・ケダモノのような・による」という意味の英単だが、何も考えずにひたすらコンピューターの計算パワー頼みで解決する様はまさにbruteという単がふさわしいといえる。

ブルートフォースアタック対策

多くのOSWebサービスにはパスワードを一定回数間違えると数分〜数日の間ログインを試行できなくする仕組みが備わっている。パスワードを膨大な回数を試そうとすると何回もログイン禁止期間を挟むことになり、非現実的な時間がかかる。[1]

銀行口座にも総当たり攻撃の防止のために暗番号を数回間違えると口座がロックされ、窓口で手続きをするまで暗番号が利用できない状態になる仕組みが設けられている。

対策の対策

ログイン試行回数制限に対する回避手段として、特定ユーザーIDに対して総当たりでパスワードを試すのではなく、(よく使われる脆弱な)パスワードを一つ(もしくはログイン制限にかからないギリギリの数)決めて、ユーザーIDの方を総当たりで試すという攻撃方法が存在し、リバースブルートフォースアタックと呼ばれている。

この方法では一人あたりのパスワード間違いは1回〜数回にとどまるため、ログイン禁止期間が発生しない。

対策の対策の対策

基本的な対策でもあるのだが、パスワードには01234のような短くて推測されやすいものではなく、長く複雑なものを用いるべきである。

冒頭で述べたダイヤル錠も、3桁なら1,000通りなので根気でなんとかしてしまう人もいるかもしれないが、4桁になると10,000通りになり、そんなに試すくらいなら野蛮な物理的に破壊したほうがごく一部の例外的な変態人を除いてあきらめるだろうと思われる。

関連動画

かここにダイヤル錠をブルートフォースで解錠する動画アップして下さい。

関連商品

関連項目

脚注

  1. *余談だが、iPhoneにはパスワード間違いでロックがかかった後にログイン試行を繰り返すとロック期間が倍になる仕様が存在したために、2歳の子供iPhoneを渡したら47年以上のロック期間を設定された人exitがいるらしい。2歳児が試行を繰り返した回数は25回前後くらいだったと思われる。

【スポンサーリンク】

  • 0
  • 0pt
スマホ版URL:
https://dic.nicovideo.jp/t/a/%E3%83%96%E3%83%AB%E3%83%BC%E3%83%88%E3%83%95%E3%82%A9%E3%83%BC%E3%82%B9

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

ブルートフォース

1 ななしのよっしん
2020/09/11(金) 22:15:55 ID: GWmfXxV2AB
基本情報技術者試験FE)の頻出問題の一つ。
2 ななしのよっしん
2020/09/11(金) 22:23:55 ID: KzaKLwBe70
リバースブルートフォースアタックは今アツい話題やね…
3 ななしのよっしん
2020/09/13(日) 01:27:52 ID: /rFhXesf4A
学校に残されてたダイヤル錠をブルートフォースアタックしたことあるわ
710であいた
4 ななしのよっしん
2021/03/19(金) 20:47:16 ID: TxSBRYvddy
まさかひぐらしGOでブルートフォースを見ることになるとはな
聞いてるか沙都子

急上昇ワード改

おすすめトレンド