「暗号解読」の版間の差分
削除された内容 追加された内容
YOKOTA Kuniteru (会話 | 投稿記録) |
編集の要約なし |
||
7行目:
他人に知られたくない情報を秘匿する手段として暗号が生まれるのと同時に、秘密を暴くための暗号解読も生まれたと考えられる。
研究としての暗号解読には、暗号 (Cipher) の解読だけではなく、デジタル署名の偽造、[[ハッシュ関数]]のコリジョン探索、あるいは暗号プロトコルの解読なども含まれる。
== 解読の定義 ==
18行目:
鍵の推定は、可能な鍵の候補を全て試みる「[[全数探索]]」と何かしらのアルゴリズムによって鍵の候補を絞り込む「ショートカット法」がある。<!-- サイドチャネルの記述 -->
鍵が求まると暗号文の全てを復号することができ、これを完全解読 (Total break) という。全数探索によって鍵を求める攻撃もこれに含まれる。暗号方式によっては、鍵を用いずに暗号文から平文を求めるアルゴリズムが存在することがある。このような場合、Global deduction という。
<!-- 専門的、あるいは研究としての解読の説明 -->
| |||