computationally indistinguishable
If and are distribution ensembles (on ) then we say they are computationally indistinguishable if for any probabilistic, polynomial time algorithm and any polynomal function there is some such that for all :
where is the probability that accepts where is chosen according to the distribution .
Title | computationally indistinguishable |
---|---|
Canonical name | ComputationallyIndistinguishable |
Date of creation | 2013-03-22 13:03:11 |
Last modified on | 2013-03-22 13:03:11 |
Owner | Henry (455) |
Last modified by | Henry (455) |
Numerical id | 5 |
Author | Henry (455) |
Entry type | Definition |
Classification | msc 68Q30 |