分布アンサンブル

暗号学において、分布アンサンブルまたは確率アンサンブルとは、分布または確率変数 の族であり、は（可算な）インデックス集合であり、それぞれは確率変数、つまり確率分布である。多くの場合、 nが十分に大きい場合、それぞれが特定の特性を持つことが求められる。 ${\displaystyle X=\{X_{i}\}_{i\in I}}$ ${\displaystyle I}$ ${\displaystyle X_{i}}$ ${\displaystyle I=\mathbb {N} }$ ${\displaystyle X_{n}}$

例えば、一様アンサンブルとは、各変数が長さ nの文字列にわたって 一様に分布する分布アンサンブルです。実際、確率アンサンブルの多くの応用では、確率変数の確率空間がすべてこのように一致すると暗黙的に仮定しているため、すべての確率アンサンブルは確率過程でもあります。 ${\displaystyle U=\{U_{n}\}_{n\in \mathbb {N} }}$ ${\displaystyle U_{n}}$

参照

• 証明可能なセキュリティ
• 統計的には近い
• 擬似ランダムアンサンブル
• 計算上の区別不能性

参考文献

• ゴールドライヒ、オデッド（2001年）『暗号の基礎：第1巻 基本ツール』ケンブリッジ大学出版局、ISBN 0-521-79172-3. 断片は著者のウェブサイトで閲覧可能です。