翻訳と辞書 Words near each other ・ 差分パルス符号変調 ・ 差分作用素 ・ 差分商 ・ 差分圧縮 ・ 差分多項式 ・ 差分学 ・ 差分攻撃法 ・ 差分方程式 ・ 差分機関 ・ 差分法 ・ 差分確率 ・ 差分符号化 ・ 差分解読法 ・ 差別 ・ 差別はネットの娯楽なのか ・ 差別・排外主義に反対する連絡会 ・ 差別侵食 ・ 差別化 ・ 差別化戦略 ・ 差別反対東京アクション Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 差分確率 ： ミニ英和和英辞書 差分確率[さぶんかくりつ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 差 ： [さ] 　 1. (n,n-suf) difference　2. variation　 ・ 差分 ： [さぶん] 　【名詞】 1. (gen) (comp) (computer) "diff"　2. increment ・ 分 ： [ぶん, ふん] 　 1. (n,n-suf,pref) (1) part　2. segment　3. share　4. ration　5. (2) rate　6. (3) degree　7. one's lot　8. one's status　9. relation　10. duty　1 1. kind　12. lot　13. (4) in proportion to　14. just as much as　1 ・ 確 ： [たしか] 　 1. (adj-na,adv,exp,n) certain　2. sure　3. definite　4. if I'm not mistaken　5. if I remember correctly ・ 確率 ： [かくりつ] 　【名詞】 1. probability　 差分確率 ： ウィキペディア日本語版 差分確率[さぶんかくりつ] 差分確率（さぶんかくりつ、Differential Probability）とは、ある有限種類の入力を持つ全射の関数$f(x)$があったときに、任意の$x$について、$f(x)\backslash oplusf(x+\backslash Deltax)$がある値$\backslash Deltay$になる確率である。$x$の値域に矛盾しないすべての$\backslash Deltax$に対して$\backslash Deltay$の確率を求めることができる。 ただし、$\backslash Deltax=0$の場合必ず$\backslash Deltay=0$となる。 $\backslash Deltax=0$を除いて、差分確率の中で最も高い確率をその関数の最大差分確率と呼ぶ。 最大差分確率を求めるための計算量は、$x$の種類のおよそ2乗となる。 差分確率は、ブロック暗号の解読法の一つである差分解読法に用いられる。 ただし、ブロック暗号全体の最大差分確率を求めるための計算量はブロック暗号全体の計算量よりも大きいため、通常は求めることができない。 そのため、ブロック暗号を解読する場合は、小さなブロック単位での最大差分確率を求め、その確率を次のブロックに接続していくことによって全体の差分確率を概算する。このように求めた値は最大差分特性確率と呼ばれ、最大差分確率よりも小さい。 最大差分特性確率の逆数が解読に必要な平文数となる。逆に言えば、最大差分特性確率がブロック長$B$に対して$2^$より小さければ、差分解読法でその暗号が解読されることはない。 == 関連項目== * ブロック暗号 * 差分解読法 * 共通鍵暗号 * 暗号理論 * Feistel構造 * SPN構造 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「差分確率」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.