「暗号解読」の版間の差分
提供: セキュリティ
| (同じ利用者による、間の1版が非表示) | |||
| 行15: | 行15: | ||
８文字の[[パスワード]] かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。 | ８文字の[[パスワード]] かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。 | ||
| − | |||
== ブロック暗号の解読法 == | == ブロック暗号の解読法 == | ||
| − | + | * Brute Force Method ([[総当たり攻撃]]) | |
| − | * Brute Force Method ([[ | + | |
** 鍵の候補をしらみつぶしに試す方法。 | ** 鍵の候補をしらみつぶしに試す方法。 | ||
| − | ** | + | ** 辞書攻撃 |
| − | ** | + | ** 全文探索法 |
| − | ** | + | ** 暗号文一致攻撃 |
* Short Cut Method | * Short Cut Method | ||
** 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。 | ** 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。 | ||
| − | ** | + | ** 差分解読法 |
| − | ** | + | ** 線形解読法 |
| − | * | + | * サイドチャンネル攻撃 |
共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。 | 共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。 | ||
| − | |||
== Brute Force 方式 == | == Brute Force 方式 == | ||
| − | * | + | * 全数探索攻撃 (Brute Force Attack) |
| − | * | + | * 誕生日攻撃 (Birthday Attack) |
| − | * | + | * 辞書攻撃 (Dictionary Attack) |
| − | + | ||
== Short Cut 方式 == | == Short Cut 方式 == | ||
| − | * | + | * 暗号文単独攻撃 |
| − | * | + | * 既知平文攻撃 |
| − | * | + | * 選択平文攻撃 |
| − | * | + | * 選択暗号文攻撃 |
| − | + | ||
== 使い方 == | == 使い方 == | ||
* [[パスワードクラック]] | * [[パスワードクラック]] | ||
| − | |||
== 関連項目 == | == 関連項目 == | ||
* [[暗号]] | * [[暗号]] | ||
* [[総当たり攻撃]] | * [[総当たり攻撃]] | ||
| − | * | + | * 探索空間 |
* [[パスワードクラック]] | * [[パスワードクラック]] | ||
| − | <!-- | + | <!-- vim: filetype=mediawiki |
| − | vim: filetype=mediawiki | + | |
--> | --> | ||
2015年9月22日 (火) 18:39時点における最新版
暗号解読 (Cryptanalysis) は、暗号を解読することです。
読み方
- 暗号解読
- あんごうかいどく
- Cryptanalysis
- くりぷとあなりしす
概要
暗号を解読する方法は、いくつか存在します。
- 考えられる組み合わせをすべて試してみる方法
- ハードウェアの特性を使用した攻撃
- 数学的に解を求める方法
- アルゴリズムの不備をつく攻撃
８文字のパスワード かつ 32bit のエントロピーを持つ場合、50% の確立で突破するには、約30億回の総当たりが必要となります。
ブロック暗号の解読法
- Brute Force Method (総当たり攻撃)
- 鍵の候補をしらみつぶしに試す方法。
- 辞書攻撃
- 全文探索法
- 暗号文一致攻撃
- Short Cut Method
- 暗号文の統計的な偏りを利用し、鍵の候補の集合から鍵候補を効率的に絞り込む方法。
- 差分解読法
- 線形解読法
- サイドチャンネル攻撃
共通鍵ブロック暗号は、鍵を頻繁に交換しない場合や長い平文を分割し、暗号化した場合に解読されやすい状況となってしまいます。直前の暗号文をフィードバックさせて、平文と排他的論理和をとったものを暗号化するなどの工夫により、暗号強度を増すことができます。
Brute Force 方式
- 全数探索攻撃 (Brute Force Attack)
- 誕生日攻撃 (Birthday Attack)
- 辞書攻撃 (Dictionary Attack)
Short Cut 方式
- 暗号文単独攻撃
- 既知平文攻撃
- 選択平文攻撃
- 選択暗号文攻撃