Questions tagged [one-way-permutation]

We can construct various symmetric key primitives like PRGs, PRFs, SPRPs etc., assuming the existence of either one-way permutations or one-way functions with the former assumption allowing simpler constructions. However, what is the relationship…

I'm interested in exploring the construction of injective pseudorandom generators (PRGs), i.e., PRGs that are also 1-1 functions. We know that we can construct regular PRGs from one-way functions, as shown by Håstad et al. While it is known that…