Conjunto de distribución

En criptografía , un conjunto de distribuciones o conjunto de probabilidad es una familia de distribuciones o variables aleatorias donde es un conjunto de índices ( contables ) y cada uno es una variable aleatoria o distribución de probabilidad . A menudo se requiere que cada uno tenga una propiedad determinada para n suficientemente grande. ${\displaystyle X=\{X_{i}\}_{i\in I}}$${\displaystyle I}$$Estilo de visualización X_{i}}$${\displaystyle I=\mathbb {N}}$$Estilo de visualización X_{n}}$

Por ejemplo, un conjunto uniforme es un conjunto de distribución donde cada uno se distribuye uniformemente sobre cadenas de longitud  n . De hecho, muchas aplicaciones de conjuntos de probabilidad suponen implícitamente que los espacios de probabilidad para las variables aleatorias coinciden todos de esta manera, por lo que cada conjunto de probabilidad es también un proceso estocástico . ${\displaystyle U=\{U_{n}\}_{n\in \mathbb {N}}}$$Estilo de visualización U_{n}}$

• Seguridad demostrable
• Estadísticamente cerca
• Conjunto pseudoaleatorio
• Indistinguibilidad computacional

• Goldreich, Oded (2001). Fundamentos de criptografía: Volumen 1, Herramientas básicas . Cambridge University Press. ISBN  0-521-79172-3 . Fragmentos disponibles en el sitio web del autor.