Characterizing the existence of one-way permutations
Lane A. Hemaspaandra, Jörg Rothe · Theoretical Computer Science · 2000
We establish a condition necessary and sufficient for the existence of one-way permutations: One-way permutations exist if and only if there exist total one-one one-way functions whose range is P-rankable.