Characterizing the existence of one-way permutations
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. (C) 2000 Elsevier Science B.V. All rights reserved.
one-way permutations one-way functions ranking worst-case cryptography computational complexity