「暗号解読」の版間の差分

提供: セキュリティ
移動: 案内検索
 
(同じ利用者による、間の1版が非表示)
行15: 行15:
  
 
8文字の[[パスワード]] かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。
 
8文字の[[パスワード]] かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。
 
 
== ブロック暗号の解読法 ==
 
== ブロック暗号の解読法 ==
 
+
* Brute Force Method ([[総当たり攻撃]])
* Brute Force Method ([[総当り攻撃]])
+
 
** 鍵の候補をしらみつぶしに試す方法。
 
** 鍵の候補をしらみつぶしに試す方法。
** [[辞書攻撃]]
+
** 辞書攻撃
** [[全文探索法]]
+
** 全文探索法
** [[暗号文一致攻撃]]
+
** 暗号文一致攻撃
 
* Short Cut Method
 
* Short Cut Method
 
** 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。
 
** 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。
** [[差分解読法]]
+
** 差分解読法
** [[線形解読法]]
+
** 線形解読法
* [[サイドチャンネル攻撃]]
+
* サイドチャンネル攻撃
  
 
共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。
 
共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。
 
 
== Brute Force 方式 ==
 
== Brute Force 方式 ==
* [[全数探索攻撃]] (Brute Force Attack)
+
* 全数探索攻撃 (Brute Force Attack)
* [[誕生日攻撃]] (Birthday Attack)
+
* 誕生日攻撃 (Birthday Attack)
* [[辞書攻撃]] (Dictionary Attack)
+
* 辞書攻撃 (Dictionary Attack)
 
+
 
== Short Cut 方式 ==
 
== Short Cut 方式 ==
* [[暗号文単独攻撃]]
+
* 暗号文単独攻撃
* [[既知平文攻撃]]
+
* 既知平文攻撃
* [[選択平文攻撃]]
+
* 選択平文攻撃
* [[選択暗号文攻撃]]
+
* 選択暗号文攻撃
 
+
 
== 使い方 ==
 
== 使い方 ==
 
* [[パスワードクラック]]
 
* [[パスワードクラック]]
 
 
== 関連項目 ==
 
== 関連項目 ==
 
* [[暗号]]
 
* [[暗号]]
 
* [[総当たり攻撃]]
 
* [[総当たり攻撃]]
* [[探索空間]]
+
* 探索空間
 
* [[パスワードクラック]]
 
* [[パスワードクラック]]
<!--
+
<!-- vim: filetype=mediawiki
vim: filetype=mediawiki
+
 
-->
 
-->

2015年9月22日 (火) 18:39時点における最新版

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

読み方

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

概要

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

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

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

ブロック暗号の解読法

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

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

Brute Force 方式

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

Short Cut 方式

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

使い方

関連項目