暗号解読

スポンサーリンク

暗号解読 (Cryptanalysis) は、暗号を解読することです。

読み方

暗号解読

あんごうかいどく

Cryptanalysis

くりぷとあなりしす

概要

暗号を解読する方法は、いくつか存在します。

• 考えられる組み合わせをすべて試してみる方法
• ハードウェアの特性を使用した攻撃
• 数学的に解を求める方法
• アルゴリズムの不備をつく攻撃

８文字のパスワード かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。

ブロック暗号の解読法

• Brute Force Method (総当たり攻撃)
  • 鍵の候補をしらみつぶしに試す方法。
  • 辞書攻撃
  • 全文探索法
  • 暗号文一致攻撃
• Short Cut Method
  • 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。
  • 差分解読法
  • 線形解読法
• サイドチャンネル攻撃

共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。

Brute Force 方式

• 全数探索攻撃 (Brute Force Attack)
• 誕生日攻撃 (Birthday Attack)
• 辞書攻撃 (Dictionary Attack)

Short Cut 方式

• 暗号文単独攻撃
• 既知平文攻撃
• 選択平文攻撃
• 選択暗号文攻撃

使い方

• パスワードクラック

関連項目

• 暗号
• 総当たり攻撃
• 探索空間
• パスワードクラック

---

ツイート

スポンサーリンク