مجموعة التوزيع

في علم التشفير ، تُعرف مجموعة التوزيعات أو مجموعة الاحتمالات بأنها عائلة من التوزيعات أو المتغيرات العشوائية.${\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}}$يتم توزيعها بشكل منتظم على سلاسل طولها n . في الواقع، تفترض العديد من تطبيقات مجموعات الاحتمالات ضمنيًا أن فضاءات الاحتمالات للمتغيرات العشوائية تتطابق جميعها بهذه الطريقة، لذا فإن كل مجموعة احتمالات هي أيضًا عملية عشوائية . 

• أمن قابل للإثبات
• متقاربان إحصائياً
• مجموعة شبه عشوائية
• عدم القدرة على التمييز الحسابي

• جولدرايش، أوديد (2001). أسس التشفير: المجلد 1، الأدوات الأساسية . مطبعة جامعة كامبريدج. ISBN 0-521-79172-3تتوفر أجزاء من النص على موقع المؤلف الإلكتروني .