A distribution ensemble {Dn}n is pseudorandom if it is computationally indistinguishable from the ensemble {Un}n where each Un is the uniform distributionMathworldPlanetmath on the support of Dn. That is, no reasonable procedure can make meaningful predictions about what element will be chosen.

Title pseudorandom
Canonical name Pseudorandom
Date of creation 2013-03-22 13:02:36
Last modified on 2013-03-22 13:02:36
Owner Henry (455)
Last modified by Henry (455)
Numerical id 8
Author Henry (455)
Entry type Definition
Classification msc 68Q30
Classification msc 60A99
Synonym pseudorandom distribution ensemble
Synonym pseudorandom ensemble