暗号解読

提供: セキュリティ
移動: 案内検索
スポンサーリンク

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

読み方

暗号解読
あんごうかいどく
Cryptanalysis
くりぷとあなりしす

概要

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

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

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

ブロック暗号の解読法

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

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

Brute Force 方式

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

Short Cut 方式

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

使い方

関連項目




スポンサーリンク