3572 杉島 の日記

暗号解読の専門的な見解
知っている人相当少ないと思うよ。

一般には、解読は、鍵を与えられずに暗号文を平文に戻すことをいう。 あるいは正当な利用者が平文に戻すことを復号といい、それ以外を解読とすることもある。

暗号文を平文に戻す際に、鍵を何かしらの方法で推測して暗号文を復号する場合も解読という。推測ではなく暗号文を作成するのに用いた鍵を不正に入手して暗号文を復号する場合は暗号の解読とはいわないが、「復号＝正当な利用者が暗号文を平文に戻すこと、解読＝それ以外」とする場合には解読に含まれることになる。

鍵の推定は、可能な鍵の候補を全て試みる「全数探索」と何かしらのアルゴリズムによって鍵の候補を絞り込む「ショートカット法」がある。

鍵が求まると暗号文の全てを復号することができ、これを完全解読(Total break)という。全数探索によって鍵を求める攻撃もこれに含まれる。暗号方式によっては、鍵を用いずに暗号文から平文を求めるアルゴリズムが存在することがある。このような場合、Global deduction という。

暗号解読では、平文を求めるだけではなく、暗号方式の問題を見つけることを解読ということがある。暗号方式の問題には、

暗号文から（あるいは暗号文と平文から）、鍵や（他の）平文が判明する。
鍵や平文を知らずに、暗号文を作り出すことができる。
などがある。

平文や鍵は、全部が判明するだけではなく、その1bitでも1/2より高い確率で推定できる場合（部分解読）、さらには特定の1bitではなく平文や鍵に関する何かしらの特徴が得られる場合（乱数との識別可能）には、問題があるということがある。これらは、特定の平文や鍵(weak key)を選択した場合にのみ平文が求まる場合と、鍵や平文に関係なく一般に求まる場合がある。

平文を求めるのではなく、暗号文を変更することで暗号文に対応する平文を変更できる場合にも、暗号方式に問題があるということがある。暗号文の1bitを反転することで平文の1bitを反転できると、平文を知ることができなくてもその内容を操作することができてしまう。

現代暗号は、計算量的安全性を根拠とし、暗号方式を公開した暗号が多いため、全数探索によって鍵を求めても暗号方式に問題があるとは言わず、全数探索よりも効率的に鍵を特定できる方法（ショートカット法）があるときに問題があるということがある。

引用『ウィキペディア（Wikipedia）』
【相互LINK】
エステ 新宿・渋谷 私書箱・転送電話 私書箱・転送電話 アリバイ 保証人 アリバイ会社 保証人サービス 保証人 エステ 新宿・渋谷 エステ 連帯保証人 マッサージ 新宿・渋谷 タイ古式マッサージ　保証人 渋谷区の賃貸マンション 私書箱 大阪 保証人相談所 保証人