# Tag Info

3

Super-Pseudo-Random A function family is super-pseudo-random if no polynomial time adversary can tell the difference between a function from the family and a real random function, given oracle access to the function and its inverse. (As a practical example: block ciphers are typically modeled as super-pseudo-random permutations.) So, defining it a bit: a ...

2

An efficiently computable Permutation Ensemble is (Weakly) Pseudo-Random if and only if it is infeasible for an adversary with oracle access to [a function that was chosen either from then Ensemble or uniformly from the set of all permutations on bit-strings of the corresponding length] to distinguish between those two cases. An efficiently computable ...

1

This depends on the encryption algorithms in use. If the encryption algorithm is a bijection, then every possible $C$ must have a preimage. Examples of this include block ciphers like AES. In these cases, the decryption algorithm will output a message $m$ such that $E_k(m)=c$. Note that if $c$ has been tampered with by an adversary but is still the same ...

Top 50 recent answers are included