差分確率とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 差分確率の意味・解説 

差分確率

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/05/23 05:12 UTC 版)

ナビゲーションに移動 検索に移動

差分確率(さぶんかくりつ、Differential Probability)とは、ある有限種類の入力を持つ全射関数があったときに、任意について、がある値になる確率である。値域矛盾しないすべてのに対しての確率を求めることができる。 ただし、の場合必ずとなる。

を除いて、差分確率の中で最も高い確率をその関数の最大差分確率と呼ぶ。 最大差分確率を求めるための計算量は、の種類のおよそ2乗となる。

差分確率は、ブロック暗号の解読法の一つである差分解読法に用いられる。 ただし、ブロック暗号全体の最大差分確率を求めるための計算量はブロック暗号全体の計算量よりも大きいため、通常は求めることができない。 そのため、ブロック暗号を解読する場合は、小さなブロック単位での最大差分確率を求め、その確率を次のブロックに接続していくことによって全体の差分確率を概算する。このように求めた値は最大差分特性確率と呼ばれ、最大差分確率よりも小さい。

最大差分特性確率の逆数が解読に必要な平文数となる。逆に言えば、最大差分特性確率がブロック長に対してより小さければ、差分解読法でその暗号が解読されることはない。

関連項目




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「差分確率」の関連用語

差分確率のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



差分確率のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの差分確率 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS