« 上座部仏教では具足戒(出家者の戒律)を守る | メイン | マルクスはなんとか1月に綱領案を脱稿し »

暗号解読(あんごうかいどく、Cryptanalysis)とは

暗号解読(あんごうかいどく、Cryptanalysis)とは、暗号を解読すること、あるいは解読法に関する研究を指す。

暗号の解読とは、暗号文を作成するのに用いた秘密情報(秘密の表記法や秘密の鍵など)にアクセスすることなく、暗号文を平文に戻すことである。これに対して、秘密情報を用いて暗号文を平文に戻すことは復号といい、解読と復号は区別することが多い。(以下、秘密情報のことを"鍵"と記す)

他人に知られたくない情報を秘匿する手段として暗号が生まれるのと同時に、秘密を暴くための暗号解読も生まれたと考えられる。

研究としての暗号解読には、暗号(Cipher)の解読だけではなく、デジタル署名の偽造、ハッシュ関数のコリジョン探索、あるいは暗号プロトコルの解読なども含まれる。

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

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

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

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

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

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

平文や鍵は、全部が判明するだけではなく、その1bitでも1/2より高い確率で推定できる場合(部分解読)、さらには特定の1bitではなく平文や鍵に関する何かしらの特徴が得られる場合(乱数との識別可能)には、問題があるということがある。これらは、特定の平文や鍵(weak key)を選択した場合にのみ平文が求まる場合と、鍵や平文に関係なく一般に求まる場合がある。
テニス
セキュリティ
花火
仏教絵画
東北地方
壁画
日用品
セパタクロー
印刷
水球
アスペルガー症候群
学習塾
ベリーダンス
北陸地方
水彩画
恐竜
水墨画
両生類
ジオキャッシング
アニマルセラピー
星と光たち

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

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

トラックバック

このエントリーのトラックバックURL:
http://wwww.isxbgu.info/blog/mt-tb.cgi/1078

About

2009年06月13日 07:16に投稿されたエントリーのページです。

ひとつ前の投稿は「上座部仏教では具足戒(出家者の戒律)を守る」です。

次の投稿は「マルクスはなんとか1月に綱領案を脱稿し」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.35