|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 暗号 : [あんごう] 【名詞】 1. code 2. password 3. cipher ・ 号 : [ごう] 1. (n,n-suf) (1) number 2. issue 3. (2) sobriquet 4. pen-name ・ 解析 : [かいせき] 1. (n,vs) (1) analysis 2. (2) parsing ・ 上 : [じょう] (n,pref,suf) 1. first volume 2. superior quality 3. governmental 4. imperial 5. top 6. best 7. high class 8. going up 9. presenting 10. showing 1 1. aboard a ship or vehicle 12. from the standpoint of 13. as a matter of (fact) 13. superior ・ 仮 : [かり] 1. (n,adj-no) temporary 2. provisional 3. informal 4. unauthorized 5. unauthorised 6. fleeting 7. assumed (name) 8. interim 9. acting ・ 仮定 : [かてい] 1. (n,vs) assumption 2. supposition 3. hypothesis
暗号解析上の仮定(あんごうかいせきじょうのかてい)とは、暗号解析において仮定せられている以下のような条件である。 ==解読・解析の成功基準== (実際には、暗号機械の入手は困難であるし、鍵をスパイから入手することもある。) *何らかの方法で、総当たり攻撃より少ない手順で、解読できること。 *全部の通信ではなくて、一部分(例えば1万通のうち1通。その1通1000字のうち5字)の通信を解読できても、部分的成功と言える(そこから解読を広げることが出来るので)。その場合「弱鍵の存在」と言って、信頼性が格段に落ちる。 *敵は、暗号機械、アルゴリズム、定数、マニュアル、通信文などの全てを自由に利用できるものとする(例えば「ここは耐タンパー〔機械的・電気的等の方法によって中身を見られない方法〕容器に入っていますので大丈夫」などと言ってはいけない)。つまり「知らないのは鍵だけ」と言うことである。(ケルクホフスの原理) *実用上、予測しうる有限の時間内に解読出来ること。 *量子コンピュータは使えないものとする。(主要国がそれに近いものを持っている可能性はある。量子コンピュータではShorのアルゴリズムを用いてRSA暗号等公開鍵暗号アルゴリズムを現実時間で処理することが可能である。) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「暗号解析上の仮定」の詳細全文を読む スポンサード リンク
|