1
$\begingroup$

The answer to this question at Crypto.SE is clear about what a trapdoor function is, but what makes a trapdoor function "injective"?

$\endgroup$
  • 1
    $\begingroup$ en.wikipedia.org/wiki/Injective_function ? $\endgroup$ – K.G. Sep 28 '13 at 20:17
  • $\begingroup$ @K.G. - From the link you posted above, an injective function is one that preserves distinctness. Following this, a injective trapdoor function must be a one-way function that is hard to invert (except when using secret key) and never maps elements of domain to the same element in the co-domain. is this correct? $\endgroup$ – user1068636 Sep 28 '13 at 20:27
  • 1
    $\begingroup$ "and never maps" different "elements of the domain to the same element in the co-domain". $\hspace{.77 in}$ $\endgroup$ – user991 Sep 28 '13 at 20:33
  • $\begingroup$ @RickyDemer - So if the trapdoor function was not injective we would have different elements mapping to the same elements in co-domain. What is the advantage of an injective trapdoor function ? Shouldn't we make it harder for an adversary to guess what an element of co-domain maps to in the domain? $\endgroup$ – user1068636 Sep 28 '13 at 20:36
4
$\begingroup$

A trapdoor one-way injection is a trapdoor one-way function such that two different elements
of a single domain are never mapped to the same element of the corresponding codomain.
By Goldreich-Levin, if there exists an trapdoor one-way injection
then semantically secure public key encryption exists.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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