暗号解析上の仮定のソースを表示

'''暗号解析上の仮定'''（あんごうかいせきじょうのかてい）とは、[[暗号解読|暗号解析]]において仮定せられている以下のような条件である。
==解読・解析の成功基準==
*何らかの方法で、[[総当たり攻撃]]より少ない手順で、解読できること。
*全部の通信ではなくて、一部分（例えば1万通のうち1通）の通信を解読できても、部分的成功と言える（そこから解読を広げることが出来るので）。その場合「弱鍵の存在」と言って、信頼性が格段に落ちる。
*敵は、[[暗号]][[ハードウェア|機械]]、[[アルゴリズム]]、[[定数]]の全てを自由に利用できるものとする（例えば「ここは[[耐タンパー]]容器に入っていますので大丈夫」と言ってはいけない）。つまり「知らないのは鍵だけ」と言うことである。（[[ケルクホフスの原理]]）
*実用上、予測しうる有限の時間内に解読出来ること。
*[[量子コンピュータ]]は使えないものとする。（主要国がそれに近いものを持っている可能性はある. 量子コンピュータでは[[Shor]]のアルゴリズムを用いて[[RSA暗号]]等[[公開鍵暗号]]アルゴリズムを現実時間で処理することが可能）


[[Category:暗号技術|あんこうかいせきしようのかてい]]