What is the difference between PPE and SPPE? Can somebody explain, in simple terms, the difference between Pseudo Random Permutation Ensemble and Super Pseudo Random Permutation Ensemble?
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 Permutation Ensemble is "Super" (= Strongly) Pseudo-Random

if and only if it is infeasible for an adversary with oracle access to

[$\hspace{.02 in}$[a function that was chosen either from then Ensemble or uniformly from

the set of all permutations on bit-strings of the corresponding length] and that function's inverse]

to distinguish between those two cases.