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