From a cryptographic sense, what value is added from setting the domain to be the image in the mapping?
Asked
Active
Viewed 108 times
1 Answers
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.
ckamath
- 5,188
- 2
- 21
- 41
-
1Yes. 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. – fgrieu Dec 19 '17 at 13:56
-