From a cryptographic sense, what value is added from setting the domain to be the image in the mapping?

  • $\begingroup$ Welcome to Cryptography.SE! $\endgroup$
    – e-sushi
    Dec 19, 2017 at 9:07

1 Answer 1


A one-way permutation (OWP) is more structured than a one-way function, and hence a stronger object. This makes the task of constructing higher cryptographic objects from OWPs easier and also, at times, leads to more efficient constructions. For example, consider pseudo-random generators (PRGs): it is quite straightforward to construct a PRG from a OWP; but constructing a PRG from a OWF took a lot more effort -- you can read more here.

  • 1
    $\begingroup$ Yes. But for small domain ( e.g $\{0,1\}^{256}$ ), a public OWP is much harder to construct than a public OWF. If one has such OWP, I want to know ! Thus I asked. $\endgroup$
    – fgrieu
    Dec 19, 2017 at 13:56
  • $\begingroup$ That's an interesting question! $\endgroup$
    – ckamath
    Dec 19, 2017 at 15:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.